一、实体型数据结构和拓扑型数据结构的区别

矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。实体型与拓扑型数据结构两者都是目前最常用的数据结构模型。

实体型和拓朴型数据结构比较
1、两者都是目前最常用的数据结构模型。
实体型代表软件为MapInfo；拓扑型代表软件为ARC/INFO 。
2、它们各具特色。
实体型虽然会产生数据冗余和歧异，但易于编辑。拓扑型消除了数据的冗余和歧异，但操作复杂，甚至会产生新的数据冗余。

实体型和拓朴型数据结构各自的优缺点
1、实体型数据结构优缺点。
优点：结构简单、直观，编码容易。
缺点：
1）、数据冗余，相邻多边形的公共边易产生分歧。
2）、实体互相独立，缺乏联系。
3）、岛弧处理比较困难。
2、拓扑结构的分类与优缺点：
1）、总线型拓扑结构
优点：便于添加工作站或者便于添加主机。
缺点：如果某一链路损坏那么它的左侧或右侧就没有办法进行通信。
2）、星型拓扑结构
缺点：我们对中间的设备依赖性高，如果中间的设备损坏星型网络就无法进行连接。
3）、环形拓扑结构
缺点：抗故障能力非常差，环形线路中任意一点网络断裂，环形网络就没法工作。
4）、树形拓扑结构
抗故障能力明显增加，但是对根节点依赖性非常高 。
5）、网状拓扑结构
缺点：结构复杂。

延伸阅读：

二、矢量数据的实质

计算机中的数据本身就是对连续现实世界的离散表达。矢量数据在计算机存储和显示中的空间分辨率非常大，但受到计算机存储性能的限制，矢量数据也有小数点维数，即矢量数据的离散的空间坐标，这就和栅格数据在计算机中是离散的类型数据一样。

矢量数据在计算机的存储中也是由一个个很小的像素点组成，这样才能组成计算机能处理识别的二值信息。

矢量数据的本质是二值化的栅格数据，其实是一种理想化的栅格数据。

上一篇

操作系统内核中都用到了哪些数据结构?

下一篇

c中void和int区别是什么?