摘要:本文提出了一种HKD-tree(Hybrid K-Dimensional tree)混合索引结构.该结构将KD-tree(K-Dimensional tree)和LSH(Locality Sensitive Hashing)两种索引结构进行组合,利用KD-tree作为上层结构的主干而LSH充当叶子节点,从而可以利用多核机群系统的层次并行结构特性.与传统的索引结构相比,该混合索引结构具有高效并行处理、可扩展性好等特点,适于多核机群系统平台及高维数据索引.实验结果表明,该混合索引结构在多核机群系统上的性能优于传统的索引结构.
关键词:索引 高维数据 多核机群 lsh
单位:中国科学技术大学计算机学院; 安徽合肥230026; 安徽省高性能计算重点实验室; 安徽合肥230026
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社