[电脑基础知识]lecture2-Relational+Data+Model.pptVIP

Using Nulls name manf color Bud Anheuser-Busch NULL Summerbrew Pete’s dark Beers Beers Ales isa name manf color Comparisons O-O approach good for queries like “find the color of ales made by Pete’s.” Just look in Ales relation. E/R approach good for queries like “find all beers (including ales) made by Pete’s.” Just look in Beers relation. Using nulls saves space unless there are lots of attributes that are usually null. 数据模型三要素 数据结构 所研究的对象类型的集合。 通常按数据结构的类型来命名数据模型。 数据操作 是对数据库中各种对象（型）的实例允许执行的操作集合 数据的约束条件 数据及其联系应具有的制约和依赖规则 层次模型(Hierarchical Model) 层次模型的数据结构 用树形结构来表示实体之间联系的模型叫层次模型 层次数据库系统的典型代表是IBM公司的IMS系统 层次数据库实例 D9 计算机 王平 D2 机械系 张风 S22 材料 S21 机制 S92 系统结构 S91 软件 080 许超 教授 077 正刚 副教授 076 刘同 讲师 070 杨岭 教授 109 秦涛 教授 082 戴月 副教授 045 高风 讲师 8325 8317 8306 8340 8321 8316 c26 ... c24 ... c25 ... c22 ... ... ... ... ... ... ... 系 专业 学生 教师 层次模型的数据操作 基本操作是记录的插入、删除、修改和检索 层次模型支持三种检索 按层次顺序检索 按层次路径检索 在当前父记录内检索 插入操作 指定插入路径 指定插入记录的父记录 删除操作 指定删除记录 修改操作 在I/O区中准备好修改记录，然后找到被修改记录替换 层次模型的数据约束 记录之间的关联关系只限于一对多联系 采用虚拟记录型来反映多对多联系，例如学生与选课之间的多对多联系 它的全部数据必须以有序树的形式组织起来，任一记录型至多只能有一个父记录型，只有一个记录型没有父结点 如何表达父亲与子女和母亲与子女之间的关系 网状模型(Network Model) 网状模型的数据结构: 用有向图结构表示实体类型及实体间联系的数据模型 网状数据模型的典型代表是DBTG系统 学号 姓名 年龄 性别 课程号 名称 学号 课程号 成绩 学生 s 课程 c 学生成绩单 s-sc 课程成绩单 c-sc 学生选课 sc 系的概念 网状模型以系结构为基础，它是系的集合 网状数据库实例 S1 C1 A S1 C2 A S2 C1 A S2 C3 A S3 C1 A S3 C2 A S4 C1 A S4 C2 A S4 C3 A S1 S2 S3 S4 C1 C2 C3 网状模型的数据操作 网状模型的数据操作分为对于数据记录的操作和对于系(set)的操作 对于记录的操作包括检索、插入、删除与修改 对于系的操作包括 把一个记录连入一个系值中 使一个记录脱离它所在的某个系值 将一个记录从一个系值转入另一个系值 网状模型的数据约束 支持记录码的概念 在任何时候任何一个系值中至多只有一个主记录 任何一个记录在同一系型中至多只能参与其中的一个系值 某个学生记录属于计算机系，就不能再属于物理系 可以支持双亲记录和子女记录之间的某些约束条件 关系模型概述 单一的数据结构--关系 任何一个关系数据库都是由若干张互相关联的表组成 关系模式和关系 关系操作 查询操作：选择、投影、连接、除、并、交、差 更新操作：增加、删除、修改 关系操作的特点是集合操作方式 关系的三类完整性约束 实体完整性、参照完整性和用户定义的完整性 实体完整性(Entity Integrity) 若属性A是基本关系R的主属性，则属性A不能取空值 例如： 选修（学号，课程号，成绩） 人（身份证号,姓名,家庭住址，出生日期，...） 实体应该是可区分的，主码是区分实体的唯一性标识，因此不能为空（即不能不知道）。 参照完整性(Referential Integrity) 设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码