[发明专利]一种基于小角编码的矢量数据网格索引方法

摘要

本发明涉及一种基于小角编码的矢量数据网格索引方法，这种方法把矢量数据MBR的小角网格编码作为前缀编码矢量数据，利用该编码构造的网格单元索引信息表，自动分成重复区和非重复区，只需要针对重复区使用简单的比较操作就能在O(N)时间内完成去重，大大提高了矢量数据网格索引的查询效率。这种方法包括如下步骤：步骤1，矢量数据小角编码和索引构建；步骤2，小角编码网格索引。

主权项

一种基于小角编码的矢量数据网格索引方法，其特征在于：这种矢量数据网格索引方法包括如下步骤：步骤1，矢量数据小角编码和索引构建，其包括如下步骤：（a）网格划分：根据矢量空间范围和应用需求，把矢量空间划分成大小相等的规则网格，每一个网格单元由其行列号定义； （b）前缀编码：确定矢量对象MBR的小角所在网格单元，根据该网格单元的行列值对矢量对象进行前缀编码；（c）索引构建：在矢量对象覆盖的所有网格中添加该对象的索引信息（对象编码，MBR），属于同一网格的索引信息表按对象编码递增排列；步骤2，小角编码网格索引，其包括如下步骤：（a）确定查询窗口覆盖的所有网格单元范围，并设查询起始网格行列为qrow，qcol；（b）按照行列号从小到大的次序（先行后列）扫描每一网格单元（row, col），依次获取重复区的各索引记录编码前缀，得到对应的行列号（irow, icol）：（b1） 若icolqcol，剔除该记录；（b2） 若irowqrow，剔除该记录；（b3）用查询窗口与没剔除对象的MBR进一步测试，保留通过测试的对象编码；（c）根据最终的对象编码列表进行详细查询，得到与查询窗口相交的矢量对象信息。