网络模型-cuda ebook
在5.2网络模型中,地物被抽象为链、节点等对象,同时要关注其间连通关系。基于网络的空间模型与基于要素的模型在一些方面有共同点,因为它们经常处理离散的地物,但基本的特征是需要多个要素之间的影响和交互,通常沿着与它们相连接的通道。网络模型的精确形状并不是非常重要,重要的是现象之间距离或者阻力的度量。网络模型的典型例子就是研究交通,包括陆上、海上及航空线路,以及通过管线与隧道分析水、汽油及电力的流动。
一个电力供应公司对它们的设施管理可能既采用了一个基于要素的视点,同时又采用了一个基于网络的视点,这依赖于他们关心的是替换一个特定的管道,在这种情况下,一个基于要素的视点可能是合适的;或者他们关心的是分析重建线路的目的,在这种情况下,网络模型将是合适的。网状模型的基本特征是,结点数据间没有明确的从属关系,一个结点可与其它多个结点建立联系。网状模型将数据组织成有向图结构。结构中结点代表数据记录,连线描述不同结点数据间的关系。
如果你对有向图数据结构感兴趣,可以进一步了解NDwwwnet有向图数据。有向图的形式化定义为:Digraph = (Vertex, {Relation}),其中Vertex为图中数据元素(顶点)的有限非空集合;Relation是两个顶点(Vertex)之间的关系的集合。有向图结构比树结构具有更大的灵活性和更强的数据建模能力。关于数据结构图的有向图,可以参考数据结构图有向图,了解更多细节。
网状模型可以表示多对多的关系,其数据存储效率高于层次模型,但其结构的复杂性限制了它在空间数据库中的应用。网状模型反映了现实世界中常见的多对多关系,在一定程度上支持数据的重构,具有一定的数据独立性和共享特性,并且运行效率较高。但它在应用时也存在以下问题:网状结构的复杂,增加了用户查询和定位的困难;它要求用户熟悉数据的逻辑结构,知道自身所处的位置;网状数据操作命令具有过程式性质;不直接支持对于层次结构的表达;基本不具备演绎功能;基本不具备操作代数基础。
如果你想了解更多关于网络模型在编程语言设计模式中的应用,可以看看网络模型编程语言设计模式数据存储思维脑图3.0。在“空间分析”一章中的“网络分析”部分更加具体的描述了网络模型。
在处理现实中的复杂数据关系时,这些模型可以提供极大的帮助!你是否也对这些模型的强大功能感到惊叹呢?