矢量數(shù)據(jù)拓?fù)溥\算索引優(yōu)化機制與構(gòu)建方法

基本信息

申請?zhí)?/td> CN201910897531.8 申請日 -
公開（公告）號 CN110955656A 公開（公告）日 2020-04-03
申請公布號 CN110955656A 申請公布日 2020-04-03
分類號 G06F16/22(2019.01)I;G06F16/29(2019.01)I 分類 計算；推算；計數(shù);
發(fā)明人 陳曉迪 申請（專利權(quán)）人 北京中農(nóng)信達(dá)信息技術(shù)有限公司
代理機構(gòu) - 代理人 -
地址 100094北京市海淀區(qū)西北旺東路10號院東區(qū)18號樓2層
法律狀態(tài) -

摘要

摘要 本發(fā)明所提出的矢量數(shù)據(jù)拓?fù)溥\算索引優(yōu)化機制與構(gòu)建方法的實現(xiàn)步驟在于：S1、基于Shapefile文件中的矢量要素空間范圍和要素偏移量創(chuàng)建四叉索引樹索引文件，并將四叉索引樹作為初始索引樹，樹內(nèi)節(jié)點存儲根據(jù)矢量要素劃分的空間范圍，范圍內(nèi)存儲要素編碼，編碼可換算為偏移量，通過偏移量可獲取要素實體；S2、迭代四叉索引樹所有節(jié)點并獲取節(jié)點范圍和節(jié)點內(nèi)要素；S3、將二叉樹作為承接對四叉索引樹查詢后結(jié)果要素的子樹；S4、進(jìn)行矢量數(shù)據(jù)拓?fù)浞治?，作為運算結(jié)果，采用此種索引方式，可大幅度節(jié)省計算機資源，計算億級以內(nèi)數(shù)據(jù)量要素。??