一种用于多属性范围查询的聚簇方法

作者：马慧; 吴凌坤

来源：计算机工程, 2011, (19): 41-43+46.

• 多维聚簇
• 数据重组
• 区域查询
• 聚簇索引
• 查询效率 multi-dimensional clustering
• data reorganization
• range query
• clustering index
• query efficiency

为提高多属性区域的查询效率,在物理层重新安排记录排列顺序,以减少查询访问磁盘块数。在此基础上,构造数学模型,将待查询记录按属性值映射至多维坐标空间中的点,以求解一个线性序,使空间中相距越远的点在线性序中也相距越远,并提出一种适用于多属性范围查询的聚簇方法。实验结果表明,与光谱算法及传统聚簇算法相比,该方法查询性能更优。

• 单位
  电子科技大学中山学院