The Multi-Level Metadata indexing in Mass Storage System

摘要：

　　Metadata query plays an important role in mass storage system.Efficient indexing algorithm can reduce the time and space which greatly determine the efficiency of mass storage system.Typically,temporal and spatial consuming is immense and volatile in the existing metadata management algorithms.In this paper,a novel metadata indexing algorithm is presented.Metadata query algorithm is based on two-level indexing strategy.The metadata is classified into two categories,that are active metadata and non-active metadata.The Bloom Filter is used to generate binary string for active metadata,and the B-tree is used to establish index of each active partition.While,the suitable hash function is selected for each non-active metadata partition.The results show that the multi-level metadata indexing algorithm can reduce the temporal and spatial costs of metadata query.

关键词： mass storage system metadata management algorithm metadata indexing

作者: Niu Dejiao Zhan Yongzhao Cai Tao

作者单位: College of Computer Science & Technology, University of JiangSu, China

会议类型: 国际会议

会议名称: 2012 2nd international Conference on Materials Science and Information Technology(2012第二届材料科学与信息技术国际会议)(MSIT2012)

会议地点: 西安

会议语种:英文

页码: 818-822

在线出版日期: 2012-08-24（万方平台首次上网日期，不代表论文的发表时间）