Data storage method and apparatus

Abstract

Embodiments of the invention relate to a data storage method and apparatus, which is used for solving the problem of low efficiency due to the fact that an available directory can be found only through multi-time recursive search in a mode of managing the directory in a directory tree form during data storage in an existing distributed file system. The method comprises the steps of determining at least one idle directory in all directories corresponding to a bitmap according to attribute information of a directory stored in each position node of the bitmap and corresponding to the position node, wherein each directory corresponds to one position node in the bitmap; and storing data required to be stored currently in a storage position corresponding to the determined idle directory. According to the data storage method and apparatus, the idle directory capable of storing the data can be searched for according to the attribute information of the directory stored in each position node of the bitmap and corresponding to the position node, and the available directory can be found without the multi-time recursive search, so that compared with the directory tree management mode, the query efficiency is improved and the data storage speed is increased.

Description

Technical field [0001] The present invention relates to the field of data processing, in particular to a method and device for storing data. Background technique [0002] With the development of computer technology, the number of directories stored in a distributed file system generally grows rapidly. When there are a large number of directories in a distributed file system, how to store and manage these directory information becomes a big problem. In the prior art, user-mode files are divided into blocks and stored in different data nodes, and these blocks are one file for the data node. In order to conveniently manage these files, the data node needs to store the files in a still free directory, so as to avoid a directory that is too large, which causes the file search and opening process to be too time-consuming. At the same time, in order to avoid storing a directory, it needs to be stored in different levels of directories regularly. If data is used for a specified data di...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a method and device for storing data, which is used to solve the problem of managing directories in the form of directory trees when data is stored in the ...

Images