Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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.

Active Publication Date: 2019-05-21
SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the current file system provides an easy-to-use data organization method for applications, this data organization method is designed based on the hardware characteristics of block devices and cannot fully utilize the performance characteristics of SCM's random access

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Implementation Method of Random Access File System Based on n-ary Tree Structure
  • An Implementation Method of Random Access File System Based on n-ary Tree Structure
  • An Implementation Method of Random Access File System Based on n-ary Tree Structure

Examples

Experimental program
Comparison scheme
Effect test

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 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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.

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/13
CPCG06F16/13
Inventor 李顺芬陈小刚李大刚韩文炳李鸽子陈诗雁宋志棠
Owner SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com