《数据模型与概念模型》.ppt

两个实体型间的联系 一对一联系 　 如果对于实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系。记为1:1。 实例 班级与班长之间的联系： 一个班级只有一个正班长 一个班长只在一个班中任职 两个实体型间的联系 (续) 一对多联系 如果对于实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系，反之，对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B有一对多联系 记为1:n 实例 班级与学生之间的联系： 一个班级中有若干名学生， 每个学生只在一个班级中学习 两个实体型间的联系 (续) 多对多联系（m:n） 如果对于实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体（m≥0）与之联系，则称实体集A与实体B具有多对多联系。记为m:n 实例 课程与学生之间的联系： 一门课程同时有若干个学生选修 一个学生可以同时选修多门课程 同一实体集内各实体间的联系 一对多联系 实例 职工实体集内部具有领导与被领导的联系 某一职工（干部）“领导”若干名职工 一个职工仅被另外一个职工直接领导 这是一对多的联系 一对一联系 多对多联系 E-R图(续) 联系 联系本身：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1、1:n或m:n） 联系的属性：联系本身也是一种实体型，也可以有属性。如果一个联系具有属性，则这些属性也要用无向边与该联系连接起来 联系的表示方法 联系的表示方法示例 联系属性的表示方法 层次数据模型的数据结构 5. 层次模型的优缺点 优点 层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解 性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 网状数据模型的数据结构 网状数据模型的数据结构(续） 网状数据模型的数据结构(续） 特点 只能直接处理一对多的实体联系 任何记录值只有按其路径查看时，才能显出它的全部意义 关系数据模型的数据结构(续） 实体及实体间的联系的表示方法 实体型：直接用关系（表）表示。 属性：用属性名表示。 一对一联系：隐含在实体对应的关系中。 一对多联系：隐含在实体对应的关系中。 多对多联系：直接用关系表示。 关系数据模型的数据结构(续） 例1 学生、系、系与学生之间的一对多联系： 学生（学号，姓名，年龄，性别，系号，年级） 系 (系号，系名，办公地点) 例2 系、系主任、系与系主任间的一对一联系 关系数据模型的数据结构(续） 例3 学生、课程、学生与课程之间的多对多联系： 学生（学号，姓名，年龄，性别，系号，年级） 课程（课程号，课程名，学分） 选修（学号，课程号，成绩） 关系数据模型的数据结构(续） 关系必须是规范化的，满足一定的规范条件 最基本的规范条件：关系的每一个分量必须是一个不 可分的数据项。 典型的关系数据库系统 ORACLE SYBASE INFORMIX DB/2 COBASE PBASE EasyBase DM/2 OpenBase 2. 层次模型中多对多联系的表示 将多对多的联系分解成多个一对多联系来表示。 分解法主要由两种： 1）冗余节点分解法 2）虚拟节点分解法 3. 层次模型的数据操作和完整性约束条件 1）层次模型的数据操作主要是数据的查询、插入、删除和修改。 2）层次模型必须满足的完整性约束条件： （1）在进行插入记录值操作时，如果没有指明相应的双亲记录值（首记录值），则不能插入子女记录值（属记录值）。 （2） 进行删除记录操作时，如果删除双亲记录值（首记录值），则相应的子女结点值（属记录值）也同时被删除。 （3）进行修改记录操作时，应修改所有相应记录，以保证数据的一致性。 4. 层次模型的存储结构 在层次数据库中，不但要存储数据，而且还要存储数据之间的层次联系。层次模型数据的存储一般使用邻接存储法和链接存储法实现。 ● 2.3.3 网状模型及特点 1. 网状模型的数据结构 (1) 网状模型结构的基本特征 1) 有一个以上的结点没有双亲。 2) 结点可以有多于一个的双亲。 (2) 网状模型的数据表示方法（与层次数据模型相同） 1) 使用记录和记录值表示实体集和实体； 2)联系(系)用结点间的有向线段表示。 2. 网状模型的完整性约束条件 1) 支持记录码的概念。码即惟一标识记录的数据项的集合。 2) 保证一个联系中双亲记录和子女记录之间是一对多的联系。 3) 可以支持双亲