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