矢量數(shù)據(jù)拓?fù)溥\(yùn)算索引優(yōu)化機(jī)制與構(gòu)建方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910897531.8 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN110955656A | 公開(kāi)（公告）日 | 2020-04-03 |
| 申請(qǐng)公布號(hào) | CN110955656A | 申請(qǐng)公布日 | 2020-04-03 |
| 分類號(hào) | G06F16/22(2019.01)I;G06F16/29(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 陳曉迪 | 申請(qǐng)（專利權(quán)）人 | 北京中農(nóng)信達(dá)信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 100094北京市海淀區(qū)西北旺東路10號(hào)院東區(qū)18號(hào)樓2層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明所提出的矢量數(shù)據(jù)拓?fù)溥\(yùn)算索引優(yōu)化機(jī)制與構(gòu)建方法的實(shí)現(xiàn)步驟在于：S1、基于Shapefile文件中的矢量要素空間范圍和要素偏移量創(chuàng)建四叉索引樹(shù)索引文件，并將四叉索引樹(shù)作為初始索引樹(shù)，樹(shù)內(nèi)節(jié)點(diǎn)存儲(chǔ)根據(jù)矢量要素劃分的空間范圍，范圍內(nèi)存儲(chǔ)要素編碼，編碼可換算為偏移量，通過(guò)偏移量可獲取要素實(shí)體；S2、迭代四叉索引樹(shù)所有節(jié)點(diǎn)并獲取節(jié)點(diǎn)范圍和節(jié)點(diǎn)內(nèi)要素；S3、將二叉樹(shù)作為承接對(duì)四叉索引樹(shù)查詢后結(jié)果要素的子樹(shù)；S4、進(jìn)行矢量數(shù)據(jù)拓?fù)浞治?，作為運(yùn)算結(jié)果，采用此種索引方式，可大幅度節(jié)省計(jì)算機(jī)資源，計(jì)算億級(jí)以內(nèi)數(shù)據(jù)量要素。?? |
