[go: up one dir, main page]

CN113590545A - Multi-core extensible file system construction method and device - Google Patents

Multi-core extensible file system construction method and device Download PDF

Info

Publication number
CN113590545A
CN113590545A CN202110691664.7A CN202110691664A CN113590545A CN 113590545 A CN113590545 A CN 113590545A CN 202110691664 A CN202110691664 A CN 202110691664A CN 113590545 A CN113590545 A CN 113590545A
Authority
CN
China
Prior art keywords
file
file system
core
metadata
counter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110691664.7A
Other languages
Chinese (zh)
Other versions
CN113590545B (en
Inventor
舒继武
廖晓坚
陈游旻
陆游游
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN202110691664.7A priority Critical patent/CN113590545B/en
Publication of CN113590545A publication Critical patent/CN113590545A/en
Application granted granted Critical
Publication of CN113590545B publication Critical patent/CN113590545B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/16File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions
    • G06F16/172Caching, prefetching or hoarding of files
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31User authentication

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Human Computer Interaction (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提出一种多核可扩展的文件系统构建方法及装置,其中,方法包括:通过修改本地CPU核心的计数器,获得访问文件系统的权限;获取所述权限之后,修改每个文件所在的文件组合的索引和文件缓存;以及,将内存缓存数据并行写入到独立分区的存储设备中,完成所述文件系统扩展。该方法提高了文件系统吞吐率,改进了文件系统存储数据的并行性,提升了文件系统随CPU核心增多,性能随之扩展的能力。

Figure 202110691664

The present invention provides a multi-core scalable file system construction method and device, wherein the method includes: by modifying the counter of the local CPU core, obtaining the permission to access the file system; after obtaining the permission, modifying the file combination where each file is located The index and file cache; and, the memory cache data is written into the storage device of the independent partition in parallel to complete the file system expansion. The method improves the throughput rate of the file system, improves the parallelism of data stored in the file system, and improves the capability of the file system to expand the performance with the increase of CPU cores.

Figure 202110691664

Description

Multi-core extensible file system construction method and device
Technical Field
The invention relates to the technical field of file systems, in particular to a multi-core extensible file system construction method.
Background
A file system is a storage system that organizes data by a tree structure. The tree structure of the file system mainly comprises a directory and files; where a directory stores information about the files and subdirectories under its subtree and a file stores the actual user data. Three types of data, namely file system metadata, file metadata and user data, are mainly stored in the file system. Wherein the file system metadata records state information describing the entire file system, such as space usage of storage devices managed by the file system; the file metadata comprises information such as directory, file authority, time, user data index and the like; user data refers to data that a user writes to a file. The file system organizes three types of data of the file system in a memory of a computer through a shared index structure, and manages the space of the whole storage device through a shared data structure. The file system provides operation interfaces such as reading, writing and persistent files for a user; meanwhile, the inside of the file system also regularly executes checkpoint operation to store the temporarily stored data in the memory onto the storage device permanently.
Modern computers are generally multi-core CPU architectures, i.e., one computer is equipped with multiple complete computing units. The multi-core computer can run a plurality of different tasks simultaneously and can access shared data of the file system simultaneously. To ensure that the system operates correctly, the file system uses concurrency control techniques to handle conflicting accesses by different tasks on the same shared data. However, the concurrent control techniques of the existing file systems are inefficient; this results in that as the number of computer CPU cores increases, the throughput provided by the file system to the upper layer application does not increase, and may even decrease, i.e., the file system is not scalable with multiple cores or has poor scalability with multiple cores.
Disclosure of Invention
The present invention is directed to solving, at least to some extent, one of the technical problems in the related art.
Therefore, the first objective of the present invention is to provide a multi-core extensible file system construction method, so as to improve the throughput rate of a file system, improve the parallelism of data stored in the file system, and improve the capability of the file system of expanding the performance with the increase of CPU cores.
The second purpose of the invention is to provide a multi-core extensible file system construction device.
To achieve the above object, an embodiment of a first aspect of the present invention provides a method, including:
s1, obtaining the authority of accessing the file system by modifying the counter of the local CPU core;
s2, after the authority is obtained, modifying the index and the file cache of the file combination where each file is located;
and S3, writing the memory cache data into the storage devices of the independent partitions in parallel, and completing the file system expansion.
The method for constructing the multi-core extensible file system comprises the steps of obtaining the authority for accessing the file system by modifying a counter of a local CPU core, modifying the index and the file cache of the file combination where each file is located after obtaining the authority, and writing memory cache data into storage equipment of an independent partition in parallel to complete file system extension. The counter of the local CPU core is modified, competition of file modification operation on access permission of a file system is avoided, conflict of competition of file operation for access of the memory cache is reduced by segmenting the memory cache of the file system according to file granularity, file metadata and data are parallelized in the process of storing the file metadata and the data into the storage device by segmenting the storage device into independent partitions, throughput rate of the file system is improved, parallelism of data stored in the file system is improved, and capacity of expanding performance of the file system along with increase of the CPU core is improved.
To achieve the above object, an embodiment of a second aspect of the present invention provides a multi-core extensible file system building apparatus, including:
the authority acquisition module is used for acquiring the authority for accessing the file system by modifying the counter of the local CPU core;
the execution module is used for modifying the index and the file cache of the file combination where each file is located after the authority is obtained;
and the writing module is used for writing the memory cache data into the storage equipment of the independent partition in parallel to complete the file system expansion.
The multi-core extensible file system construction device of the embodiment of the invention obtains the authority of accessing the file system by modifying the counter of the core of the local CPU, modifies the index and the file cache of the file combination of each file after obtaining the authority, and writes the memory cache data into the storage equipment of the independent partition in parallel to complete the file system extension. The counter of the local CPU core is modified, competition of file modification operation on access permission of a file system is avoided, conflict of competition of file operation for access of the memory cache is reduced by segmenting the memory cache of the file system according to file granularity, file metadata and data are parallelized in the process of storing the file metadata and the data into the storage device by segmenting the storage device into independent partitions, throughput rate of the file system is improved, parallelism of data stored in the file system is improved, and capacity of expanding performance of the file system along with increase of the CPU core is improved.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
The foregoing and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
fig. 1 is a flowchart of a method for constructing a multi-core extensible file system according to an embodiment of the present invention.
Fig. 2 is a schematic diagram of a concurrency control technique of a multi-core extensible file system construction method according to an embodiment of the invention.
Fig. 3 is a schematic diagram of file system data slicing of a multi-core extensible file system construction method according to an embodiment of the present invention.
FIG. 4 is a diagram of storage device partitions of a multi-core extensible file system construction method according to an embodiment of the invention.
FIG. 5 is a diagram illustrating file system crash recovery in a multi-core extensible file system construction method according to an embodiment of the invention.
Fig. 6 is a schematic structural diagram of a multi-core extensible file system building apparatus according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the drawings are illustrative and intended to be illustrative of the invention and are not to be construed as limiting the invention.
The following describes a method and an apparatus for constructing a multi-core extensible file system according to an embodiment of the present invention with reference to the drawings.
Modern computers are generally multi-core CPU architectures, i.e., one computer is equipped with multiple complete computing units. The multi-core computer can run a plurality of different tasks simultaneously and can access shared data of the file system simultaneously. To ensure that the system operates correctly, the file system uses concurrency control techniques to handle conflicting accesses by different tasks on the same shared data. However, the concurrent control techniques of the existing file systems are inefficient; this results in that as the number of computer CPU cores increases, the throughput provided by the file system to the upper layer application does not increase, and may even decrease, i.e., the file system is not scalable with multiple cores or has poor scalability with multiple cores.
According to the multi-core extensible file system construction method, competition of file modification operation on permission of accessing the file system is avoided by modifying the counter of the local CPU core, conflict of competition of file operation for accessing the memory cache is reduced by dividing the memory cache of the file system according to the file granularity, file metadata and data are parallelized in the process of storing the file metadata and the data into the storage device by dividing the storage device into independent partitions, throughput rate of the file system is improved, parallelism of data stored in the file system is improved, and capacity of expanding performance of the file system along with increase of the CPU core is improved.
Fig. 1 is a flowchart of a method for constructing a multi-core extensible file system according to an embodiment of the present invention.
As shown in fig. 1, the method for constructing a multi-core extensible file system includes:
in step S1, the authority to access the file system is obtained by modifying the counter of the local CPU core.
Specifically, the file modification operation obtains the authority to access the file system by modifying a counter of a core of a local CPU (central processing unit of a computer); file system internal checkpointing relies on the CPU scheduler checking the counters of all CPU cores to zero to gain access to the file system.
Further, in one embodiment of the present invention, the file modification operation includes modifying a file, creating a file, deleting a file, creating a directory, deleting a directory, renaming a file, renaming a directory.
The above-mentioned file modification operation is explained in detail below with reference to fig. 2. Fig. 2 is a schematic diagram of a concurrency control technique of a multi-core extensible file system construction method provided in an embodiment of the present application.
It will be appreciated that operations that modify a file system fall into two categories, one in which a user issues file modification operations, such as write file operations, and the other in which checkpointing operations are internal to the file system. As shown in FIG. 2, the file system maintains a counter on each core. When a write request comes, the write operation needs to increment the counter by 1 to gain access to the file system. Multiple writes may modify the counters on their cores simultaneously in parallel. When a checkpointing operation triggers, it needs to check the counters on all cores. The file system can give checkpoint operation authority if and only if the counters on all cores are zeroed. In performing the checking, the file system is checked incidentally when scheduling user tasks to a specific core using the CPU scheduler.
Further, a file modification operation refers to an operation that requires updating of file system metadata or user data.
Further, the counter of the local CPU core includes the number of unfinished file modification operations on the current CPU core.
Further, the authority to access the file system refers to the ability of the file system to exclusively read and modify a single or multiple files.
Further, a file system internal checkpointing includes the file system writing all updates to the file system onto the storage device.
Step S2, after the authority is obtained, the index and the file cache of the file combination where each file is located are modified.
It will be appreciated that the counter of the local CPU core is incremented before the file modification operation is performed and the file modification operation is completed by decrementing the counter of the local CPU core.
Specifically, the file system divides the memory cache by taking a file as a unit, and combines the divided memory caches into a plurality of file combinations; each file combination is organized by a separate index; when the file modification operation is executed, only the index and the file cache of the file combination where the file is located are modified.
Further, the memory cache data includes file system metadata, file metadata, and a copy of user data temporarily stored in the memory.
The above-mentioned memory cache is described in detail in units of files in conjunction with fig. 3. Fig. 3 is a schematic diagram of file system data splitting in the multi-core extensible file system construction method provided in the embodiment of the present application.
It is to be understood that one embodiment of the present invention segments and reassembles the memory cache in units of files, as shown in fig. 3. Multiple files are combined into one file combination, and all files in the file system are divided into multiple file combinations. A file assembly uses a tree index to organize all files within the assembly. The leaf nodes of the tree structure maintain a file cache including file system metadata, file metadata, and user data associated with the file. For a file modification operation, the modification operation is first located to a specific file combination by a hashing algorithm (e.g., a modulo operation of the unique identifier of the file and the total number of file combinations). Since the file modification operation does not alter the tree index, it then reads the lock on the tree index. The file modification operation is finally positioned to a specific file cache through the tree index, and the file system metadata, the file metadata and the user data are updated. In one embodiment of the invention, the file creation and deletion operations are similar in steps to the file modification operation, except that locks need to be written on the tree index, which may alter the tree index structure by adding or leaving a leaf node.
And step S3, writing the memory cache data into the storage devices of the independent partitions in parallel to complete the file system expansion.
Specifically, the file system divides the storage device into a plurality of independent partitions; the file modification operation selects any one of the free independent partitions and writes the data in parallel to the storage device.
It is to be understood that independent partitions comprise a disjoint portion of memory space of the address space; the free independent partition includes an independent partition to which no data is written at the current time.
The above-mentioned parallel writing of data to the storage device is explained in detail below with reference to fig. 4. Fig. 4 is a schematic diagram of a storage device partition in the multi-core extensible file system building method provided in the embodiment of the present application.
One embodiment of the present invention divides the storage device space into multiple part subspaces as shown in fig. 4. The storage device subspace is idle in an initial state, and when a write file 1 operation is received, the file system allocates the storage subspace 1 to the write operation. Both the metadata and data of file 1 are written into storage subspace 1. At the same time, the file system receives a create file 2 operation, and allocates the remaining free storage subspace, e.g., subspace 2, to the create operation. The metadata and data for file 2, and the metadata and data for its parent directory, are written into the subspace 2.
Further, when the file system is crashed and recovered, the latest file metadata is obtained by comparing the version numbers of the file metadata in different independent partitions, and the file system is rebuilt.
It will be appreciated that in one embodiment of the invention, crash recovery comprises a computer being suddenly powered down or a file system running in error and not working; the version number refers to the sequence of writing the files into the storage equipment; the file with the larger version number is the latest file.
The above-mentioned system recovery is explained in detail below with reference to fig. 5. Fig. 5 is a schematic diagram of file system crash recovery in the method for constructing a multi-core extensible file system according to the embodiment of the present application.
It will be appreciated that one embodiment of the present invention resolves data conflicts in storage subspaces in a system crash by comparing the version numbers of the files, as shown in FIG. 5. To maximize parallelism, one embodiment of the invention may distribute files to any free storage subspace. This makes it possible for different storage subspaces to exist simultaneously for the same file. To determine the latest file, the file system stores the version number of the file in the file metadata when writing the file. Even if the computer is suddenly powered down and crashed, the file system can determine the latest file by comparing the version number when the computer is started next time. As in FIG. 5, version number 2 in subspace 2 is greater than the version number in subspace 1, so the file is up-to-date in subspace 2.
According to the method for constructing the multi-core extensible file system, the authority for accessing the file system is obtained by modifying the counter of the core of the local CPU, the index and the file cache of the file combination where each file is located are modified after the authority is obtained, and the memory cache data are written into the storage equipment of the independent partition in parallel to complete the file system extension. The counter of the local CPU core is modified, competition of file modification operation on access permission of a file system is avoided, conflict of competition of file operation for access of the memory cache is reduced by segmenting the memory cache of the file system according to file granularity, file metadata and data are parallelized in the process of storing the file metadata and the data into the storage device by segmenting the storage device into independent partitions, throughput rate of the file system is improved, parallelism of data stored in the file system is improved, and capacity of expanding performance of the file system along with increase of the CPU core is improved.
Next, a multi-core extensible file system building apparatus according to an embodiment of the present invention is described with reference to the drawings.
Fig. 6 is a schematic structural diagram of a multi-core extensible file system building apparatus according to an embodiment of the present invention.
As shown in fig. 6, the multi-core extensible file system building apparatus includes:
the system comprises a permission acquisition module 100, an execution module 200 and a writing module 300.
The authority acquisition module is used for acquiring the authority for accessing the file system by modifying the counter of the local CPU core;
the execution module is used for modifying the index and the file cache of the file combination where each file is located after the authority is obtained;
and the writing module is used for writing the memory cache data into the storage equipment of the independent partition in parallel to complete the file system expansion.
Further, the embodiment of the invention also comprises: and the system recovery module is used for acquiring the latest file metadata by comparing the version numbers of the file metadata in different independent partitions when the file system is crashed and recovered, and reconstructing the file system.
It should be noted that the foregoing explanation on the embodiment of the multi-core extensible file system construction method is also applicable to the multi-core extensible file system construction apparatus of the embodiment, and is not repeated here.
According to the multi-core extensible file system construction device provided by the embodiment of the invention, the authority for accessing the file system is obtained by modifying the counter of the local CPU core, the index and the file cache of the file combination where each file is located are modified after the authority is obtained, and the memory cache data are written into the storage equipment of the independent partition in parallel to complete the file system extension. In the invention, competition of file modification operation on access permission of a file system is avoided by modifying a counter of a local CPU core, conflict of file operation competition access of the memory cache is reduced by dividing the memory cache of the file system by file granularity, file metadata and data are parallelized in the process of storing the file metadata and the data in the storage device by dividing the storage device into independent partitions, the throughput rate of the file system is improved, the parallelism of the data stored in the file system is improved, and the capability of expanding the performance of the file system along with the increase of the CPU core is improved.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, "a plurality" means at least two, e.g., two, three, etc., unless specifically limited otherwise.
In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention, and that variations, modifications, substitutions and alterations can be made to the above embodiments by those of ordinary skill in the art within the scope of the present invention.

Claims (10)

1.一种多核可扩展的文件系统构建方法,其特征在于,包括以下步骤:1. a multi-core scalable file system construction method, is characterized in that, comprises the following steps: 通过修改本地CPU核心的计数器,获得访问文件系统的权限;Obtain permission to access the file system by modifying the counter of the local CPU core; 获取所述权限之后,修改每个文件所在的文件组合的索引和文件缓存;以及,After obtaining the permission, modify the index and file cache of the file combination in which each file is located; and, 将内存缓存数据并行写入到独立分区的存储设备中,完成所述文件系统扩展。The memory cache data is written into the storage device of the independent partition in parallel to complete the file system expansion. 2.根据权利要求1所述的方法,其特征在于,所述内存缓存数据,包括:2. The method according to claim 1, wherein the memory cache data comprises: 文件系统元数据、文件元数据和用户数据中的多种。Various of file system metadata, file metadata, and user data. 3.根据权利要求1所述的方法,其特征在于,还包括:3. The method of claim 1, further comprising: 在所述文件系统崩溃恢复时,通过对比各文件元数据在不同独立分区的版本号,获取最新文件元数据,重建所述文件系统。During the crash recovery of the file system, the latest file metadata is obtained by comparing the version numbers of each file metadata in different independent partitions, and the file system is reconstructed. 4.根据权利要求1所述的方法,其特征在于,所述修改每个文件所在的文件组合的索引和文件缓存,包括:4. method according to claim 1, is characterized in that, described revising the index and file cache of the file combination where each file is located, comprises: 将内存缓存以文件为单位进行切分,并将切分后的内存缓存组合成多个文件组合;其中,每个文件组合由单独索引组织。Divide the memory cache in units of files, and combine the divided memory caches into multiple file combinations; wherein, each file combination is organized by a separate index. 5.根据权利要求1所述的方法,其特征在于,所述将内存缓存数据并行写入到存储设备中,包括:5. The method according to claim 1, wherein the parallel writing of the memory cache data to the storage device comprises: 将所述存储设备分成若干独立分区,选择任意一个空闲独立分区,将所述内存缓存数据并行写入到存储设备中。The storage device is divided into several independent partitions, any free independent partition is selected, and the memory cache data is written into the storage device in parallel. 6.根据权利要求1所述的方法,其特征在于,文件修改操作之前将所述本地CPU核心的计数器加一,文件修改操作之后将所述本地CPU核心的计数器减一。6 . The method according to claim 1 , wherein the counter of the local CPU core is incremented by one before the file modification operation, and the counter of the local CPU core is decremented by one after the file modification operation. 7 . 7.根据权利要求6所述的方法,其特征在于,所述文件修改操作是指:需要更新文件系统元数据或用户数据的操作。7 . The method according to claim 6 , wherein the file modification operation refers to an operation that needs to update file system metadata or user data. 8 . 8.根据权利要求1所述的方法,其特征在于,所述独立分区包括地址空间不相交的一部分存储空间。8. The method of claim 1, wherein the independent partitions comprise a portion of memory space whose address spaces are disjoint. 9.根据权利要求1所述的方法,其特征在于,所述本地CPU核心的计数器包括:当前CPU核心上未完成的文件修改操作的个数。9 . The method according to claim 1 , wherein the counter of the local CPU core comprises: the number of unfinished file modification operations on the current CPU core. 10 . 10.一种多核可扩展的文件系统构建装置,其特征在于,包括:10. A device for constructing a multi-core scalable file system, comprising: 权限获取模块:用于通过修改本地CPU核心的计数器,获得访问文件系统的权限;Permission acquisition module: used to obtain permission to access the file system by modifying the counter of the local CPU core; 执行模块:用于在获取所述权限之后,修改每个文件所在的文件组合的索引和文件缓存;Execution module: used to modify the index and file cache of the file combination where each file is located after obtaining the permission; 写入模块:用于将内存缓存数据并行写入到独立分区的存储设备中,完成所述文件系统扩展。The writing module is used to write the memory cache data into the storage device of the independent partition in parallel to complete the file system expansion.
CN202110691664.7A 2021-06-22 2021-06-22 A method and apparatus for building a multi-core scalable file system Active CN113590545B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110691664.7A CN113590545B (en) 2021-06-22 2021-06-22 A method and apparatus for building a multi-core scalable file system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110691664.7A CN113590545B (en) 2021-06-22 2021-06-22 A method and apparatus for building a multi-core scalable file system

Publications (2)

Publication Number Publication Date
CN113590545A true CN113590545A (en) 2021-11-02
CN113590545B CN113590545B (en) 2025-12-12

Family

ID=78244255

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110691664.7A Active CN113590545B (en) 2021-06-22 2021-06-22 A method and apparatus for building a multi-core scalable file system

Country Status (1)

Country Link
CN (1) CN113590545B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080133448A1 (en) * 2006-12-05 2008-06-05 Hitachi Global Technologies Netherlands, B.V. Techniques For Enhancing the Functionality of File Systems
CN101567003A (en) * 2009-05-27 2009-10-28 清华大学 Method for managing and allocating resource in parallel file system
CN103744961A (en) * 2014-01-06 2014-04-23 清华大学 Method for prolonging service life of nonvolatile storage with reconfigurable file system directory tree
CN104636452A (en) * 2015-01-28 2015-05-20 江苏大学 Unified file system managing method oriented to SCM
CN106663056A (en) * 2014-08-28 2017-05-10 华为技术有限公司 Metadata index search in the file system
US20170277739A1 (en) * 2016-03-25 2017-09-28 Netapp, Inc. Consistent method of indexing file system information
CN108984566A (en) * 2017-06-02 2018-12-11 伊姆西Ip控股有限责任公司 Method and apparatus for file system journal

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080133448A1 (en) * 2006-12-05 2008-06-05 Hitachi Global Technologies Netherlands, B.V. Techniques For Enhancing the Functionality of File Systems
CN101567003A (en) * 2009-05-27 2009-10-28 清华大学 Method for managing and allocating resource in parallel file system
CN103744961A (en) * 2014-01-06 2014-04-23 清华大学 Method for prolonging service life of nonvolatile storage with reconfigurable file system directory tree
CN106663056A (en) * 2014-08-28 2017-05-10 华为技术有限公司 Metadata index search in the file system
CN104636452A (en) * 2015-01-28 2015-05-20 江苏大学 Unified file system managing method oriented to SCM
US20170277739A1 (en) * 2016-03-25 2017-09-28 Netapp, Inc. Consistent method of indexing file system information
CN108984566A (en) * 2017-06-02 2018-12-11 伊姆西Ip控股有限责任公司 Method and apparatus for file system journal

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
舒继武 等: "非易失主存的系统软件研究进展", 中国科学 : 信息科学, vol. 51, no. 06, 13 May 2021 (2021-05-13) *

Also Published As

Publication number Publication date
CN113590545B (en) 2025-12-12

Similar Documents

Publication Publication Date Title
CN109407979B (en) Multithreading persistent B + tree data structure design and implementation method
EP3953832B1 (en) Database management system
JP5657550B2 (en) Atomic complex transformation of data in distributed storage systems
US9684682B2 (en) Sharding of in-memory objects across NUMA nodes
US9430390B2 (en) Core in-memory space and object management architecture in a traditional RDBMS supporting DW and OLTP applications
CN111240588B (en) A persistent memory object storage system
JP4586019B2 (en) Parallel recovery with non-failing nodes
US9665304B2 (en) Storage system with fast snapshot tree search
US7720892B1 (en) Bulk updates and tape synchronization
US7640262B1 (en) Positional allocation
US7930559B1 (en) Decoupled data stream and access structures
US7673099B1 (en) Affinity caching
CN114936188B (en) Data processing method, device, electronic equipment and storage medium
US6952707B1 (en) Efficient sequence number generation in a multi-system data-sharing environment
US8972345B1 (en) Modifying data structures in distributed file systems
Sowell et al. Minuet: A scalable distributed multiversion b-tree
CN114090637A (en) Data access method, device, equipment and storage medium
Wang et al. The concurrent learned indexes for multicore data storage
CN114691307B (en) Transaction processing method and computer system
CN118427161B (en) Distributed file system and directory operation method
CN117235185B (en) Data balance processing method and device and electronic equipment
CN113590545B (en) A method and apparatus for building a multi-core scalable file system
CN113204520A (en) Remote sensing data rapid concurrent read-write method based on distributed file system
KR102888945B1 (en) Locking method for parallel i/o of a single file in non-volatiel memeroy file system and computing device implementing the same
CN113032407B (en) Method, device, storage medium and computer equipment for processing mutually exclusive functions

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant