| 基于属性分频的元数据索引算法 |
| |
| 引用本文： | 牛德姣,蔡涛,詹永照,鞠时光. 基于属性分频的元数据索引算法[J]. 小型微型计算机系统, 2012, 33(11) |
| |
| 作者姓名： | 牛德姣 蔡涛 詹永照 鞠时光 |
| |
| 作者单位： | 江苏大学计算机学院,江苏镇江,212013 |
| |
| 基金项目： | 国家自然科学基金项目，江苏大学高级人才启动基金项目 |
| |
| 摘 要： | 高效的元数据索引是提高海量存储系统性能的重要手段.针对现有元数据管理方法存在的时间与空间开销大和性能不稳定等问题,我们设计了基于属性分频的元数据索引算法.依据元数据中属性被访问的频率等因素,分解元数据分别存储到高频元数据属性集和低频元数据属性集中,使用KD-tree建立高频元数据属性集的索引,满足多条件混合查询高频元数据属性的要求;使用人工免疫算法建立低频元数据属性集的索引,在保持较高查询性能的同时,避免大量额外的存储空间.实现了算法的原型系统,使用两个真实数据集进行了测试与分析,结果表明基于属性分频元数据索引算法具有时间与空间开销小、适应能力强的特性.
|
| 关 键 词： | 海量存储系统 元数据管理 元数据索引 |
The Attribute Divider Based Metadata Indexing Algorithm |
| |
| NIU De-jiao , CAI Tao , ZHAN Yong-zhao , JV Shi-guang. The Attribute Divider Based Metadata Indexing Algorithm[J]. Mini-micro Systems, 2012, 33(11) |
| |
| Authors: | NIU De-jiao CAI Tao ZHAN Yong-zhao JV Shi-guang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
