、由于层次结构的严格限制,对任何对象的查询必须始于其所在层次结构的根,使 得低层次对象的处理效率较低,并难以进行反向査询。数据的更新涉及许多指针,插入和 删除操作也比较复杂。母结点的删除意味着其下属所有子结点均被删除,必须慎用删除操 2、层次命令具有过程式性质,它要求用户了解数据的物理结构,并在数据操纵命令 中显式地给出存取途径 3、模拟多对多联系时导致物理存贮上的冗余 4、数据独立性较差。 二、网状模型 网络数据模型是数据模型的另一种重要结构,它反映着显示世界中实体间更为复杂的 联系,其基本特征是,结点数据间没有明确的从属关 系,一个结点可与其它多个结点建立联系。如图46 所示的四个城市的交通联系,不仅是双向的而且是多 对多的。如图4-7所示,学生甲、乙、丙、丁、选修 课程,其中的联系也属于网络模型。 网络模型用连接指令或指针来确定数据间的显式 图4-6网络数据模型 连接关系,是具有多对多类型的数据组织方式,网络模型将数据组织成有向图结构。结构 中结点代表数据记录,连线描述不同结点数据间的关系 有向图 Digraph)的形式化定义 实 例 为 Digraph=(Vertex,(Relation)) 学生乙 学生丙 学生丁 其中 ertex为图中数据元素(项点) 的有限非空集合; Relation是两个顶 点(rtex)之间的关系的集合 课程 课程2 课程3 课程4 有向图结构比层次结构具有更 图4-7网络数据模型 大的灵活性和更强的数据建模能 力。网络模型的优点是可以描述现实生活中极为常见的多对多的关系,其数据存贮效率高 于层次模型,但其结构的复杂性限制了它在空间数据库中的应用。 网络模型在一定程度上支持数据的重构,具有一定的数据独立性和共享特性,并且运 行效率较高。但它应用时存在以下问题 1、网状结构的复杂,增加了用户查询和定位的困难。它要求用户熟悉数据的逻辑结48 1、由于层次结构的严格限制，对任何对象的查询必须始于其所在层次结构的根，使 得低层次对象的处理效率较低，并难以进行反向查询。数据的更新涉及许多指针，插入和 删除操作也比较复杂。母结点的删除意味着其下属所有子结点均被删除，必须慎用删除操 作。 2、层次命令具有过程式性质，它要求用户了解数据的物理结构，并在数据操纵命令 中显式地给出存取途径。 3、模拟多对多联系时导致物理存贮上的冗余。 4、数据独立性较差。 二、网状模型 网络数据模型是数据模型的另一种重要结构，它反映着显示世界中实体间更为复杂的 联系，其基本特征是，结点数据间没有明确的从属关 系，一个结点可与其它多个结点建立联系。如图 4-6 所示的四个城市的交通联系，不仅是双向的而且是多 对多的。如图 4-7 所示，学生甲、乙、丙、丁、选修 课程，其中的联系也属于网络模型。 网络模型用连接指令或指针来确定数据间的显式 连接关系，是具有多对多类型的数据组织方式，网络模型将数据组织成有向图结构。结构 中结点代表数据记录，连线描述不同结点数据间的关系。 有向图(Digraph)的形式化定义 为： Digraph＝(Vertex，(Relation)) 其中 Vertex 为图中数据元素(顶点) 的有限非空集合；Relation 是两个顶 点(Vertex)之间的关系的集合。 有向图结构比层次结构具有更 大的灵活性和更强的数据建模能 力。网络模型的优点是可以描述现实生活中极为常见的多对多的关系，其数据存贮效率高 于层次模型，但其结构的复杂性限制了它在空间数据库中的应用。 网络模型在一定程度上支持数据的重构，具有一定的数据独立性和共享特性，并且运 行效率较高。但它应用时存在以下问题： 1、网状结构的复杂，增加了用户查询和定位的困难。它要求用户熟悉数据的逻辑结 北京 广州 西安 上海 图 4-6 网络数据模型 学生甲 学生乙 学生丙 学生丁 课程 1 课程 2 课程 3 课程 4 实 例 图 4-7 网络数据模型