海量存储系统中的元数据分级索引算法

摘要：

海量存储系统中,高效的元数据索引是减少查找元数据所需时间与空间开销的重要手段.针对现有元数据管理方法存在查找元数据所需时间与空间开销大和性能波动大等问题,设计了元数据分级索引算法.依据元数据的生命周期,将元数据分为活跃和非活跃两级；使用Bloom Fliter对均衡的活跃元数据分区生成摘要串,并使用B-树建立活跃元数据分区的索引；使用类似的方法对非活跃元数据分区,并为每个分区选择各自的哈希函数.从查找元数据所需时间与空间开销、适应能力两方面对元数据分级索引算法进行了分析,并与现有元数据管理算法进行了比较.最后实现了元数据分级索引算法的原型系统,使用真实数据集进行了测试与分析,结果表明,元数据分级索引算法能减少查找元数据所需的时间与空间开销,并具有很强的适应能力.

关键词：海量存储系统、元数据管理、元数据索引、分级索引

所属期刊栏目：29

分类号：TP315(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773049/F020703;江苏省高校自然科学基金资助项目09KJB520001;江苏大学高级人才启动基金资助项目09JDG038

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

页数：共5页

页码：510-513,517