[工学]数据库系统第一章.ppt

例：有三个实体型：供应商、项目、零件，一个供应商可 以供给多个项目多种零件，而每个项目可以使用多个 供应商供应的零件，每种零件可由不同供应商供给， 供应商与项目、零件是多对多的联系。 供应商 s1 s2 s3 s4 项目 j1 j2 j3 零件 p1 p2 p3 供应商 项目 零件 供应 m n p 注意： 三个实体型之间多对多的联系 三个实体型两两之间的多对多联系 语义是不同的 例：有三个实体型：供应商、项目、零件，一个供应商可以供给多个项目多种零 件，而每个项目可以使用多个供应商供应的零件，每种零件可由不同供应商 供给，供应商与项目、零件之间是多对多的联系。 供应商 项目 零件 供应 m n p 供应商 项目 零件 m n m m n n 供应 供应 使用 4.同一实体集内的各实体之间也存在 一对一联系 一对多联系 多对多联系 例子： 职工 领导 1 n 5.概念模型的表示方法 E-R图对实体型、属性、联系的表示： 实体型：用矩形表示。 属性：用椭圆形表示。 联系：用菱形表示。 例子：学生实体及属性 学生 学号 姓名 性别 系部 注意：如果一个联系具有属性，则这些属性要用无向边 与该联系连接起来。 例子： 供应商 项目 零件 供应 供应量 m n p 例子：某工厂物资管理的概念模型。 实体：仓库 零件 供应商 项目 职工 联系：仓库与零件是m:n联系 仓库与职工是1:n联系 职工实体集是1:n联系 供应商、项目和零件是 m:n联系 E-R图：P19 图1.14（C） 例子：P38 13 实体：产品 零件 材料 仓库 联系：产品与零件是m:n联系 零件与材料是m:n联系 零件与仓库是m:n联系 仓库与材料是 1:n联系 E-R图： 产品 组成 零件 组成 材料 仓库 存放 存放 m n m n n 1 m n 1.2.4最常用数据模型 常用的数据模型： （1）层次模型 （2）网状模型 （3）关系模型 （4）面向对象模型 (5) 对象关系模型 非关系模型数据结构的单位：基本层次联系 Ri Rj Lij 双亲结点 一对多（包括一对一）的联系名 子女结点 实体——记录 实体的属性——数据项、字段 实体间的联系——记录之间的联系 在非关系模型数据结构中： 1.2.5层次模型 一、层次数据模型的数据结构 在数据库中，满足以下两个条件的“基本层次联系”的 集合为层次模型： （1）有且仅有一个结点没有双亲结点，此结点为根结点。 （2）根以外的其它结点有且仅有一个双亲结点。 层次模型用树型结构来表示各类实体及实体间的联系。 一个层次模型的示例： R1 R2 R4 R5 R3 根结点 兄弟结点 兄弟结点 叶结点 叶结点 叶结点 树型结构 层次模型的基本特点： （1）任何一个给定的记录值只有按其路径查看时，才能 显示出它的全部意义。 （2）子女记录值不能脱离双亲记录值而独立存在 例P23 二、多对多联系在层次模型中的表示。 在层次模型中，把m:n联系分解为1:n联系有两种方法： （1）冗余结点法 例： 学生 选修 课程 m n 优点：结构清晰，允许结点改变存储位置。 缺点：额外占用存储空间，有潜在的不一致性。 （2）虚拟结点法 例： 学生 选修 课程 m n 学生 课程 课程 学生 学生 V.C 课程 V.S 三、层次模型的数据操作与完整性约束 数据操作 查询 插入 删除 修改 ：没有双亲结点不能插入。 ：删除双亲结点，子女结点也被删除。 ：保证数据的一致性。 四、层次数据模型的存储结构 常用的实现方法： 1.邻接法：按自顶向下，自左向右的顺序依次存储记录。 A B C A1 B1 B4 B6 C3 C5 C7 C14 C2 C9 C4 C6 C8 A1 B1 C3 C5 C7 C14 B4 C2 C9 B6 C4 C6 C8 A2 …… 2.链接法 （a）子女-兄弟指引元法：每个记录有两个指引元，一个 指向最左边的子女，一个指向最邻近的兄弟。 （b）层次序列法：按自顶向下，自左向右的顺序用指引 元链接起来。 五、层次模型的优缺点 优点：（1）数据结构比