An Implementation Method of Random Access File System Based on n-ary Tree Structure

A file system, random access technology, applied in the file system, file access structure, special data processing applications, etc., can solve the problem that the performance characteristics of SCM's random access cannot be fully utilized.

CN106354890BActive Publication Date: 2019-05-21SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2019-05-21

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides an implementation method of a random access file system based on an N-ary tree structure. The implementation method includes the steps that all file data in the file system are managed in the units of page; an iNode region and a data region are arranged in the file system, and the data region comprises a node page and a data page; an iNode node stored in the iNode region comprises an N-ary tree series field and an N-ary tree root node field; the number of the N level node page corresponding to a file is used as a root node, the number of the (N-1) level node page is used as the first level subnode, the rest can be done in the same manner, the number of the first level node page is used as the (N-1) level subnode to form an N-ary tree to store and manage all the data of the file, wherein the first level node page is the data page, and the traversal sequence of the N-ary tree is the logic sequence of the data page. According to the implementation method of the random access file system based on the N-ary tree structure, random access of the file data in physical storage space is achieved, and the overall operation efficiency of the file system is improved to the maximum.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of file systems, in particular to an implementation method of a random access file system based on an N-ary tree structure. Background technique

[0002] With the development of new storage technologies such as NVDIMM and 3D Xpoint and IBM's proposal of Storage Class Memory (SCM) architecture, non-volatile storage NVM based on hybrid memory system architecture and management has become a research hotspot. The new storage technology SCM has the characteristics of non-volatility, fast reading and writing, and low power consumption, but there is still a gap compared with DRAM. The limited write-erase cycle life also reduces the reliability of the system. In the prior art, various memory organization methods and optimization methods have been proposed based on the new storage technology SCM.

[0003] With the development of technologies such as big data, cloud computing, and the Internet of Things, data is grow...

Examples

Embodiment Construction

[0033] Embodiments of the present invention are described below through specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, in the case of no conflict, the following embodiments and features in the embodiments can be combined with each other.

[0034] It should be noted that the diagrams provided in the following embodiments are only schematically illustrating the basic ideas of the present invention, and only the components related to the present invention are shown in the diagrams rather than the number, shape and shape of the components in ...