第1章讲Z2012年8月27日.ppt

4.多对多联系在层次模型中的表示 使用层次模型表示多对多联系，必须首先将多对多联系分解成一对多联系，分解方法有两种：冗余结点法和虚拟结点法。 5.层次数据模型的存储结构 （1）邻接法 邻接法即按照层次树前序遍历的顺序把所有记录值依次邻接存放。 5.层次数据模型的存储结构 （2）链接法 链接法即用指针来反映数据之间的层次联系，包含子女－兄弟链接法、层次序列链接法两种。 ①子女-兄弟链接法 每个记录设两类指针，分别指向最左边的子女（每个记录型对应一个）和最近的兄弟。 ②层次序列链接法 按树的前序穿越顺序链接各记录值。 6.层次模型的优缺点 （1）优点 ①层次模型结构简单，层次分明，便于计算机内实现。 ②在层次数据结构中，从根结点到树中任一结点均存在一条唯一的层次路径，为有效地进行数据操纵提供了条件。 ③由于层次结构规定除根结点以外所有结点有且仅有一个父结点，故实体之间的联系可用父结点唯一地表示，并且层次模型中总是从父记录指向子记录，因此记录型之间的联系名可省略。由于实体集间的联系固定，因此层次模型DBMS对层次结构的数据有较高的处理效率。 ④层次数据模型提供了良好的完整性支持。 6.层次模型的优缺点 （2）缺点 ①层次数据模型缺乏直接表达现实世界中非层次关系实体集间的复杂联系，如多对多（M：N）的联系只能通过引入冗余数据或引入虚拟记录的方法来解决。 ②对插入和删除操作有较多的限制。 ③查询子结点必须通过父结点。 ④由于结构严密，层次命令趋于程序化。 1.3.5 网状数据模型 在现实世界中事物之间的联系更多是非层次关系，用层次模型表示非树形结构很不直接的，网状数据模型（简称网状模型）则可以克服这一缺点。 网状模型的典型代表是DBTG系统，亦称CODASYL系统，这是20世纪70年代数据系统语言研究会（Conference On Data System Language，CODASYL）下属的数据库任务组（Data Base Task Group，DBTG）提出的一个系统方案。DBTG系统虽然不是实际的软件系统，但是它提出的基本概念、方法和技术具有普遍意义，对于网状数据库系统的研制和发展产生了重大的影响。 1.数据结构 网状模型结构的特点如下： ①有一个以上的结点没有父结点。 ②至少有一个结点具有多于一个的父结点。 层次模型实际上是网状模型的一个特例。 S1 S2 S3 S1 C1 75 S1 C2 80 S2 C1 75 S2 C3 75 S3 C1 80 S3 C2 75 S3 C3 75 C1 C2 C3 学生选课数据库的网状模型实例 2.数据操作 网状模型的数据操作主要包括查询与更新两大类。 3.完整性约束 网状模型一般没有层次模型那样严格的完整性约束条件，但具体的网状数据库系统（如DBTG）数据操纵都加了一些限制，提供了一定的完整性约束。 4.网状数据模型的存储结构 网状数据模型存储结构中的关键是如何实现记录之间的联系。常用的方法是链接法，包括单向链接、双向链接、环状链接、向首链接等。 （1）优点 ①能够更加直接地描述现实世界。 ②具有存取效率高等良好的性能。 （2）缺点 ①数据结构比较复杂，而且随着应用环境的扩大，数据库结构变得更加复杂，不便于终端用户掌握。 ②其DDL、DML比较复杂，用户掌握起来较为困难。 ③由于记录之间的联系是通过存取路径实现的，应用程序在访问数据时必须选择适当的存取路径，因此用户必须了解系统结构的细节，加重了编写应用程序的负担。 总之，网状模型允许多个结点没有父结点；网状模型允许结点有多个父结点；网状模型允许两个结点之间有多种联系（复合联系）；网状模型可以更直接地去描述现实世界；层次模型实际上是网状模型的一个特例。 5.网状模型的优缺点 1.3.6 关系数据模型 1.数据结构 关系数据模型与以往的模型不同，它是建立在严格的数学概念的基础上。从用户的观点看，关系模型由一组关系组成。每个关系的数据结构是一张规范化的二维表。 1.3.6 关系数据模型 id name description price img zuozhe sortkind_id 9787040123104 数据库系统教程 面向21世纪课程教材 29.50 / 施伯乐 01 9787040243789 数据库系统概论学习指导与习题解析 “十五”国家级规划教材配套丛书 21.00 / 王珊 01 7-302-13609-2 sql server数据库管理与开发 高等学校教材信息管理与信息系统 36.00 / 肖慎勇 02 9787805130699 离散数学 计算机科学