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

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

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.

Images