WO2010078760A1 - 一种文件存储方法、装置及文件删除方法和装置 - Google Patents
一种文件存储方法、装置及文件删除方法和装置 Download PDFInfo
- Publication number
- WO2010078760A1 WO2010078760A1 PCT/CN2009/073621 CN2009073621W WO2010078760A1 WO 2010078760 A1 WO2010078760 A1 WO 2010078760A1 CN 2009073621 W CN2009073621 W CN 2009073621W WO 2010078760 A1 WO2010078760 A1 WO 2010078760A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- file
- directory
- data block
- index node
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
- G06F16/162—Delete operations
Definitions
- the present invention relates to file storage technology, and more particularly to storage and deletion of files in a file system application, and more particularly to a file storage method, apparatus, and file deletion method and apparatus. Background technique
- the directory structure for storing video files is very simple, and often only one or two levels of directories.
- the files stored in the directory are ⁇ [more than 100,000 or even millions.
- In the application of such a file system generally only files are created and written, and files are rarely read, and deleted files are often deleted together with the entire directory, and one of the files is rarely deleted.
- deleting a file In terms of deleting a file, it mainly reclaims the disk resources used by this file, including the data block holding the data and the index node of the file. Deleting a directory is to reclaim all the files in this directory and the disk resources used by the directory itself, including the data block that holds the data, the index node of the file, and the data block that holds the file information under the directory.
- the embodiment of the invention provides a file storage method, device and file deletion method and device, which can find the disk resources occupied by the files without traversing the files in the directory when deleting the directory, and the files and files thereof delete. This effectively reduces the system resources used when deleting the entire directory.
- a file storage method comprising: storing directory data and application file data under the directory in a data block; storing a data block pointer pointing to the data block; storing the Directory index node information of the directory, and file index node information of the application file; location information of the application file and the data block pointer, and location information of the application file and the file index node information.
- a file deletion method comprising: acquiring a data block pointer set pointing to a data block storing directory data and application file data under the directory; acquiring a directory of the directory Index node information and file index node information of the application file; acquiring location information of the application file and the data block pointer, and location information of the application file and the file index node information; according to the application Position information of the file and the data block pointer is obtained from the data block pointer set, and the data block pointer corresponding to the application file to be deleted is released, and the application file data in the data block pointed by the data block pointer is released; and according to the application file
- the file index node information corresponding to the to-be-deleted application file is translated from the location information of the file index node information.
- a file storage device comprising: a file data storage unit, configured to store directory data and application file data in the directory in units of data blocks; data block pointer storage a unit, configured to store a data block pointer to the data block; a directory node storage unit, configured to store directory index node information of the directory; a point storage unit, configured to store the directory index node information and the application file index node information, and a location information storage unit, configured to store an application file data block pointer of the application file in the data block pointer storage unit Location information, and application file index node location information of the application file in the file node storage unit.
- a file deletion apparatus comprising: a data block pointer acquisition unit, configured to acquire a data block pointer pointing to a data block storing directory data and application file data under the directory a directory node obtaining unit, configured to acquire directory index node information of the directory and file index node information of the application file; and a file node obtaining unit, configured to acquire location information of the application file and the data block pointer And a location information of the application file and the file index node information; a data release unit, configured to obtain, according to the location information of the application file and the data block pointer, the application file to be deleted from the data block pointer set Corresponding data block pointer, releasing application file data in the data block pointed by the data block pointer; and releasing file index node information corresponding to the application file to be deleted according to the application file and the location information of the file index node information .
- the disk resources occupied by the files can be found without traversing the files in the directory, and the directory and its files are deleted. Effectively reduces the system resources used when deleting the entire directory.
- FIG. 1 is a structural block diagram of a file storage device according to an embodiment of the present invention.
- FIG. 2 is a flowchart of a file storage operation according to an embodiment of the present invention.
- 3 is a tree structure diagram of root directory storage according to an embodiment of the present invention
- 4 is a tree structure diagram of a root directory according to an embodiment of the present invention
- FIG. 5 is a tree structure diagram of a subdirectory according to an embodiment of the present invention.
- FIG. 6 is a structural block diagram of a file deletion apparatus according to an embodiment of the present invention.
- FIG. 7 is a flowchart of a file deletion operation according to an embodiment of the present invention. detailed description
- Data block pointer list It is used to record the data blocks used by all application files in the directory, and the data blocks used by the directory itself.
- Directory node list used to record the index node information of the subdirectories in this directory, mainly used to find the disk resources occupied by the files in these subdirectories, and also save this directory as the subdirectory index node in its parent The location in the inode list of the directory.
- File node list It is used to record the index node information used by all application files in this directory, including the index node information of the directory itself.
- Offset location list Used to record the location of the data block number occupied by the application file in the data block pointer list of the directory to which it belongs, and to save the location of the index node information of the application file in the directory node list.
- the file storage apparatus 100 of this embodiment includes: a file data storage unit 101 for storing directory data and application file data in the directory in units of data blocks; and a data block pointer storage unit 102 for storing a data block pointer pointing to the data block; a directory node storage unit 103 for storing directory index node information of the directory; a file node storage unit 104 for storing the directory index node information and the application file index node information
- the location information storage unit 105 is configured to store application file data block pointer location information of the application file in the data block pointer storage unit, and application file index node location information of the application file in the file node storage unit.
- the file storage method includes: storing directory data and application file data in the directory in a data block of a non-volatile memory (step S101); storing the data a data block pointer of the block, storing directory index node information of the directory and file index node information of the application file, storing location information of the application file and the data block pointer, and the application file and the file index Location information of the node information (step S102).
- the root directory 1000 and its subdirectory 2000 are created, and the application file 3000 is stored in the root directory 1000, wherein the inode number (inode information) of the root directory 1000 is 1000, and the inode number of the subdirectory 2000 is 1000.
- the inode number of the application file 3000 is 3000.
- the application file 3100, the application file 3200, the application file 3300, the application file 3400, and the application file 3500 are stored in the subdirectory 2000, wherein the index node numbers of the five application files of the subdirectory 2000 are 3100, 3200, 3300, 3400, and 3500, respectively. .
- three attribute files are created for the root directory 1000: a data block pointer list 1001, a directory node list 1002, and a file node list 1003, and the index node numbers of the three attribute files are 1001, 1002, and 1003, respectively.
- An offset position list 3001 is created for the application file 3000.
- the data block pointer list 1001 records: pointers 421, 422, 423, 424 and pointers 500 to 504. Each pointer points to a different data block of the non-volatile memory, wherein the pointer 421 points to a data block storing the root directory data, and the pointer 422 points to the list of the stored root directory data block pointers.
- the data block, the pointer 423 points to the data block storing the root directory index node information, the pointer 424 points to the data block storing the file index node information in the root directory, and the pointers 500 to 504 point to the data block of the application file data stored in the root directory.
- the directory node list 1002 records: The root directory index node number 1000.
- the file node list 1003 records are: root directory index node number 1000, data block pointer list index node number 1001, directory node list index node number 1002, file node list index node number 1003, and application file index node number 3000.
- the offset position list 3001 records are: file node list offset pointer 5 and data block pointer list offset pointers 5, 6, 7, 8, 9.
- the meaning of the file node list offset pointer 5 is: the fifth file index node number 3000 pointing to the file node list; the data block pointer list offset pointers 5, 6, 7, 8, 9 have the meanings: The fifth data block pointer 500, the sixth data block pointer 501, the seventh data block pointer 502, the eighth data block pointer 503, and the ninth data block pointer 504 of the block pointer list.
- the effect of this embodiment is that in order not to traverse the files in the directory, the disk resources occupied by all the files in the directory can be found, and in order to improve the efficiency of deleting the directories, the storage structure of the files is changed, for each directory. Add a block pointer list, a directory node list, and a file node list; a list of offset locations is added to the application file. Therefore, when deleting the directory, it is only necessary to obtain the data block pointers of all the files to be deleted in the data block pointer list according to the offset location list and release the data of the data blocks pointed by the pointers, and delete the directory node list and the file node list to be deleted.
- the index node information of the directory and its application files can be. It realizes that the disk resources occupied by these files can be found without traversing the files in the directory, and the data storage of the directory and application files that facilitate directory deletion is established.
- the directory index node number 2000 of the subdirectory 2000 is added to the directory node list 1002 shown in FIG.
- three attribute files are created for the subdirectory 2000: a data block pointer list 2001, Directory node list 2002 and file node list 2003, the index node numbers of the three attribute files are 2001, 2002 and 2003 respectively.
- An offset location list 3101 is created for the application file 3100
- an offset location list 3201 is created for the application file 3200
- an offset location list 3301 is created for the application file 3300
- an offset location list 3401 is created for the application file 3400
- a bias is created for the application file 3500. Move the position list 3501.
- the data block pointer list 2001 as a data block pointer set has records: pointers 621, 622, 623, and 624 and pointers 700 to 704. Each pointer points to a different data block of the non-volatile memory, wherein the pointer 621 points to the data block storing the sub-directory data, the pointer 622 points to the data block storing the sub-directory data block pointer list, and the pointer 623 points to the storage sub-directory index node information.
- the data block, the pointer 624 points to the data block storing the file index node information in the root directory, and the pointers 700 to 704 point to the data blocks of the application file data in the storage subdirectory.
- the directory node list 2002 records are: Subdirectory 2000 The offset position pointer 2 in the directory node list 1002.
- the file node list 2003 records are: subdirectory index node number 2000, data block pointer list index node number 2001, directory node list index node number 2002, file node list index node number 2003, and application file index node number 3100, 3200, 3300, 3400 and 3500.
- the offset position list 3101 records are: file node list offset pointer 5 and data block pointer list offset pointer 5.
- the meaning of the file node list offset pointer 5 is: the fifth file index node number 3100 pointing to the file node list; the data block pointer list offset pointer 5 has the meaning: the fifth data block pointing to the data block pointer list Pointer 700.
- the offset position list 3201 records are: file node list offset pointer 6 and data block pointer list offset pointer 6.
- the meaning of the file node list offset pointer 6 is: the sixth file index node number 3200 pointing to the file node list; the data block pointer list offset pointer 6 has the meaning: the sixth data block pointing to the data block pointer list Pointer 701.
- the offset position list 3301 records: a file node list offset pointer 7 and a data block pointer list offset pointer 7.
- the meaning of the file node list offset pointer 7 is: pointing to the file section
- the data block pointer list offset pointer 7 has the meaning of: a seventh data block pointer 702 pointing to the data block pointer list.
- the offset position list 3401 records are: file node list offset pointer 8 and data block pointer list offset pointer 8.
- the meaning of the file node list offset pointer 8 is: the 8th file index node number 3400 pointing to the file node list; the data block pointer list offset pointer 8 has the meaning: the 8th data block pointing to the data block pointer list Pointer 703.
- the offset position list 3501 records are: file node list offset pointer 9 and data block pointer list offset pointer 9.
- the meaning of the file node list offset pointer 9 is: the ninth file index node number 3500 pointing to the file node list; the meaning of the data block pointer list offset pointer 9 is: the ninth data block pointing to the data block pointer list Pointer 704.
- the file deletion apparatus of this embodiment includes: a data block pointer acquisition unit 201 configured to acquire a data block pointer set pointing to a data block storing directory data and application file data under the directory;
- the file index node information is used to obtain the directory index node information of the directory and the file index node information of the application file.
- the file node obtaining unit 203 is configured to acquire the location information of the application file and the data block pointer, and the application file.
- the data release unit 204 is configured to acquire a single file according to the file node
- the location information of the application file and the data block pointer acquired by the element 203 is obtained from the data block pointer set of the data block pointer acquiring unit 201, and the data block pointer corresponding to the application file to be deleted is obtained, and the application file in the data block pointed by the data block pointer is released. And releasing the file index node information corresponding to the application file to be deleted according to the application file of the file node obtaining unit 203 and the location information of the file index node information.
- the file deletion method process of this embodiment includes: acquiring a data block pointer set pointing to a data block storing directory data and application file data under the directory, and acquiring directory index node information of the directory and the Deriving the file index node information of the application file, obtaining location information of the application file and the data block pointer, and location information of the application file and the file index node information (step S201); according to the application file and Position information of the data block pointer is obtained from the data block pointer set, and the data block pointer corresponding to the application file to be deleted is released, and the application file data in the data block pointed by the data block pointer is released; and according to the application file and the application file The location information of the file index node information releases the file index node information corresponding to the application file to be deleted (step S202).
- the index node number (inode information) of the root directory 1000 is 1000
- the index node number of the subdirectory 2000 is 2000
- the index node number of the application file 3000 is 3000. If you want to delete the application file 3000, do the following:
- three attribute files of the root directory 1000 are obtained: a data block pointer list 1001, a directory node list 1002, and a file node list 1003; and an application file offset position list 3001 is obtained.
- the file node list offset pointer 5 points to the fifth file index node number 3000 of the file node list; the data block pointer list offset pointers 5, 6, 7, 8, and 9 point to the data block pointer in turn.
- the data stored on the non-volatile memory data block indicated by the data block pointers 500, 501, 502, 503, and 504 is translated, and the fifth file index node number 3000 of the file node list is translated and released.
- the inode number (inode information) of the root directory 1000 is 1000
- the inode number of the subdirectory 2000 is 2000
- the inode number of the application file 3000 is 3000.
- the application file 3100, the application file 3200, the application file 3300, the application file 3400, and the application file 3500 are stored in the subdirectory 2000
- the index node numbers of the five subdirectory application files are 3100, 3200, 3300, 3400, and 3500, respectively.
- the directory index node number 2000 of the subdirectory 2000 is added to the directory node list 1002 shown in FIG. If you want to delete subdirectory 2000 and its five application files, perform the following steps: As shown in Figure 5, obtain three property files for subdirectory 2000: data block pointer list 2001, directory node list 2002, and file node list 2003. Obtaining the offset location list 3101 of the application file 3100, the offset location list 3201 of the application file 3200, the offset location list 3301 of the application file 3300, the offset location list 3401 of the application file 3400, and the offset location list 3501 of the application file 3500 .
- the file node list offset pointer 5 points to the file section.
- the fifth file index node number 3100 of the point list; the data block pointer list offset pointer 5 points to the fifth data block pointer 700 of the data block pointer list.
- the file node list offset pointer 6 points to the sixth file index node number 3200 of the file node list; the data block pointer list offset pointer 6 points to the sixth data block pointer 701 of the data block pointer list.
- the file node list offset pointer 7 points to the 7th file index node number 3300 of the file node list; the data block pointer list offset pointer 7 points to the 7th data block pointer 702 of the data block pointer list.
- the file node list offset pointer 8 points to the eighth file index node number 3400 of the file node list; the data block pointer list offset pointer 8 points to the eighth data block pointer 703 of the data block pointer list.
- the file node list offset pointer 9 points to the ninth file index node number 3500 of the file node list; the data block pointer list offset pointer 9 points to the ninth data block pointer 704 of the data block pointer list.
- the offset location pointer 2 in the directory node list 2002 points to the directory index node number 2000 in the directory node list 1002.
- the node number 3100, 3200, 3300, 3400, 3500 is translated; the data block pointer corresponding to the subdirectory 2000 is 621, the data block pointer corresponding to the data block pointer list 2001 is 622, and the data block pointer corresponding to the directory node list 2002 is 623 and
- the data block pointer corresponding to the file node list 2003 is 624, and the data stored on the nonvolatile memory data block corresponding to the data block pointers 621, 622, 623, and 624 is released; and the directory of the subdirectory 2000 in the directory node list 1002 is listed.
- the index node number 2000 is translated and released. The deletion of subdirectory 2000 and its five application files is now possible.
- the storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
一种文件存储方法、 装置及文件删除方法和装置 本申请要求于 2009 年 1 月 9 日提交中国专利局、 申请号为 200910001464.3、发明名称为"一种文件存储方法、 装置及文件删除方法和 装置"的中国专利申请的优先权, 其全部内容通过引用结合在本申请中。 技术领域
本发明关于文件存储技术,特别是关于文件系统应用中的文件的存储 和删除, 具体的讲是一种文件存储方法、 装置及文件删除方法和装置。 背景技术
目前, 在视频监控文件系统的应用中, 存储视频文件的目录结构很简 单, 往往只有一级或者两级目录。 而目录中存储的文件却^ [艮多, 可达十万 甚至百万个。 在这种文件系统的应用中, 一般只是创建和写入文件, 很少 读取文件, 而删除文件也往往是整个目录一起删除, 很少对其中的某个文 件进行删除。
就删除文件而言, 主要是回收这个文件使用的磁盘资源, 包括保存数 据的数据块和文件的索引节点。 而删除目录, 则是回收这个目录下的所有 文件以及目录本身使用的磁盘资源, 包括保存数据的数据块、 文件的索引 节点以及保存目录下面的文件信息的数据块。
在实现本发明的过程中发明人发现: 对于现有的文件系统, 在删除一 个目录时, 需要遍历整个目录下的所有文件以及子目录, 对于子目录, 同 样要遍历它下面的文件和子目录, 然后将这些文件和子目录依次删除, 再 将这个目录删除。 在删除文件时, 需要遍历对应目录下的所有文件, 并将 这些文件占用的磁盘资源的信息找出, 然后将这些文件占用的磁盘资源释 放掉。 如果要释放某个文件占用的磁盘资源, 必须要将这个文件在磁盘上
的元数据读出, 进行解析, 才能找到这个文件占用的磁盘资源, 并将其释 放掉。 致使删除过程耗时长, 严重影响了其他程序对磁盘的访问速度。 发明内容
本发明实施例提供了一种文件存储方法、 装置及文件删除方法和装 置, 用以在删除目录时不遍历目录下的文件就能够找到这些文件占用的磁 盘资源, 并将所述目录及其文件删除。 从而可以有效的降低删除整个目录 时占用的系统资源。
根据本发明的一方面, 提供一种文件存储方法, 所述方法包括: 将目 录数据和所述目录下的应用文件数据存储于数据块; 存储指向所述数据块 的数据块指针; 存储所述目录的目录索引节点信息, 以及所述应用文件的 文件索引节点信息; 存储所述应用文件与所述数据块指针的位置信息, 以 及所述应用文件与所述文件索引节点信息的位置信息。
根据本发明的另一方面, 还提供一种文件删除方法, 所述方法包括: 获取指向存储有目录数据和所述目录下应用文件数据的数据块的数据块 指针集; 获取所述目录的目录索引节点信息以及所述应用文件的文件索引 节点信息; 获取所述应用文件与所述数据块指针的位置信息, 和所述应用 文件与所述文件索引节点信息的位置信息; 根据所述的应用文件与数据块 指针的位置信息从所述的数据块指针集中获取待删除应用文件对应的数 据块指针, 释放所述数据块指针指向的数据块中的应用文件数据; 并根据 所述的应用文件与所述文件索引节点信息的位置信息译放待删除应用文 件对应的文件索引节点信息。
根据本发明的另一方面, 还提供一种文件存储装置, 所述装置包括: 文件数据存储单元, 用于以数据块为单位存储目录数据和所述目录下的应 用文件数据; 数据块指针存储单元, 用于存储指向所述数据块的数据块指 针; 目录节点存储单元, 用于存储所述目录的目录索引节点信息; 文件节
点存储单元, 用于存储所述的目录索引节点信息以及所述应用文件索引节 点信息; 位置信息存储单元, 用于存储所述应用文件在所述数据块指针 存储单元中的应用文件数据块指针位置信息, 和应用文件在所述文件节点 存储单元中的应用文件索引节点位置信息。
根据本发明的另一方面, 还提供一种文件删除装置, 所述装置包括: 数据块指针获取单元, 用于获取指向存储有目录数据和所述目录下应用文 件数据的数据块的数据块指针集; 目录节点获取单元, 用于获取所述目录 的目录索引节点信息以及所述应用文件的文件索引节点信息; 文件节点获 取单元, 用于获取所述应用文件与所述数据块指针的位置信息, 和所述应 用文件与所述文件索引节点信息的位置信息; 数据释放单元, 用于根据所 述的应用文件与数据块指针的位置信, 从所述的数据块指针集中获取待 删除应用文件对应的数据块指针, 释放所述数据块指针指向的数据块中的 应用文件数据; 并根据所述的应用文件与所述文件索引节点信息的位置信 息释放待删除应用文件对应的文件索引节点信息。
通过本发明实施例提供的技术方案, 在删除目录时不遍历目录下的文 件就能够找到这些文件占用的磁盘资源, 并将所述目录及其文件删除。 有 效的降低了删除整个目录时占用的系统资源。 附图说明 实施例描述中所需要使用的附图作简单地介绍, 显而易见地, 下面描述中 的附图仅仅是本发明的一些实施例, 对于本领域普通技术人员来讲, 在不 付出创造性劳动性的前提下, 还可以根据这些附图获得其他的附图。
图 1为本发明实施例文件存储装置的结构框图;
图 2为本发明实施例文件存储工作流程图;
图 3为本发明实施例的根目录存储的树形结构图;
图 4为本发明实施例的根目录的树形结构图;
图 5为本发明实施例的子目录的树形结构图;
图 6为本发明实施例文件删除装置的结构框图;
图 7为本发明实施例文件删除工作流程图。 具体实施方式
下面将结合本发明实施例中的附图, 对本发明实施例中的技术方案进 行清楚、 完整地描述,显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员在没 有做出创造性劳动前提下所获得的所有其他实施例, 都属于本发明保护的 范围。
为了不遍历目录下的文件就可以找到这个目录下的所有文件占用的 磁盘资源, 同时也为了提高删除目录的效率,对文件的存储结构进行改变, 为每个目录增加三个属性文件:
(一)数据块指针列表: 用来记录目录下所有应用文件所使用的数据 块, 和目录本身使用的数据块。
(二)目录节点列表:用来记录这个目录下的子目录的索引节点信息, 主要用来寻找这些子目录下的文件占用的磁盘资源, 同时还保存这个目录 作为子目录的索引节点在其父目录的索引节点列表中的位置。
(三)文件节点列表: 用来记录这个目录下的所有应用文件使用的索 引节点信息, 包括目录本身的索引节点信息。
为每个应用文件增加一个属性文件:
偏移位置列表: 用来记录应用文件占用的数据块编号在所属目录的数 据块指针列表中的位置, 同时保存所述应用文件的索引节点信息在目录节 点列表中的位置。
实施例一
如图 1所示, 本实施例的文件存储装置 100包括: 文件数据存储单元 101用于以数据块为单位存储目录数据和所述目录下的应用文件数据; 数 据块指针存储单元 102用于存储指向所述数据块的数据块指针; 目录节点 存储单元 103用于存储所述目录的目录索引节点信息; 文件节点存储单元 104用于存储所述的目录索引节点信息以及所述应用文件索引节点信息; 位置信息存储单元 105用于存储所述应用文件在所述数据块指针存储单元 中的应用文件数据块指针位置信息, 和应用文件在所述文件节点存储单元 中的应用文件索引节点位置信息。
如图 2所示, 本实施例的文件存储方法流程包括: 将目录数据和所述 目录下的应用文件数据存储于非易失性存储器的数据块中 (步骤 S 101 ) ; 存储指向所述数据块的数据块指针, 存储所述目录的目录索引节点信息以 及所述应用文件的文件索引节点信息, 存储所述应用文件与所述数据块指 针的位置信息以及所述应用文件与所述文件索引节点信息的位置信息(步 骤 S 102 ) 。
如图 3所示, 创建根目录 1000及其子目录 2000, 并在根目录 1000 下存储应用文件 3000, 其中根目录 1000的索引节点号 (索引节点信息) 为 1000, 子目录 2000的索引节点号为 2000 , 应用文件 3000的索引节点 号为 3000。 在子目录 2000下存储应用文件 3100、 应用文件 3200、 应用文 件 3300、 应用文件 3400和应用文件 3500, 其中子目录 2000的五个应用 文件的索引节点号依次为 3100、 3200、 3300、 3400和 3500。
如图 4所示,为根目录 1000创建三个属性文件:数据块指针列表 1001、 目录节点列表 1002和文件节点列表 1003 , 三个属性文件的索引节点号依 次为 1001 , 1002和 1003。 并为应用文件 3000创建偏移位置列表 3001。
数据块指针列表 1001记录有:指针 421、422、423、424以及指针 500 ~ 504。 各个指针分别指向非易失性存储器的不同数据块, 其中指针 421指 向存储根目录数据的数据块, 指针 422指向存储根目录数据块指针列表的
数据块, 指针 423指向存储根目录索引节点信息的数据块, 指针 424指向 存储根目录下文件索引节点信息的数据块, 指针 500 ~ 504指向存储根目 录下的应用文件数据的数据块。
目录节点列表 1002记录有: 根目录索引节点号 1000。
文件节点列表 1003记录有: 根目录索引节点号 1000, 数据块指针列 表索引节点号 1001、 目录节点列表索引节点号 1002、 文件节点列表索引 节点号 1003和应用文件索引节点号 3000。
偏移位置列表 3001记录有: 文件节点列表偏移指针 5和数据块指针 列表偏移指针 5、 6、 7、 8、 9。 其中, 文件节点列表偏移指针 5的含义是: 指向文件节点列表的第 5个文件索引节点号 3000;数据块指针列表偏移指 针 5、 6、 7、 8、 9的含义是: 依次指向数据块指针列表的第 5个数据块指 针 500、 第 6个数据块指针 501、 第 7个数据块指针 502、 第 8个数据块指 针 503和第 9个数据块指针 504。
本实施例的效果在于, 为了不遍历目录下的文件就可以找到这个目录 下的所有文件占用的磁盘资源, 同时也为了提高删除目录的效率, 对文件 的存储结构进行了改变, 为每个目录增加数据块指针列表、 目录节点列表 和文件节点列表; 为应用文件增加了偏移位置列表。 从而使删除目录时, 只需根据偏移位置列表获取数据块指针列表中所有待删除文件的数据块 指针并释放这些指针所指数据块的数据, 并删除目录节点列表和文件节点 列表中待删除目录及其应用文件的索引节点信息即可。 实现了不用遍历目 录下的文件就能够找到这些文件占用的磁盘资源, 建立了方便目录删除的 目录及应用文件的数据存储的基础。
实施例二
在如图 4所示的目录节点列表 1002中加入子目录 2000的目录索引节 点号 2000。
如图 5所示,为子目录 2000创建三个属性文件:数据块指针列表 2001、
目录节点列表 2002和文件节点列表 2003 , 三个属性文件的索引节点号依 次为 2001 , 2002和 2003„
为应用文件 3100创建偏移位置列表 3101 ,为应用文件 3200创建偏移 位置列表 3201 ,为应用文件 3300创建偏移位置列表 3301 ,为应用文件 3400 创建偏移位置列表 3401 , 为应用文件 3500创建偏移位置列表 3501。
作为数据块指针集的数据块指针列表 2001记录有: 指针 621、 622、 623、 624以及指针 700 ~ 704。 各个指针分别指向非易失性存储器的不同 数据块, 其中指针 621指向存储子目录数据的数据块, 指针 622指向存储 子目录数据块指针列表的数据块, 指针 623指向存储子目录索引节点信息 的数据块, 指针 624指向存储根目录下文件索引节点信息的数据块, 指针 700 ~ 704指向存储子目录下的各应用文件数据的数据块。
目录节点列表 2002记录有: 子目录 2000在目录节点列表 1002中的 偏移位置指针 2。
文件节点列表 2003记录有: 子目录索引节点号 2000, 数据块指针列 表索引节点号 2001、 目录节点列表索引节点号 2002、 文件节点列表索引 节点号 2003和应用文件索引节点号 3100、 3200、 3300、 3400和 3500。
偏移位置列表 3101记录有: 文件节点列表偏移指针 5和数据块指针 列表偏移指针 5。 其中, 文件节点列表偏移指针 5的含义是: 指向文件节 点列表的第 5个文件索引节点号 3100;数据块指针列表偏移指针 5的含义 是: 指向数据块指针列表的第 5个数据块指针 700。
偏移位置列表 3201记录有: 文件节点列表偏移指针 6和数据块指针 列表偏移指针 6。 其中, 文件节点列表偏移指针 6的含义是: 指向文件节 点列表的第 6个文件索引节点号 3200;数据块指针列表偏移指针 6的含义 是: 指向数据块指针列表的第 6个数据块指针 701。
偏移位置列表 3301记录有: 文件节点列表偏移指针 7和数据块指针 列表偏移指针 7。 其中, 文件节点列表偏移指针 7的含义是: 指向文件节
点列表的第 7个文件索引节点号 3300;数据块指针列表偏移指针 7的含义 是: 指向数据块指针列表的第 7个数据块指针 702。
偏移位置列表 3401记录有: 文件节点列表偏移指针 8和数据块指针 列表偏移指针 8。 其中, 文件节点列表偏移指针 8的含义是: 指向文件节 点列表的第 8个文件索引节点号 3400;数据块指针列表偏移指针 8的含义 是: 指向数据块指针列表的第 8个数据块指针 703。
偏移位置列表 3501记录有: 文件节点列表偏移指针 9和数据块指针 列表偏移指针 9。 其中, 文件节点列表偏移指针 9的含义是: 指向文件节 点列表的第 9个文件索引节点号 3500;数据块指针列表偏移指针 9的含义 是: 指向数据块指针列表的第 9个数据块指针 704。
为了不遍历目录下的文件就可以找到这个目录下的所有文件占用的 磁盘资源, 同时也为了提高删除目录的效率, 对文件的存储结构进行了改 变, 为每个目录增加数据块指针列表、 目录节点列表和文件节点列表; 为 应用文件增加了偏移位置列表。 从而使删除目录时, 只需根据偏移位置列 表获取数据块指针列表中所有待删除文件的数据块指针并释放这些指针 所指数据块的数据, 并删除目录节点列表和文件节点列表中待删除目录及 其应用文件的索引节点信息即可。 实现了不用遍历目录下的文件就能够找 到这些文件占用的磁盘资源, 建立了方便目录删除的目录及应用文件的数 据存储的基础。
实施例三
如图 6所示,本实施例的文件删除装置包括:数据块指针获取单元 201 用于获取指向存储有目录数据和所述目录下应用文件数据的数据块的数 据块指针集; 目录节点获取单元 202用于获取所述目录的目录索引节点信 息以及所述应用文件的文件索引节点信息; 文件节点获取单元 203用于获 取所述应用文件与所述数据块指针的位置信息, 和所述应用文件与所述文 件索引节点信息的位置信息; 数据释放单元 204用于根据文件节点获取单
元 203获取的应用文件与数据块指针的位置信息从数据块指针获取单元 201的数据块指针集中获取待删除应用文件对应的数据块指针, 释放所述 数据块指针指向的数据块中的应用文件数据; 并根据文件节点获取单元 203的应用文件与所述文件索引节点信息的位置信息释放待删除应用文件 对应的文件索引节点信息。
如图 7所示, 本实施例的文件删除方法流程包括: 获取指向存储有目 录数据和所述目录下应用文件数据的数据块的数据块指针集, 获取所述目 录的目录索引节点信息以及所述应用文件的文件索引节点信息, 获取所述 应用文件与所述数据块指针的位置信息和所述应用文件与所述文件索引 节点信息的位置信息 (步骤 S201 ); 根据所述的应用文件与数据块指针的 位置信息从所述的数据块指针集中获取待删除应用文件对应的数据块指 针, 释放所述数据块指针指向的数据块中的应用文件数据; 并根据所述的 应用文件与所述文件索引节点信息的位置信息释放待删除应用文件对应 的文件索引节点信息 (步骤 S202 ) 。
为说明如何删除文件的实施例,以图 3和图 4进行说明。如图 3所示, 根目录 1000的索引节点号(索引节点信息 )为 1000, 子目录 2000的索引 节点号为 2000, 应用文件 3000的索引节点号为 3000。 如果要删除应用文 件 3000则进行以下步骤:
如图 4所示,获取根目录 1000的三个属性文件:数据块指针列表 1001、 目录节点列表 1002和文件节点列表 1003 ; 获取应用文件偏移位置列表 3001。
从偏移位置列表 3001可知: 文件节点列表偏移指针 5指向文件节点 列表的第 5个文件索引节点号 3000; 数据块指针列表偏移指针 5、 6、 7、 8、 9依次指向数据块指针列表的第 5个数据块指针 500、 第 6个数据块指 针 501、 第 7个数据块指针 502、 第 8个数据块指针 503和第 9个数据块 指针 504。
将数据块指针 500、 501、 502、 503和 504所指的非易失存储器数据 块上存储的数据译放, 并将文件节点列表的第 5个文件索引节点号 3000 译放掉, 即可实现对根目录 1000下的应用文件 3000的删除。
为了不遍历目录下的文件就可以找到这个目录下的所有文件占用的 磁盘资源, 同时也为了提高删除目录的效率, 对文件的存储结构进行了改 变, 为每个目录增加数据块指针列表、 目录节点列表和文件节点列表; 为 应用文件增加偏移位置列表。 从而使删除目录时, 只需根据偏移位置列表 获取数据块指针列表中所有待删除文件的数据块指针并释放这些指针所 指数据块的数据, 并删除目录节点列表和文件节点列表中待删除目录及其 应用文件的索引节点信息即可。 实现了不用遍历目录下的文件就能够释放 这些文件占用的磁盘资源。
实施例四
为说明如何删除文件的实施例, 以图 3、 图 4和图 5进行说明。 如图 3所示,根目录 1000的索引节点号(索引节点信息)为 1000, 子目录 2000 的索引节点号为 2000 ,应用文件 3000的索引节点号为 3000。在子目录 2000 下存储应用文件 3100、 应用文件 3200、 应用文件 3300、 应用文件 3400 和应用文件 3500, 其中五个子目录应用文件的索引节点号依次为 3100、 3200、 3300、 3400和 3500。
在如图 4所示的目录节点列表 1002中加入了子目录 2000的目录索引 节点号 2000。如果要删除子目录 2000及其五个应用文件则进行以下步骤: 如图 5所示,获取子目录 2000的三个属性文件:数据块指针列表 2001、 目录节点列表 2002和文件节点列表 2003。获取应用文件 3100的偏移位置 列表 3101、 应用文件 3200的偏移位置列表 3201、 应用文件 3300的偏移 位置列表 3301、 应用文件 3400的偏移位置列表 3401以及应用文件 3500 的偏移位置列表 3501。
根据偏移位置列表 3101可知: 文件节点列表偏移指针 5指向文件节
点列表的第 5个文件索引节点号 3100;数据块指针列表偏移指针 5指向数 据块指针列表的第 5个数据块指针 700。
根据偏移位置列表 3201可知: 文件节点列表偏移指针 6指向文件节 点列表的第 6个文件索引节点号 3200;数据块指针列表偏移指针 6指向数 据块指针列表的第 6个数据块指针 701。
根据偏移位置列表 3301可知: 文件节点列表偏移指针 7指向文件节 点列表的第 7个文件索引节点号 3300;数据块指针列表偏移指针 7指向数 据块指针列表的第 7个数据块指针 702。
根据偏移位置列表 3401可知: 文件节点列表偏移指针 8指向文件节 点列表的第 8个文件索引节点号 3400;数据块指针列表偏移指针 8指向数 据块指针列表的第 8个数据块指针 703。
根据偏移位置列表 3501可知: 文件节点列表偏移指针 9指向文件节 点列表的第 9个文件索引节点号 3500;数据块指针列表偏移指针 9指向数 据块指针列表的第 9个数据块指针 704。
从目录节点列表 2002可知: 目录节点列表 2002中的偏移位置指针 2 指向目录节点列表 1002中的目录索引节点号 2000。
将数据块指针 700、 701、 702、 703和 704所指的非易失存储器数据 块上存储的数据译放; 将文件节点列表 2003的第 5、 6、 7、 8、 9位对应 的文件索引节点号 3100、 3200、 3300、 3400、 3500译放; 子目录 2000对 应的数据块指针为 621 , 数据块指针列表 2001对应的数据块指针为 622、 目录节点列表 2002对应的数据块指针为 623和文件节点列表 2003对应的 数据块指针为 624, 将数据块指针 621、 622、 623、 624对应的非易失存储 器数据块上存储的数据释放; 并将目录节点列表 1002中的子目录 2000的 目录索引节点号 2000译放掉。 即可实现对子目录 2000及其五个应用文件 的删除。
在类似视频监控等视频文件应用中, 目录的个数以及级数一般是很小
的, 同时目录中存在大量的文件。 在这种应用中, 删除信息也往往采用删 除整个目录的方式。
为了不遍历目录下的文件就可以找到这个目录下的所有文件占用的 磁盘资源, 同时也为了提高删除目录的效率, 对文件的存储结构进行了改 变, 为每个目录增加数据块指针列表、 目录节点列表和文件节点列表; 为 应用文件增加偏移位置列表。 从而使删除目录时, 只需根据偏移位置列表 获取数据块指针列表中所有待删除文件的数据块指针并释放这些指针所 指数据块的数据, 并删除目录节点列表和文件节点列表中待删除目录及其 应用文件的索引节点信息即可。 实现了不用遍历目录下的文件就能够释放 这些文件占用的磁盘资源。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分 流程, 是可以通过计算机程序来指令相关的硬件来完成, 所述的程序可存 储于一计算机可读取存储介质中, 该程序在执行时, 可包括如上述各方法 的实施例的流程。 其中, 所述的存储介质可为磁碟、 光盘、 只读存储记忆 体 ( Read-Only Memory, ROM ) 或随机存^ ^己忆体 ( Random Access Memory, RAM ) 等。
以上具体实施方式仅用于说明本发明, 而非用于限定本发明。
Claims
1. 一种文件存储方法, 其特征在于, 所述的方法包括:
将目录数据和所述目录下的应用文件数据存储于数据块;
存储指向所述数据块的数据块指针;
存储所述目录的目录索引节点信息, 以及所述应用文件的文件索引节 点信息;
存储所述应用文件与所述数据块指针的位置信息, 以及所述应用文件 与所述文件索引节点信息的位置信息。
2. 根据权利要求 1所述的文件存储方法, 其特征在于, 所述的存储 所述目录的目录索引节点信息, 以及所述应用文件的文件索引节点信息包 括:
存储根目录索引节点信息及所述根目录下的应用文件索引节点信息; 或
存储根目录索引节点信息及所述根目录下的应用文件索引节点信息 和子目录索引节点信息。
3. 根据权利要求 2所述的文件存储方法, 其特征在于, 存储子目录 在根目录下的子目录索引节点位置信息。
4. 一种文件删除方法, 其特征在于, 所述的方法包括:
获取指向存储有目录数据和所述目录下应用文件数据的数据块的数 据块指针集;
获取所述目录的目录索引节点信息以及所述应用文件的文件索引节 点信息;
获取所述应用文件与所述数据块指针的位置信息, 和所述应用文件与 所述文件索引节点信息的位置信息;
根据所述的应用文件与数据块指针的位置信息从所述的数据块指针 集中获取待删除应用文件对应的数据块指针, 释放所述数据块指针指向的
数据块中的应用文件数据; 并根据所述的应用文件与所述文件索引节点信 息的位置信息释放待删除应用文件对应的文件索引节点信息。
5. 根据权利要求 4所述的文件删除方法, 其特征在于, 所述的获取 所述目录的目录索引节点信息以及所述应用文件的文件索引节点信息包 括:
获取根目录索引节点信息及所述根目录下的文件索引节点信息; 或 获取根目录索引节点信息及所述根目录下的文件索引节点信息和子 目录索引节点信息。
6. 根据权利要求 5所述的文件删除方法, 其特征在于, 根据所述的 根目录索引节点信息获取待删除根目录对应的数据块指针, 释放所述数据 块指针指向的数据块中的根目录数据; 并释放所述的根目录索引节点信 息。
7. 根据权利要求 5所述的文件删除方法, 其特征在于, 根据所述的 子目录索引节点信息获取待删除子目录对应的数据块指针, 释放所述数据 块指针指向的数据块中的子目录数据, 并释放待删除子目录对应的子目录 索引节点信息。
8. 根据权利要求 7所述的文件删除方法, 其特征在于, 获取子目录 在根目录下的子目录索引节点位置信息, 根据所述的子目录索引节点位置
9. 一种文件存储装置, 其特征在于, 所述的装置包括:
文件数据存储单元, 用于以数据块为单位存储目录数据和所述目录下 的应用文件数据;
数据块指针存储单元, 用于存储指向所述数据块的数据块指针; 目录节点存储单元, 用于存储所述目录的目录索引节点信息; 文件节点存储单元, 用于存储所述的目录索引节点信息以及所述应用 文件索引节点信息;
位置信息存储单元, 用于存储所述应用文件在所述数据块指针存储单 元中的应用文件数据块指针位置信息, 和应用文件在所述文件节点存储单 元中的应用文件索引节点位置信息。
10. 根据权利要求 9所述的文件存储装置, 其特征在于, 所述的目录 节点存储单元包括:根目录节点存储单元和 /或子目录节点存储单元;其中, 所述根目录节点存储单元用于存储根目录索引节点信息和子目录索 引节点信息; 节点位置信息。
11. 一种文件删除装置, 其特征在于, 所述的装置包括:
数据块指针获取单元, 用于获取指向存储有目录数据和所述目录下应 用文件数据的数据块的数据块指针集;
目录节点获取单元, 用于获取所述目录的目录索引节点信息以及所述 应用文件的文件索引节点信息;
文件节点获取单元, 用于获取所述应用文件与所述数据块指针的位置 信息, 和所述应用文件与所述文件索引节点信息的位置信息;
数据释放单元, 用于根据所述的应用文件与数据块指针的位置信息从 所述的数据块指针集中获取待删除应用文件对应的数据块指针, 译放所述 数据块指针指向的数据块中的应用文件数据; 并根据所述的应用文件与所 述文件索引节点信息的位置信息释放待删除应用文件对应的文件索引节 点信息。
12. 根据权利要求 11所述的文件删除装置, 其特征在于, 所述的目 录节点获取单元包括: 根目录节点获取单元和 /或子目录节点获取单元; 其 中,
所述根目录节点获取单元用于获取根目录索引节点信息和子目录索 引节点信息;
所述子目录节点获取单元用于获取子目录在根目录下的子目录索引 节点位置信息。
13. 根据权利要求 12所述的文件删除装置, 其特征在于, 所述的数 据释放单元根据所述的根目录索引节点信息获取待删除根目录对应的数 据块指针, 释放所述数据块指针指向的数据块中的根目录数据; 并释放根 目录索引节点信息。
14. 根据权利要求 12 所述的文件删除装置, 其特征在于, 所述的数 据释放单元根据所述的子目录索引节点信息获取待删除子目录对应的数 据块指针, 释放所述数据块指针指向的数据块中的子目录数据, 并根据所 述的子目录索引节点位置信息释放待删除子目录对应的子目录索引节点 信息。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910001464.3 | 2009-01-09 | ||
CN2009100014643A CN101446984B (zh) | 2009-01-09 | 2009-01-09 | 一种文件存储方法、装置及文件删除方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010078760A1 true WO2010078760A1 (zh) | 2010-07-15 |
Family
ID=40742662
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2009/073621 WO2010078760A1 (zh) | 2009-01-09 | 2009-08-28 | 一种文件存储方法、装置及文件删除方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101446984B (zh) |
WO (1) | WO2010078760A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109739811A (zh) * | 2018-12-11 | 2019-05-10 | 河南辉煌科技股份有限公司 | 支持双维度查询海量监测数据的存储方法 |
WO2019226365A1 (en) * | 2018-05-25 | 2019-11-28 | Microsoft Technology Licensing, Llc | Scalable multi-tier storage structures and techniques for accessing entries therein |
US11204892B2 (en) | 2019-03-21 | 2021-12-21 | Microsoft Technology Licensing, Llc | Techniques for snapshotting scalable multitier storage structures |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101446984B (zh) * | 2009-01-09 | 2011-04-13 | 成都市华为赛门铁克科技有限公司 | 一种文件存储方法、装置及文件删除方法和装置 |
CN101605100B (zh) * | 2009-07-15 | 2012-04-25 | 华为技术有限公司 | 队列存储空间的管理方法和设备 |
CN102508892B (zh) * | 2011-10-25 | 2014-01-22 | 深圳万兴信息科技股份有限公司 | 一种快速图片预览系统和方法 |
WO2013091244A1 (zh) * | 2011-12-23 | 2013-06-27 | 华为技术有限公司 | 文件系统中数据的存储方法、访问方法及装置 |
CN103164656B (zh) * | 2012-06-01 | 2015-12-16 | 北京安天电子设备有限公司 | 基于可见文件擦除隐藏文件的方法及系统 |
CN103164501A (zh) * | 2012-07-04 | 2013-06-19 | 北京安天电子设备有限公司 | 反恢复软件的快速文件擦除的方法及系统 |
CN103544156B (zh) * | 2012-07-10 | 2019-04-09 | 腾讯科技(深圳)有限公司 | 文件存储方法及装置 |
CN102831240B (zh) * | 2012-09-05 | 2016-03-30 | 曙光信息产业(北京)有限公司 | 扩展元数据文件的存储方法和存储结构 |
CN102955861B (zh) * | 2012-11-30 | 2017-04-12 | 华为技术有限公司 | 一种基于备份文件的索引文件生成方法和装置 |
CN103064639B (zh) * | 2012-12-28 | 2016-08-03 | 华为技术有限公司 | 数据存储方法及装置 |
CN103279489A (zh) * | 2013-04-25 | 2013-09-04 | 安科智慧城市技术(中国)有限公司 | 一种元数据的存储方法、装置 |
CN104243425B (zh) | 2013-06-19 | 2018-09-04 | 深圳市腾讯计算机系统有限公司 | 一种在内容分发网络中进行内容管理的方法、装置及系统 |
CN104572681B (zh) * | 2013-10-17 | 2018-06-22 | 北京同方微电子有限公司 | 一种基于注册表的智能卡文件管理系统及其管理方法 |
CN103942262A (zh) * | 2014-03-26 | 2014-07-23 | 浪潮电子信息产业股份有限公司 | 一种视频存储系统中元数据的优化分配方法 |
CN106919347A (zh) * | 2017-02-28 | 2017-07-04 | 北京华云网际科技有限公司 | 分布式块存储系统的目录的创建方法和装置 |
CN109062935A (zh) * | 2018-06-14 | 2018-12-21 | 新华三技术有限公司 | 一种文件操作的方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1049029A2 (en) * | 1999-04-28 | 2000-11-02 | Emc Corporation | File systems with versatile indirection |
CN1508795A (zh) * | 2002-12-13 | 2004-06-30 | 康佳集团股份有限公司 | 摄录设备硬盘的数据存储方法 |
CN101042696A (zh) * | 2006-03-23 | 2007-09-26 | 北京握奇数据系统有限公司 | 智能卡存储系统及该系统中文件创建管理的方法 |
CN101446984A (zh) * | 2009-01-09 | 2009-06-03 | 成都市华为赛门铁克科技有限公司 | 一种文件存储方法、装置及文件删除方法和装置 |
-
2009
- 2009-01-09 CN CN2009100014643A patent/CN101446984B/zh not_active Expired - Fee Related
- 2009-08-28 WO PCT/CN2009/073621 patent/WO2010078760A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1049029A2 (en) * | 1999-04-28 | 2000-11-02 | Emc Corporation | File systems with versatile indirection |
CN1508795A (zh) * | 2002-12-13 | 2004-06-30 | 康佳集团股份有限公司 | 摄录设备硬盘的数据存储方法 |
CN101042696A (zh) * | 2006-03-23 | 2007-09-26 | 北京握奇数据系统有限公司 | 智能卡存储系统及该系统中文件创建管理的方法 |
CN101446984A (zh) * | 2009-01-09 | 2009-06-03 | 成都市华为赛门铁克科技有限公司 | 一种文件存储方法、装置及文件删除方法和装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019226365A1 (en) * | 2018-05-25 | 2019-11-28 | Microsoft Technology Licensing, Llc | Scalable multi-tier storage structures and techniques for accessing entries therein |
US11301421B2 (en) | 2018-05-25 | 2022-04-12 | Microsoft Technology Licensing, Llc | Scalable multi-tier storage structures and techniques for accessing entries therein |
CN109739811A (zh) * | 2018-12-11 | 2019-05-10 | 河南辉煌科技股份有限公司 | 支持双维度查询海量监测数据的存储方法 |
CN109739811B (zh) * | 2018-12-11 | 2023-03-14 | 河南辉煌科技股份有限公司 | 支持双维度查询海量监测数据的存储方法 |
US11204892B2 (en) | 2019-03-21 | 2021-12-21 | Microsoft Technology Licensing, Llc | Techniques for snapshotting scalable multitier storage structures |
Also Published As
Publication number | Publication date |
---|---|
CN101446984A (zh) | 2009-06-03 |
CN101446984B (zh) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2010078760A1 (zh) | 一种文件存储方法、装置及文件删除方法和装置 | |
US7860907B2 (en) | Data processing | |
US8983967B2 (en) | Data storage system having mutable objects incorporating time | |
CN101187901B (zh) | 一种实现文件访问的高速缓存系统和方法 | |
US10509701B2 (en) | Performing data backups using snapshots | |
US20110307534A1 (en) | Distributed file system supporting data block dispatching and file processing method thereof | |
EP2735978A1 (en) | Storage system and management method used for metadata of cluster file system | |
US8095678B2 (en) | Data processing | |
CN103595797B (zh) | 一种分布式存储系统中的缓存方法 | |
CN109522283B (zh) | 一种重复数据删除方法及系统 | |
CN101796514A (zh) | 对象存储系统的管理方法 | |
WO2008119286A1 (fr) | Procédé et système de gestion des données | |
CN107817946B (zh) | 用于混合存储设备读写数据的方法以及装置 | |
CN103282899A (zh) | 文件系统中数据的存储方法、访问方法及装置 | |
WO2012171434A1 (zh) | 文件或文件夹查找方法和装置 | |
WO2014110940A1 (en) | A method, apparatus and system for storing, reading the directory index | |
CN104199888A (zh) | 弹性文件系统的数据恢复方法和装置 | |
US20080005524A1 (en) | Data processing | |
WO2011015022A1 (zh) | 一种高效的先进先出数据池读写方法 | |
Agrawal et al. | Mobile data sync in a blink | |
CN102799583B (zh) | 一种面向对象的存取方法及系统 | |
US20170286442A1 (en) | File system support for file-level ghosting | |
US20090287752A1 (en) | Recording/reproducing apparatus and information processing method | |
CN109101197A (zh) | 一种文件存储和访问方法、装置、文件存储器及系统 | |
US8886656B2 (en) | Data processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09837317 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 09837317 Country of ref document: EP Kind code of ref document: A1 |