一、實(shí)體型數(shù)據(jù)結(jié)構(gòu)和拓?fù)湫蛿?shù)據(jù)結(jié)構(gòu)的區(qū)別
矢量型數(shù)據(jù)結(jié)構(gòu)按其是否明確表示各地理實(shí)體的空間相互關(guān)系可分為實(shí)體型和拓?fù)湫蛢纱箢悺?shí)體型與拓?fù)湫蛿?shù)據(jù)結(jié)構(gòu)兩者都是目前最常用的數(shù)據(jù)結(jié)構(gòu)模型。
實(shí)體型和拓樸型數(shù)據(jù)結(jié)構(gòu)比較
1、兩者都是目前最常用的數(shù)據(jù)結(jié)構(gòu)模型。
實(shí)體型代表軟件為MapInfo;拓?fù)湫痛碥浖锳RC/INFO 。
2、它們各具特色。
實(shí)體型雖然會(huì)產(chǎn)生數(shù)據(jù)冗余和歧異,但易于編輯。拓?fù)湫拖藬?shù)據(jù)的冗余和歧異,但操作復(fù)雜,甚至?xí)a(chǎn)生新的數(shù)據(jù)冗余。
實(shí)體型和拓樸型數(shù)據(jù)結(jié)構(gòu)各自的優(yōu)缺點(diǎn)
1、實(shí)體型數(shù)據(jù)結(jié)構(gòu)優(yōu)缺點(diǎn)。
優(yōu)點(diǎn):結(jié)構(gòu)簡(jiǎn)單、直觀,編碼容易。
缺點(diǎn):
1)、數(shù)據(jù)冗余,相鄰多邊形的公共邊易產(chǎn)生分歧。
2)、實(shí)體互相獨(dú)立,缺乏聯(lián)系。
3)、島弧處理比較困難。
2、拓?fù)浣Y(jié)構(gòu)的分類與優(yōu)缺點(diǎn):
1)、總線型拓?fù)浣Y(jié)構(gòu)
優(yōu)點(diǎn):便于添加工作站或者便于添加主機(jī)。
缺點(diǎn):如果某一鏈路損壞那么它的左側(cè)或右側(cè)就沒有辦法進(jìn)行通信。
2)、星型拓?fù)浣Y(jié)構(gòu)
缺點(diǎn):我們對(duì)中間的設(shè)備依賴性高,如果中間的設(shè)備損壞星型網(wǎng)絡(luò)就無法進(jìn)行連接。
3)、環(huán)形拓?fù)浣Y(jié)構(gòu)
缺點(diǎn):抗故障能力非常差,環(huán)形線路中任意一點(diǎn)網(wǎng)絡(luò)斷裂,環(huán)形網(wǎng)絡(luò)就沒法工作。
4)、樹形拓?fù)浣Y(jié)構(gòu)
抗故障能力明顯增加,但是對(duì)根節(jié)點(diǎn)依賴性非常高 。
5)、網(wǎng)狀拓?fù)浣Y(jié)構(gòu)
缺點(diǎn):結(jié)構(gòu)復(fù)雜。
延伸閱讀:
二、矢量數(shù)據(jù)的實(shí)質(zhì)
計(jì)算機(jī)中的數(shù)據(jù)本身就是對(duì)連續(xù)現(xiàn)實(shí)世界的離散表達(dá)。矢量數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)和顯示中的空間分辨率非常大,但受到計(jì)算機(jī)存儲(chǔ)性能的限制,矢量數(shù)據(jù)也有小數(shù)點(diǎn)維數(shù),即矢量數(shù)據(jù)的離散的空間坐標(biāo),這就和柵格數(shù)據(jù)在計(jì)算機(jī)中是離散的類型數(shù)據(jù)一樣。
矢量數(shù)據(jù)在計(jì)算機(jī)的存儲(chǔ)中也是由一個(gè)個(gè)很小的像素點(diǎn)組成,這樣才能組成計(jì)算機(jī)能處理識(shí)別的二值信息。
矢量數(shù)據(jù)的本質(zhì)是二值化的柵格數(shù)據(jù),其實(shí)是一種理想化的柵格數(shù)據(jù)。