论文部分内容阅读
一般来说，外存访问的数据文件中针对多属性的区域查询有两个改进其效率的方向。一个是在其上建立索引，另一个是在物理层按照某种规律重新安排记录。探讨如何通过第二种方法来提高范围查询的效率，即通过多维聚簇的方式得到数据文件中更好的记录的存储顺序。首先，细致分析了该问题，并针对该问题构造了一个数学模型，然后通过引入光谱算法（SA）的思想为解决该NP难问题提供了一种多项式时间内的近似解。最后通过实验来验证了该方法在矩形区域查询和单维范围查询方面的有效性。