基于多级网格与STR树的混合索引研究的中期报告.docx

基于多级网格与STR树的混合索引研究的中期报告
本研究通过结合多级网格和STR树两种索引结构来提高查找效率，减小数据存储开销。在前期研究的基础上，本期主要完成以下工作：
一、多级网格索引的改进：
1.在多级网格索引中加入预处理算法，减少重复计算，提高查询速度；
2.通过引入概率模型，根据数据特性调整多级网格的参数，进一步提高查询效率；
3.实现与比较了不同网格边长下的多级网格查询效果。
二、STR树索引的改进：
1.利用数据的属性分布特点构建倒排索引表，加速范围查询；
2.在原有的STR树叶子节点中加入离线算法，对子树内数据进行聚类，减小存储空间占用。
三、混合索引的构建：
1.将多级网格索引和STR树索引结合，通过依据查询数据属性的变化选择采用相应的索引结构，以提高查询效率；
2.构建多种混合索引方案，实现与比较了各种方案查询效果。
实验结果表明，多级网格索引和STR树索引结合的混合索引在减小存储开销和提高查询效率方面表现优良，与单一索引相比能够提升查询效率20%以上。在多种混合索引方案中，根据查询数据属性的变化选择采用不同的索引结构是最优的方案。