File data block addressing method, system, device and storage medium

A file data and block addressing technology, applied in the storage field, can solve the problems of large disk space for mapping indirect blocks, poor performance of large files and sparse files, etc., to reduce the number of disk operations, reduce complexity, and reduce disk usage.

Active Publication Date: 2018-11-27
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Using hierarchical index mapping is easy to operate and has excellent performance when applied to small files, but the disk space occupied by mapping indirect blocks is large, and the performance is poor for large and sparse files.

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
  • File data block addressing method, system, device and storage medium
  • File data block addressing method, system, device and storage medium
  • File data block addressing method, system, device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of this application.

[0044] The embodiment of the present application discloses a file data block addressing method, which reduces the disk space occupied by the mapping between file block numbers and disk logic block numbers.

[0045] see figure 2 , a flow chart of a file data block addressing method disclosed in the embodiment of the present application, as shown in figure 2 shown, including:

[0046] S201: Obtain the file block number of the file to be operated, and judge whether the file block number is...

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 present application discloses a file data block addressing method, system, and device and computer readable storage medium. The file data block addressing method comprises obtaining a file block number of a file to be operated, and determining whether the file block number is within a preset range; if yes, according to a pointer corresponding to the file block number, a disk logical block number corresponding to the file to be operated is determined by directly addressing; if not, a target pointer is acquired, and according to the base tree pointed by the target pointer and the file blocknumber, a disk logical block number corresponding to the file to be operated is determined; the base tree is a base tree of a disk logical block number storing the file. The file data block addressingmethod uses a direct mapping and a base tree mapping to map a file block number to a disk logical block number. Through a direct index of a preset range of the file block number, small files can complete the disk request by accessing the disk twice, and the base tree mapping is adopted for sparse files and large files, thereby effectively reducing the disk occupation of the index block.

Description

technical field [0001] The present application relates to the field of storage technology, and more specifically, to a file data block addressing method, system and device, and a computer-readable storage medium. Background technique [0002] User data is stored in the form of files in the file system. Files are composed of file data and file metadata. File data is the data content stored by users. Metadata is data describing file data, that is, how to identify and find the file data, how to Record file data changes, etc. Each non-empty ordinary file consists of a set of data blocks. These blocks are identified by their relative position within the file (ie, the file block number), or their position within the disk partition (ie, the disk logical block number). In order to derive the disk logical block number of the corresponding data block from the offset in the file, it is necessary to derive the file block number from the offset, that is, the block index where the chara...

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 Applications(China)
IPC IPC(8): G06F12/0802
CPCG06F12/0802
Inventor 邸忠辉
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap