技術(shù)特征：

1.一種基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，判斷所述索引容器的容量是否滿足第一預(yù)定要求，具體為：

3.根據(jù)權(quán)利要求1所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，判斷當(dāng)前狀態(tài)是否滿足第二預(yù)定要求，具體為：

4.根據(jù)權(quán)利要求1所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，所述消息頭空間包括開始位和葉子節(jié)點(diǎn)數(shù)量，將葉子節(jié)點(diǎn)數(shù)量作為所述閾值。

5.根據(jù)權(quán)利要求1所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，基于所述基準(zhǔn)數(shù)將要素劃分為兩部分，分別為左邊部分和右邊部分，具體為：

6.根據(jù)權(quán)利要求1所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，采用矩形查詢方法進(jìn)行數(shù)據(jù)查詢，具體為：

7.根據(jù)權(quán)利要求1所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，采用周邊查詢方法進(jìn)行數(shù)據(jù)查詢，具體為：

8.根據(jù)權(quán)利要求1所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，生成索引樹后，還包括：利用所述索引樹生成索引文件。

9.根據(jù)權(quán)利要求8所述的基于二維點(diǎn)的空間索引構(gòu)建查詢方法，其特征在于，采用導(dǎo)出索引文件的方法進(jìn)行數(shù)據(jù)查詢。

10.一種基于二維點(diǎn)的空間索引構(gòu)建查詢系統(tǒng)，其特征在于，包括：

技術(shù)總結(jié)
本發(fā)明公開一種基于二維點(diǎn)的空間索引構(gòu)建查詢方法及系統(tǒng)，涉及空間索引技術(shù)領(lǐng)域，包括：構(gòu)建索引容器；初始化消息頭空間、索引空間和坐標(biāo)空間；依次輸入需要索引的要素信息并在索引空間記錄；判斷索引容器中的要素?cái)?shù)量是否大于閾值，若不大于，排序完成，生成索引樹；若大于，選擇一個(gè)坐標(biāo)軸作為劃分方向；選擇基準(zhǔn)數(shù)將要素劃分為兩部分；判斷劃分后的要素?cái)?shù)量是否大于閾值，若不大于，劃分完成，生成索引樹；若大于，選擇另一個(gè)坐標(biāo)軸作為劃分方向，針對(duì)左邊部分的要素和右邊部分的要素分別進(jìn)行劃分；利用索引樹，進(jìn)行數(shù)據(jù)查詢。本發(fā)明通過構(gòu)建一種靜態(tài)的快速空間索引索，實(shí)現(xiàn)數(shù)據(jù)查詢，能夠在占用更小內(nèi)存資源的基礎(chǔ)上，提供更高的查詢效率。

技術(shù)研發(fā)人員：陳小強(qiáng),隋靖,任杰,強(qiáng)彥,陳林,袁庭飛
受保護(hù)的技術(shù)使用者：西部科學(xué)城智能網(wǎng)聯(lián)汽車創(chuàng)新中心（重慶）有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/23