面向海量矢量数据检索的QRB树索引方法

摘要

本发明提供一种面向海量矢量数据检索的QRB树索引方法，包含索引构建和精确检索两个步骤。索引构建时，选择不超过四叉树网格边界且最接近当前矢量要素大小的四叉树网格为隶属网格；将当前矢量要素分别插入至隶属网格关联的R树和桶中；形成QRB树索引；精确检索时，给定一个矩形检索框，分解矩形检索框为若干命中网格；得到内部候选要素集、边界候选要素集和角点候选要素集；通过精细求交测试排除角点命中网格候选集中不与矩形检索框相交的要素后得到新的角点候选要素集；进而得最终的结果集。该方法能够加快QR树索引中R树的定位与读取步骤，减少不必要的R树检索及精细求交测试操作，从而显著提升空间检索的效率。