[發明專利]一種基于小角編碼的矢量數據網格索引方法

有效

• 申請號: 201310051630.7
• 申請日: 2013-02-17
• 公開（公告）號: CN103106276A
• 公開（公告）日: 2013-05-15
• 發明（設計）人: 胡斌;邵華;朱進;張景云;陳伊玲
• 申請（專利權）人: 南京師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京知識律師事務所 32207
• 代理人: 汪旭東

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)時間內完成查詢。