（二）网络数据库结构

层次数据库结构中数据的联结只限于上下通路。许多情况下，特别是图形数据的数据库结构要求具有更多的通路，以便更为快速地把需要的数据组织起来。例如，一个复杂的图形中，各图形要素（甚至相邻接的要素），常常存储在数据库的不同部分，要把这些元素组织在一起，需要进行多通路连接，才能迅速形成图形。网络数据库结构满足这种要求。

网络数据库结构是用连接指令或指针来确定数据间的显式连接关系，且具有多对多类型的数据组织方法。

图 3－1（a）是一幅包括两个多边形的地图，两个多边形由 a，b，⋯，g 七条线组成，其中 c 同属多边形Ⅰ和Ⅱ；每一条线由起止两对 x，y 坐标定义。反言之，每一坐标对都属于两条不同线。很显然，用层次结构来存储时，就会引起许多冗余，因为每一坐标值都必须存储两次，点 3 和点 4 要存储 4 次

（图 3-1（a））。在需把多边形Ⅰ和Ⅱ合并时，线 a 成为多余的线，但又无法去掉。网络结构就可避免这种情况；图 3-1（c）中每一条线及每一坐标对都只出现一次，要去掉 c 也是很容易的事。这一特点为制图综合提供了很大益处。

图 3－1（d）表示环形指针之一，这种环形指针在复杂的拓扑结构中是非常有用的方法，它能明确而方便地指出拓扑关系。另外，如果数据间的关系及其连接方式都可预先指定的话，网络数据库的结构最为实用，既避免了数据冗余又便于使用。

网络数据结构的缺点是：指针数据项使数据量增大，当数据复杂时，指针部分会占大量数据库存储空间。另外，数据库中的数据变化（或修改）时， 指针也必须随着变化。因此网络数据库中指针的建立和维护可能成为相当大的额外负担。