计算机应用研究2012，Vol.29Issue(2)：510-513,517,5.DOI:10.3969/j.issn.1001-3695.2012.02.029
海量存储系统中的元数据分级索引算法
Hierarchical metadata indexing algorithm of mass storage system
摘要
Abstract
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.关键词
海量存储系统/元数据管理/元数据索引/分级索引Key words
mass storage system/ metadata management/ metadata indexing/ hierarchical indexing分类
信息技术与安全科学引用本文复制引用
牛德姣,蔡涛,詹永照,鞠时光..海量存储系统中的元数据分级索引算法[J].计算机应用研究,2012,29(2):510-513,517,5.基金项目
国家自然科学基金资助项目(60773049/F020703) （60773049/F020703）
江苏省高校自然科学基金资助项目(09KJB520001) （09KJB520001）
江苏大学高级人才启动基金资助项目(09JDG038) （09JDG038）
