一种高维空间索引结构BZ-tree

摘要

索引结构是空间数据库的支柱，决定了查询算法的执行速度。在低维空间中，基于传统空间索引结构R树的查询算法效率较高，但是，在高维空间中，其查询算法效率较差。针对该问题，本文提出了一种高维空间索引结构BZ树，该树能够支持常用的空间查询算法，且查询算法的效率较优。