基于B~+树的移动对象索引研究

摘要	第1-6页
ABSTRACT	第6-8页
第一章 绪论	第8-13页
·研究背景和意义	第8-9页
·研究内容	第9-11页
·本文主要工作及结构	第11-13页
第二章 移动对象索引相关工作	第13-26页
·移动对象特点	第13页
·移动对象索引分类	第13-14页
·移动查询分类	第14页
·空间索引方法	第14-18页
·R树	第15-16页
·四叉树	第16-17页
·网格文件	第17-18页
·相关索引结构	第18-26页
·B~x树	第19-23页
·ST~2B树	第23-26页
第三章 基于二层网格的B~+树索引	第26-32页
·索引结构	第26-27页
·二层网格法的适应性	第27-29页
·适应性分析	第27-28页
·自适应框架	第28-29页
·基本查询算法	第29-30页
·Range查询	第29页
·kNN查询	第29-30页
·网格参数的选择	第30-32页
·移动对象均匀分布	第30-31页
·移动对象非均匀分布	第31-32页
第四章 实验	第32-40页
·实验设置	第32页
·基础网格参数的效果	第32-34页
·DGB树的适应性	第34-38页
·对对象分布的适应	第34-36页
·对移动对象数量的适应性	第36-38页
·RANGE查询	第38-40页
第五章 总结与展望	第40-41页
第六章 参考文献	第41-44页
致谢	第44-45页