[發明專利]一種分布式空間矢量數據與單點空間數據混合分析方法

有效

• 申請號: 202011366648.2
• 申請日: 2020-11-30
• 公開（公告）號: CN112463904B
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 李三玉;鄭波;鄭良;李金振;胡劍鋒;吳宇峰
• 申請（專利權）人: 湖北金拓維信息技術有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/51;G06F16/587
• 代理公司: 北京天盾知識產權代理有限公司 11421
• 代理人: 楊本官

1.一種分布式空間矢量數據與單點空間數據混合分析方法，其特征在于：包括以下步驟：

步驟1 先將分布式空間矢量數據與單點空間數據建立R-Tree索引并利用R-Tree索引的外包矩形進行預分析；每個扇區有一個大的外包矩形，大外包矩形構成二級索引；預分析時，先用兩個圖層的二級索引進行相交分析，如果外包矩形都不相交，則排除掉；二級索引相交的扇區里面的數據是要拉取的數據；

步驟2以預分析的結果來篩選出需要拉取的數據量；

步驟3自動選擇數據拉拽始終為少向多的方向；

步驟4首次拉取時全局緩存起來，第二次拉取時，直接從緩存中讀數據；

步驟5其他節點從緩存中讀數據，從緩存中讀數據時，傳入圖層緩存數據的鍵值將緩存對象讀出來，鍵值=圖層名+扇區名；

步驟6通過虛擬分布式圖層將小規模矢量數據映射成矢量大數據所采用的分布式圖層；

步驟7 兩個圖層的數據拉取到一塊后，進行疊加相交分析，分析時將兩個圖層的要素逐一進行相交分析，最后將分析結果返回；

步驟8淘汰前根據鍵值到緩存對象中找到對應的數據，然后將找到的數據逐個刪除清空；步驟1中R-Tree具體過程為：對象數為n，扇區大小定為fan，

（1）估計葉結點數k=n/fan；

（2）將所有幾何對象按照其矩形外框中心點的x值排序；

（3）將排序后的對象分組，每組大小為 *fan，最后一組可能不滿員；

（4）上述每一分組內按照幾何對象矩形外框中心點的y值排序；

（5）排序后每一分組內再分組，每組大小為fan；

（6）每一小組成為葉結點，葉子結點數為nn；

（7）N=nn，返回1。