一種自適應地理空間網(wǎng)格索引方法
基本信息
申請?zhí)?/td> | CN202010398882.7 | 申請日 | - |
公開(公告)號 | CN111552694A | 公開(公告)日 | 2020-08-18 |
申請公布號 | CN111552694A | 申請公布日 | 2020-08-18 |
分類號 | G06F16/22(2019.01)I | 分類 | - |
發(fā)明人 | 閆建杰;李兵;朱文超;周波;楊揚 | 申請(專利權)人 | 蘇州清研捷運信息科技有限公司 |
代理機構(gòu) | - | 代理人 | - |
地址 | 215000江蘇省蘇州市吳江經(jīng)濟開發(fā)區(qū)交通路1268號 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明提供一種自適應地理空間網(wǎng)格索引方法,涉及索引方法技術領域。該自適應地理空間網(wǎng)格索引方法,該索引方法包括一種自適應地理空間網(wǎng)格索引建立方法和一種使用自適應網(wǎng)格索引進行空間數(shù)據(jù)檢索的方法,所述一種自適應地理空間網(wǎng)格索引建立方法包括以下步驟:S1.劃分初級網(wǎng)格,先將整個地理空間按經(jīng)緯度,均勻劃分為長寬均為S0的初級網(wǎng)格,將存儲對象相應的存儲到相應的初級網(wǎng)格中。本發(fā)明設計的自適應地理空間網(wǎng)格索引方法可以保證查詢效率和存儲效率的平衡,并綜合了四叉樹索引和網(wǎng)格索引的優(yōu)勢,提高網(wǎng)格查找的效率,尤其適用于對計算性能和存儲空間受限的車載設備上進行離線數(shù)據(jù)的存儲和檢索,提高車載導航的數(shù)據(jù)存儲和查詢效率。?? |
