| 主权项 |
一种基于小角编码的矢量数据网格索引方法，其特征在于：这种矢量数据网格索引方法包括如下步骤：步骤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）根据最终的对象编码列表进行详细查询，得到与查询窗口相交的矢量对象信息。 |
