Hierarchical metadata indexing algorithm of mass storage system
Shiguang Ju · Jisuanji yingyong yanjiu · 2012
Efficient metadata index is important to reduce the time and space overhead of metadata management in mass storage system.Current metadata management algorithms need large and volatile time and space overhead,this paper presented a hierarchical metadata indexing algorithm.Based on the life cycle of metadata,classified all metadata into active metadata and non-active metadata.The active metadata was partitioned,used the Bloom Filter to generate binary string of each partition,and used the B-tree to establish index of each active metadata partition.Used the similar approach to partition the non-active metadata and the suitable hash function was dynamically selected for each non-active metadata partition.The metadata query time and the algorithm's capability were analyzed and compared it with state of the art metadata management algorithms.Finally,implemented the prototype of hierarchical metadata indexing algorithm.The experimental results show that the proposed algorithm can reduce the time and space overhead of metadata query and has high adaptability.