四叉树索引（quadtree index），工学-测绘学-地理信息工程-空间数据管理-空间数据模型-四叉树索引，遵循区域循环分解原则，将地理空间递归划分为多层次的树结构。是一种二维空间索引，其基本思想是它将已知范围的空间等分成四个子空间，如此递归直至树的层次达到一定深度或者满足某种条件后停止分割。四叉树的结构比较简单。当空间数据对象分布比较均匀时，四叉树具有较高的空间数据插入和查询效率，是地理信息系统（GIS）中常用的空间索引之一。传统的四叉树索引存在的缺点：①空间实体只能存储在叶子节点中，中间节点以及根节点不能存储空间实体信息。随着空间对象的不断插入，会导致四叉树的层次加深，在进行空间数据窗口查询时，效率比较低下。②同一个地理实体在四叉树的分裂过程中极有可能存储在多个节点中，导致索引存储空间的浪费。③由于地理空间对象可能分布不均衡，导致树结构的不平衡以及存储空间的浪费。相应的改进方法，是将地理实体信息存储在完全包含它的最小矩形节点中，每个地理实体只在树中存储一次，首先生成满四叉树，这样可以避免在地理实体插入时重新分配内存，加快插入的速度，最后再释放掉分配给空节点的内存空间。