分治插入整合算法，分治算法由于其数据的分块处理，大大地减少了每次数据遍历的搜索量-Insert sub-rule integration algorithm, sub-rule algorithm because of its data sub-block processing, greatly reducing the data for each traversal of the search volume

三维地理信息系统空间数据库具有数据量大、 空间实体关系复杂、 空间操作计算量大等特点。为了提高检索 效率 ,必须建立高效的空间索引机制。八叉树空间索引是对二维 GIS中四叉树索引进行扩展的一种三维空间数据结构 , 具有思路简单、 容易理解和实现、 查询速度快的优点。本文首先阐述了线性八叉树空间索引的原理 ,然后重点介绍了线性 八叉树空间索引的建立和查询算法。-In the 3D GIS database , there is a large quantity of data , sp