分布式数据库技术2012版.pptVIP

单个实体型内的联系一对多联系实例职工实体集内部具有领导与被领导的联系某一职工（干部）“领导”若干名职工一个职工仅被另外一个职工直接领导这是一对多的联系一对一联系多对多联系职工领导1n概念模型的一种表示方法：实体-联系方法概念模型的表示方法很多实体－联系方法(E-R方法)用E-R图来描述现实世界的概念模型E-R方法也称为E-R模型实体型用矩形表示，矩形框内写明实体名。学生教师概念模型的一种表示方法：实体-联系方法概念模型的一种表示方法：实体-联系方法属性用椭圆形表示，并用无向边将其与相应的实体连接起来学生学号年龄性别姓名概念模型的一种表示方法：实体-联系方法联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1:1、1:n或m:n）。下面是两个实体型之间的联系：实体型1联系名实体型2111:1联系实体型1联系名实体型2mnm:n联系实体型1联系名实体型21n1:n联系概念模型的一种表示方法：实体-联系方法班级班级-班长班长111:1联系课程选修学生mnm:n联系班级组成学生1n1:n联系两个实体型之间的联系的表示方法实例概念模型的一种表示方法：实体-联系方法实体型1联系名mn同一实体型内部的m:n联系实体型1联系名实体型21m多个实体型间的1:n联系实体型3n多个实体型之间的联系单个实体型内部的联系概念模型的一种表示方法：实体-联系方法职工领导1n同一实体型内部的1:n联系课程讲授教师1m多个实体型间的1:n联系参考书n多个实体型之间的联系实例单个实体型内部的联系实例概念模型的一种表示方法：实体-联系方法联系联系的属性：联系本身也是一种实体型，也可以有属性。如果一个联系具有属性，则这些属性也要用无向边与该联系连接起来课程学生选修mn成绩一个实例ER图实例1.2.4最常用的数据模型层次模型网状模型关系模型面向对象模型对象关系模型1.2.5层次模型层次模型数据结构满足下面两个条件的基本层次联系的集合为层次模型。1.有且只有一个结点没有双亲结点，这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点，双亲结点，兄弟结点，叶结点1.2.5层次模型Ｒ1根结点Ｒ2兄弟结点Ｒ3叶结点Ｒ4兄弟结点Ｒ5叶结点叶结点1.2.5层次模型表示方法实体型：用记录类型描述。每个结点表示一个记录类型。属性：用字段描述。每个记录类型可包含若干个字段。联系：用结点之间的连线表示记录（类）型之间的一对多的联系实例：1.2.5层次模型特点结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型定义一个排序字段，也称为码字段任何记录值只有按其路径查看时，才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在1.2.5层次模型多对多联系在层次模型中的表示用层次模型间接表示多对多联系方法将多对多联系分解成一对多联系分解方法冗余结点法虚拟结点法1.2.5层次模型查询插入删除更新层次模型的数据操纵1.2.5层次模型无相应的双亲结点值就不能插入子女结点值如果删除双亲结点值，则相应的子女结点值也被同时删除更新操作时，应更新所有相应记录，以保证数据的一致性层次模型的完整性约束1.2.5层次模型优点层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解性能优于关系模型，不低于网状模型层次数据模型提供了良好的完整性支持缺点多对多联系表示不自然对插入和删除操作的限制多查询子女结点必须通过双亲结点层次命令趋于程序化1.2.5层次模型IMS数据库管理系统第一个大型商用DBMS1968年推出IBM公司研制典型的层次数据库系统1.2.6网状模型网状模型数据结构满足下面两个条件的基本层次联系的集合为网状模型。1.允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲。1.2.6网状模型