独创性声明
关于论文使用授权的说明
第一章 绪论
1.1课题研究意义
1.2索引结构研究现状
1.3存在问题
1.4本文研究方案
第二章 最小包围盒求解
2.1引言
2.2正态分布数据最小包围盒
2.2.1建立初始坐标系
2.2.2旋转初始坐标系
2.23求解最小包围盒
2.2.4时间复杂度分析
2.2.5应用实例
2.3非正态分布数据最小包围盒
2.3.1建立初始坐标系
2.3.2旋转初始坐标系
2.3.3求解最小包围盒
2.3.4时间复杂度分析
2.3.5应用实例
2.4结论
第三章 结点轴向包围盒自适应聚类分簇
3.1结点的轴向包围盒表示
3.2结点相似度
3.3聚类分簇的概念
3.3.1聚类的概念
3.3.2聚类方法的分类
3.3.3k-均值聚类分簇
3.4结点自适应聚类分簇
3.4.1聚类总体相似度
3.4.2间隙统计法
3.4.3间隙统计法的优化
3.4.4结点自适应聚类
3.5时间复杂度分析
3.6应用实例
3.7结论
第四章 R*OA-树的构建及基本运算
4.1R*OA-树空间索引基本概念
4.1.1轴向包围盒(MBR,Minimum Bounding Rectangle)
4.1.2R*OA-树的定义
4.2R*OA-树的构建
4.2.1局部坐标系的建立
4.2.2R*OA-树构建流程
4.3R*OA-树的基本算法
4.3.1结点查询
4.3.2结点插入
4.3.3结点调整
4.3.4结点自适应聚类分簇
4.3.5结点强制重新插入
4.3.6结点删除
4.3.7全局优化
4.4时间复杂度分析
4.5应用实例
4.6总结
第五章 全文总结与展望
5.1总结
5.2展望
参考文献
攻读硕士学位期间的科研成果
致谢
