动态索引(dynamic index),工学-测绘学-地理信息工程-空间数据管理-空间数据模型-动态索引,索引结构在执行插入和删除等操作的前后将自动进行调整,使结构发生改变的一种索引技术。在文件创建、初始装入记录时所生成的索引结构,在系统运行过程中插入或删除记录时,索引结构本身也可能发生改变。改变索引结构的目的是保持较好的性能,例如较高的检索效率。动态索引包括适合内存索引的点四叉树、KD树、MX-CIF四叉树、CELL树、F树,适合磁盘空间索引的基于Monon码的B+树、KDB树、B-D树、R树、MOF树、变形粗网格索引等。动态索引结构的优点是:能保持较高的检索效率。查找一个后插入的记录和查找一个原记录具有相同的速度;动态地分配和释放存储,使得保持平均75%的存储利用率;动态索引结构不需要进行文件再组织。动态索引结构的缺点是:辅助索引维护困难,索引层数多,需要考虑并行策略,空间利用率低,自适应性差,算法实现复杂等。