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

Low-latency file system address space management method and system and medium

A file system and address space technology, applied in the field of low-latency file system address space management, can solve the problems of reducing the optimization effect of Extent technology, difficulty in meeting the low-latency requirements of data access, and difficulty in creating Extent, etc., to achieve the advantages of continuous reading and writing , Improve read and write performance, improve the effect of continuity

Active Publication Date: 2020-08-11
SUN YAT SEN UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, current operating systems generally support multi-core and multi-threading. A file system often faces concurrent writes to a large number of files at the same time. In this way, the continuous write operation for a specific file is often disrupted, making it difficult to create a long file. Extent, cross-order writing for multiple files will significantly reduce the optimization effect of Extent technology
[0010] In short, the current file system is difficult to meet the low latency requirements of data access when faced with large files, and data access latency is a key factor affecting application performance in many scenarios

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
  • Low-latency file system address space management method and system and medium
  • Low-latency file system address space management method and system and medium
  • Low-latency file system address space management method and system and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that the key to the embodiment of the present invention is how to organize data blocks in the linear address space of the storage device, and how to read and write data from the file system. Among them, reading the data of a file is relatively simple, only need to calculate the data block that should be read according to the offset of the read data in the file and the data block pointer table of the file. Overwriting is similar to reading data, and the implementation of the two cases will not be discussed in detail here. The following focuses on the organization of data blocks and the implementation of additional writing.

[0051] Such as figure 1 As shown, the implementation steps of the low-latency file system address space management method in this embodiment include:

[0052] 1) Generate a super block and a block group...

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 discloses a low-latency file system address space management method and system and a medium. The method comprises the steps that a super block and a block group distribution table are generated from an address space of storage equipment, file system information and the distribution situation of a block group on a linear address space of the storage equipment are stored in the super block, and the block group distribution table is used for marking the distribution situation of data blocks in the corresponding block group; when the file is created, dynamically creating or selectinga corresponding block group according to the size of a specified data block, allocating the data block, writing file data into the allocated data block, and updating the information of a block groupallocation table and a super block. It can be guaranteed that which data blocks are occupied by one file on the storage device can be known only through one IO operation, the read-write delay of the file can be remarkably reduced, the addressing expenditure of file read-write can be remarkably reduced, the file read-write sequence can be remarkably improved, and therefore the read-write performance is improved.

Description

technical field [0001] The present invention belongs to the field of file systems for large-scale storage, and in particular relates to a low-latency file system address space management method, system and medium. A novel data structure is used to manage the physical address space of the file system to significantly reduce the File read and write delays. Background technique [0002] The local file system for storage devices is the basis of all data storage and management systems. For example, mainstream databases are all built on the file system, and the distributed file system must rely on the local file system to realize the data organization on the device. The big data storage systems represented by Hbase and Dynamo are either built on the distributed file system, Either directly call the local file system to read and write data on the storage device. In conclusion, the performance of the local file system has a crucial impact on all data storage and management systems...

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
IPC IPC(8): G06F3/06G06F16/13G06F16/14
CPCG06F3/061G06F3/064G06F3/0643G06F3/0652G06F16/13G06F16/148G06F3/0673G06F3/0611G06F3/0631
Inventor 陈志广卢宇彤肖侬
Owner SUN YAT SEN UNIV
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