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

权利要求书

1.一种基于小角编码的矢量数据网格索引方法，其特征在于：这种矢量数据网格索引方法包括如下步骤：

步骤1，矢量数据小角编码和索引构建，其包括如下步骤：

（a）网格划分：根据矢量空间范围和应用需求，把矢量空间划分成大小相等的规则网格，每一个网格单元由其行列号定义； 

（b）前缀编码：确定矢量对象MBR的小角所在网格单元，根据该网格单元的行列值对矢量对象进行前缀编码；

（c）索引构建：在矢量对象覆盖的所有网格中添加该对象的索引信息（对象编码，MBR），属于同一网格的索引信息表按对象编码递增排列；

步骤2，小角编码网格索引，其包括如下步骤：

（a）确定查询窗口覆盖的所有网格单元范围，并设查询起始网格行列为qrow，qcol；

（b）按照行列号从小到大的次序（先行后列）扫描每一网格单元（row, col），依次获取重复区的各索引记录编码前缀，得到对应的行列号（irow, icol）：

（b1） 若icol<col 且 col<>qcol，剔除该记录；

（b2） 若irow<row且row<>qrow，剔除该记录；

（b3）用查询窗口与没剔除对象的MBR进一步测试，保留通过测试的对象编码；

（c）根据最终的对象编码列表进行详细查询，得到与查询窗口相交的矢量对象信息。

2.根据权利要求1所述的一种基于小角编码的矢量数据网格索引方法，其特征在于：利用该编码构造的网格单元索引信息表，自动分成重复区和非重复区，只需要针对重复区使用简单的比较操作就能在O(N)时间内完成查询。