一、實體型數據結構和拓撲型數據結構的區別

矢量型數據結構按其是否明確表示各地理實體的空間相互關系可分為實體型和拓撲型兩大類。實體型與拓撲型數據結構兩者都是目前最常用的數據結構模型。

實體型和拓樸型數據結構比較
1、兩者都是目前最常用的數據結構模型。
實體型代表軟件為MapInfo；拓撲型代表軟件為ARC/INFO 。
2、它們各具特色。
實體型雖然會產生數據冗余和歧異，但易于編輯。拓撲型消除了數據的冗余和歧異，但操作復雜，甚至會產生新的數據冗余。

實體型和拓樸型數據結構各自的優缺點
1、實體型數據結構優缺點。
優點：結構簡單、直觀，編碼容易。
缺點：
1）、數據冗余，相鄰多邊形的公共邊易產生分歧。
2）、實體互相獨立，缺乏聯系。
3）、島弧處理比較困難。
2、拓撲結構的分類與優缺點：
1）、總線型拓撲結構
優點：便于添加工作站或者便于添加主機。
缺點：如果某一鏈路損壞那么它的左側或右側就沒有辦法進行通信。
2）、星型拓撲結構
缺點：我們對中間的設備依賴性高，如果中間的設備損壞星型網絡就無法進行連接。
3）、環形拓撲結構
缺點：抗故障能力非常差，環形線路中任意一點網絡斷裂，環形網絡就沒法工作。
4）、樹形拓撲結構
抗故障能力明顯增加，但是對根節點依賴性非常高 。
5）、網狀拓撲結構
缺點：結構復雜。

延伸閱讀：

二、矢量數據的實質

計算機中的數據本身就是對連續現實世界的離散表達。矢量數據在計算機存儲和顯示中的空間分辨率非常大，但受到計算機存儲性能的限制，矢量數據也有小數點維數，即矢量數據的離散的空間坐標，這就和柵格數據在計算機中是離散的類型數據一樣。

矢量數據在計算機的存儲中也是由一個個很小的像素點組成，這樣才能組成計算機能處理識別的二值信息。

矢量數據的本質是二值化的柵格數據，其實是一種理想化的柵格數據。

上一篇

操作系統內核中都用到了哪些數據結構?

下一篇

c中void和int區別是什么?