[發(fā)明專利]矢量數(shù)據(jù)的存儲方法、高效檢索方法、設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210147831.6
• 申請日: 2022-02-17
• 公開（公告）號: CN114461830A
• 公開（公告）日: 2022-05-10
• 發(fā)明（設(shè)計）人: 李志威;徐繼;龐亞菲;魏汝蘭;吳寶佑;宋磊;王顯鯤
• 申請（專利權(quán)）人: 廣東南方數(shù)碼科技股份有限公司
• 主分類號: G06F16/56
• 分類號: G06F16/56;G06F16/51
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 俞振明;謝緒寧

1.一種矢量數(shù)據(jù)的存儲方法，其特征在于：包括以下步驟：

利用空間填充曲線算法將矢量數(shù)據(jù)對應(yīng)的平面空間循環(huán)分解為多級大小相同的網(wǎng)格，所有的網(wǎng)格通過一條曲線串起來，且所述曲線均勻的填滿整個平面空間；

對每個最小網(wǎng)格按照切分層級依次進行編碼，獲得每個網(wǎng)格的唯一編碼，進而獲得所述矢量數(shù)據(jù)對應(yīng)的網(wǎng)格坐標(biāo)編碼；

存儲所述矢量數(shù)據(jù)對應(yīng)的網(wǎng)格坐標(biāo)編碼。

2.根據(jù)權(quán)利要求1所述的矢量數(shù)據(jù)的存儲方法，其特征在于：劃分的每一級大小相同的網(wǎng)格之間的連線均呈倒Z字形。

3.根據(jù)權(quán)利要求2所述的矢量數(shù)據(jù)的存儲方法，其特征在于：對每個最小網(wǎng)格按照切分層級依次進行編碼，第一級網(wǎng)格對應(yīng)的倒Z字形連線的四個端點所處的四個網(wǎng)格，根據(jù)經(jīng)度和維度交錯編碼為：00、01、10、11，且所述編碼值的大小與所述倒Z字形連線的四個端點一一對應(yīng)；對第二級網(wǎng)格進行編碼時，對應(yīng)的倒Z字形連線的四個端點所處的四個網(wǎng)格，根據(jù)經(jīng)度和維度交錯編碼，每個二級子網(wǎng)格的編碼為：00、01、10、11，且所述編碼值的大小與所述倒Z字形連線的四個端點一一對應(yīng)，同時在每個網(wǎng)格的所述編碼前面加上對應(yīng)的第一級網(wǎng)格的編碼；對于第三級網(wǎng)格或大于第三級網(wǎng)格，采用同樣的原則依次進行編碼。

4.根據(jù)權(quán)利要求1所述的矢量數(shù)據(jù)的存儲方法，其特征在于：所述方法還包括：將矢量數(shù)據(jù)對應(yīng)的網(wǎng)格坐標(biāo)編碼轉(zhuǎn)換為十進制數(shù)值，并將所述十進制數(shù)值作為所述矢量數(shù)據(jù)的網(wǎng)格坐標(biāo)編碼索引值；存儲數(shù)據(jù)時，將所述的矢量數(shù)據(jù)的網(wǎng)格坐標(biāo)編碼索引值存儲為該表的一列，并設(shè)置該列為表的主鍵ID；根據(jù)主鍵ID順序存儲所述索引值與對應(yīng)的矢量數(shù)據(jù)。

5.一種矢量數(shù)據(jù)的高效檢索方法，其特征在于：基于權(quán)利要求1-4中任一項所述的方法對所述矢量數(shù)據(jù)進行存儲，包括以下步驟：

根據(jù)查詢條件中的幾何圖形或坐標(biāo)范圍，計算需要檢索的索引值范圍；

根據(jù)所述索引值范圍，對相應(yīng)表的主鍵進行查詢篩選，從而獲得目標(biāo)矢量數(shù)據(jù)。

6.根據(jù)權(quán)利要求5所述的矢量數(shù)據(jù)的高效檢索方法，其特征在于：根據(jù)查詢條件中的幾何圖形計算需要檢索的索引值范圍，具體包括以下步驟：

將一個幾何圖形簡化為一組線或面，即得圖形組；

分別獲取所述圖形組中每個圖形的最小外包矩形，所述外包矩形的四個頂點坐標(biāo)分別對應(yīng)最大、最小的xy坐標(biāo)；

根據(jù)每個圖形的最小外包矩形所覆蓋的網(wǎng)格所對應(yīng)的索引值范圍區(qū)間，獲得查詢條件中的幾何圖形所對應(yīng)的索引值范圍。

7.一種計算機可讀存儲介質(zhì)，其特征在于，存儲有能夠被處理器加載并執(zhí)行如權(quán)利要求1-4或權(quán)利要求5-6中任一種方法的計算機程序。

8.一種電子設(shè)備，其特征在于，包括存儲器和處理器，所述存儲器上存儲有能夠被處理器加載并執(zhí)行如權(quán)利要求1-4或權(quán)利要求5-6中任一種方法的計算機程序。