国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > GIS中鏈狀雙重獨立式編碼結(jié)構(gòu)存儲優(yōu)化的方法有哪些?

GIS中鏈狀雙重獨立式編碼結(jié)構(gòu)存儲優(yōu)化的方法有哪些?

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-10-11 07:38:51 1696981131

一、GIS中鏈狀雙重獨立式編碼結(jié)構(gòu)存儲優(yōu)化的方法

GIS中鏈狀雙重獨立式編碼結(jié)構(gòu)存儲優(yōu)化的方法有把坐標(biāo)對改為存儲起止點及增量。但只是某些優(yōu)化方法的一部分,本身起不到提高儲存效率的作用。如果只是針對儲存效率的優(yōu)化,可以用短整型數(shù)來替代浮點數(shù)存儲。舉個例子就是1.4 1.5 1.6三個數(shù)可以用14 15 16和-1(即10^-1)代替。C語言中,三個浮點數(shù)用了12個字節(jié),4個短整形只用了8字節(jié)。

鏈狀雙重獨立式

鏈狀雙重獨立式數(shù)據(jù)結(jié)構(gòu)是DIME數(shù)據(jù)結(jié)構(gòu)的一種改進。在DIME中,一條邊只能用直線兩端點的序號及相鄰的面域來表示,而在鏈狀數(shù)據(jù)結(jié)構(gòu)中,將若干直線段合為一個弧段(或鏈段),每個弧段可以有許多中間點。

在鏈狀雙重獨立數(shù)據(jù)結(jié)構(gòu)中,主要有四個文件:多邊形文件、弧段文件、弧段坐標(biāo)文件、結(jié)點文件。

POLYVRT結(jié)構(gòu)

這種數(shù)據(jù)結(jié)構(gòu)的基本元素是“弧段”。 “弧段”在兩端有結(jié)點,并伴隨有共享該弧段的左右多邊形的碼, “弧段”可以由任意多個結(jié)點構(gòu)成。此外,在POLYVRT中還為每個多邊形建立了一個環(huán)繞邊界的弧段目錄表,以及為點建立一個點所關(guān)聯(lián)的弧段目錄表,并在弧段關(guān)系表中,將點所關(guān)聯(lián)的弧段和組成多邊形的邊界弧段用串行指針連接起來。

延伸閱讀:

二、面條數(shù)據(jù)結(jié)構(gòu)(spaghetti)是什么

只記錄空間對象的位置坐標(biāo)和屬性信息,不記錄拓撲關(guān)系。

存儲:

獨立存儲:物體以獨立的實體存貯,不存貯點、線、面原始空間關(guān)系,只存幾何特征。空間對象位置直接跟隨空間對象;

點位字典:點坐標(biāo)獨立存儲,線、面由點號組成。

特征

無拓撲關(guān)系,主要用于顯示、輸出及一般查詢;

公共邊重復(fù)存儲,存在數(shù)據(jù)冗余,難以保證數(shù)據(jù)獨立性和一致性

多邊形分解和合并不易進行,鄰域處理較復(fù)雜;

處理嵌套多邊形比較麻煩。

適用范圍

制圖及一般查詢,不適合復(fù)雜的空間分析。

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
免費領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
什么是樹的特殊類問題?

一、什么是樹的特殊類問題1、二叉樹的特殊類問題二叉樹是一種特殊的樹結(jié)構(gòu),每個節(jié)點非常多只能有兩個子節(jié)點。二叉樹的特殊類問題包括二叉樹的...詳情>>

2023-10-11 09:24:55
數(shù)據(jù)結(jié)構(gòu)里的間界疊加是什么意思?

一、數(shù)據(jù)結(jié)構(gòu)里的間界疊加數(shù)據(jù)結(jié)構(gòu)里的間界疊加是間界疊加:從一端到另一端沿各部分分界來回折疊后,最后一位對齊相加。如:key=2534635870三位...詳情>>

2023-10-11 09:22:37
軟件架構(gòu)如何能夠滿足ASPICE流程?

一、軟件架構(gòu)如何能夠滿足ASPICE流程架構(gòu)的用途是把整個產(chǎn)品劃分為更為細節(jié)的板塊:軟件、硬件、通信等。在這個基礎(chǔ)上軟件整體將按照用途、功能...詳情>>

2023-10-11 08:47:00
紅黑樹為什么叫紅黑樹?

一、紅黑樹叫紅黑樹的原因紅黑樹(Red-Black Tree)是一種自平衡的二叉搜索樹(Binary Search Tree),其在插入和刪除操作時能夠自動調(diào)整樹的結(jié)...詳情>>

2023-10-11 08:42:41
為什么數(shù)組索引數(shù)據(jù)那么快速、有效?

一、數(shù)組索引數(shù)據(jù)快速、有效的原因1、連續(xù)內(nèi)存存儲數(shù)組在內(nèi)存中是連續(xù)存儲的,數(shù)組的元素在內(nèi)存中按照一定的順序排列,相鄰元素之間沒有間隔。...詳情>>

2023-10-11 08:36:19
快速通道