大学计算机系数据库课件--第2讲 数据库基础知识.pptVIP

数据库系统的模式结构（续） 数据库系统的模式结构（续） 数据库的二级映像功能与数据独立性 三级模式是对数据的三个抽象级别 二级映象在DBMS内部实现这三个抽象层次的联系和转换： 外模式/模式映像 模式/内模式映像 数据库基础知识 本讲内容结束！ * 实体-联系方法（续） 多对多联系（m:n） 实例：课程与学生之间的联系 一门课程同时有若干个学生选修 一个学生可以同时选修多门课程 定义： 如果对于实体集A中的每一个实体，实体集B中 有n个实体（n≥0）与之联系，反之，对于实 体集B中的每一个实体，实体集A中也有m个实 体（m≥0）与之联系，则称实体集A与实体B 具有多对多联系，记为m:n 课程 选修 学生 m n m:n联系 实体-联系方法（续） 两个以上实体型之间一对多联系 若实体集E1，E2，...，En存在联系，对于实体集Ej（j=1，2，...，i-1，i+1，...，n）中的给定实体，最多只和Ei中的一个实体相联系，则我们说Ei与E1，E2，...，Ei-1，Ei+1，...，En之间的联系是一对多的 实体-联系方法（续） 实例1 课程、教师与参考书三个实体型： 一门课程可以有若干个教师讲授， 使用若干本参考书， 每一个教师只讲授一门课程， 每一本参考书只供一门课程使用。 课程 讲授 教师 1 m 两个以上实体型间1:n联系 参考书 n 实体-联系方法（续） 实例2： 供应商、项目、零件三个实体型； 一个供应商可以供给多个项目多种零件； 每个项目可以使用多个供应商供应的零件； 每种零件可由不同供应商供给。 供应商 供应 项目 m p 两个以上实体型间m:n联系 零件 n 实体-联系方法（续） 用E-R图表示某个工厂物资管理的概念模型 实体 仓库： 仓库号、面积、电话号码 零件 ：零件号、名称、规格、单价、描述 供应商：供应商号、姓名、地址、电话号码、帐号 项目：项目号、预算、开工日期 职工：职工号、姓名、年龄、职称 实体-联系方法（续） 实体之间的联系如下： 一个仓库可以存放多种零件，一种零件可以存放在多个仓库中。仓库和零件具有多对多的联系。用库存量表示某种零件在某个仓库中的数量。 一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作，仓库和职工之间是一对多的联系。 职工之间具有领导-被领导关系。即仓库主任领导若干保管员。 供应商、项目和零件三者之间具有多对多的联系。 实体-联系方法（续） 常用的数据模型 2、层次模型 层次模型是数据库系统中最早出现的数据模型 层次数据库系统的典型代表是IBM公司的IMS （Information Management System） 层次模型用树形结构来表示各类实体以及实体间的联系 层次模型（续） 层次数据模型的数据结构 基本的层次联系： 满足下面两个条件的基本层次联系的集合为层次模型： 1. 有且只有一个结点没有双亲结点，这个结点称为根结点 2. 根以外的其它结点有且只有一个双亲结点 R1 R2 L12 双亲节点 子女节点 一对多的联系 层次模型（续） R1 R2 R3 R4 R5 根节点 兄弟节点 兄弟节点 叶节点 叶节点 层次模型（续） 根结点 系的子女结点 教员的双亲结点 叶结点 叶结点 字段 层次模型（续） 层次模型（续） 多对多联系在层次模型中的表示 方法 将多对多联系分解成一对多联系 分解方法 冗余结点法 虚拟结点法 层次模型（续） 层次模型的数据操纵 查询、插入、删除、更新 层次模型的完整性约束条件 无相应的双亲结点值就不能插入子女结点值； 如果删除双亲结点值，则相应的子女结点值也被同时删除； 更新操作时，应更新所有相应记录，以保证数据的一致性。 常用的数据模型 3、网状模型 网状数据库系统采用网状模型作为数据的组织方式 典型代表是DBTG系统： 70年代由数据系统语言研究会（ CODASYL ）下属的DBTG提出的一个系统方案 奠定了数据库系统的基本概念、方法和技术 数据结构 满足下面两个条件的基本层次联系的集合为网状模型： 1. 允许一个以上的结点无双亲； 2. 一个结点可以有多于一个的双亲。 网状模型（续） 网状模型中子女结点与双亲结点的联系可以不唯一，要为每个联系命名，并指出与该联系有关的双亲记录和子女记录 R1与R3之间的联系L1 R2与R3之间的联系L2 R1 R2 R3 L1 L2 网状模型（续） 网状模型（续） 多对多联系在网状模型中的表示 方法：将多对多联系直接分解成一对多联系 常用的数据模型 4、关系模型 关系数据库系统采用关系模型作为数据的组织方式 1970年美国IBM公司的研究员E.F.Codd首