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

• 作者: 牛德姣 蔡涛 詹永照 鞠时光
• 来源期刊: 计算机应用研究
• 关键词: 海量存储系统 元数据管理 元数据索引 分级索引
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 510-513,517
• 分类号: TP315
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.02.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	詹永照	江苏大学计算机学院	189	1744	21.0	31.0
2	鞠时光	江苏大学计算机学院	159	1685	21.0	34.0
3	蔡涛	江苏大学计算机学院	40	150	7.0	10.0
4	牛德姣	江苏大学计算机学院	26	134	7.0	11.0