File system building method and device in key-value storage system, and electronic device

Abstract

The present invention relates to the field of data storage, and more particularly to a method, an apparatus, and an electronic device for building a file system in a key value storage system. In the method for building a file system in a key value storage system disclosed by the present invention, first directory sequence numbers corresponding to directory paths of all levels of directories are acquired, and keys corresponding to directories and files are then built according to the directory sequence numbers and files stored in all levels of directories; in this case, the directory sequence numbers in the Keys occupy small space, and each directory sequence number is unique without a phenomenon of any repetition, thereby effectively saving storage space; in addition, a directory Key corresponding to a directory is built according to the directory sequence number, and when a directory needs to be operated, the directory to be operated can be directly acquired according to the Key of the directory, so that the operation process is simplified.

Description

technical field [0001] The invention relates to the field of data storage, in particular to a method, device and electronic equipment for constructing a file system in a key-value storage system. Background technique [0002] The KV (Key-Value, key-value) storage system is a representative of non-relational databases. It abandons the strict field structure of data tables and the relationship restrictions between tables in relational databases. The data model makes the KV key-value storage system have the following advantages: First, high scalability. Since there is no strict field structure of the data table and the relationship between the tables, the KV key-value storage system can be easily deployed on multiple Distributed applications are deployed on the server, thereby improving the scalability of the entire system, making it more convenient and flexible; second, mass storage and high throughput capabilities that meet the needs of cloud computing. The KV key-value stor...

AI Technical Summary

Problems solved by technology

However, the inventor found in the research process of this application that there are certain problems in these two ways of constructing Keys. For example, when the hash value of the file content is used as the Key, it is only applicable to read-only files, otherwise When the content of the file changes, it will lead to the change of its hash value and then the change of the Key, which affects the search of the file. Therefore, the full path of the file is used as the Key; but when the full path of the file is used as the Key, due to The full path of the file has the same prefix directory, and repeated prefix directories will take up a lot of storage space, and when performing operations on directories, such as listing files in a directory or renaming a directory, you need to use the same prefix first The full path of the file prefixed with the directory path is used as the key to obtain all the files in the directory, and then operate on all the files. The corresponding operation on the directory has been completed, and the operation process is complicated.

Images