孙学斌《数据库应用技术》0数据库理论.pptVIP

* 信息与通信工程学院 * 1.5.3 层次模型 最早使用的一种模型 数据结构是一棵有向树 特点：(1) 仅有一个根结点无双亲结点。(2) 其他结点有且只有一个双亲。 (3)上一层和下一层记录类型间联系是1:N A B A_C C 根结点 兄弟结点 * 信息与通信工程学院 * Ri Rj Lij Ri位于联系 Lij的始点，称为双亲结点， Rj位于联系 Lij的终点，称为子女结点。 同一双亲的结点为兄弟结点。 * 信息与通信工程学院 * 教师学生 系编号 系名 办公地点 学号 姓名 成绩 职工号 姓名 研究方向 教研室编号 教研室 系 教研室 学生 教师 * 信息与通信工程学院 * 1.5.3 层次模型 实例：行政关系、家族关系等 典型代表：IBM公司1968年研制的IMS数据库管理系统 缺点：不能表示两个以上实体型之间的复杂联系和实体型之间的多对多的联系 * 信息与通信工程学院 * 1.5.4 网状模型 数据结构是一个有向图 特点：（1）有一个以上的结点没有双亲（2）结点可以有多于一个的双亲 能表示实体之间的多种复杂联系 实例： 缺点: 编写应用程序比较复杂,需熟悉数据库的逻辑结构 A A_B B_C B C * 信息与通信工程学院 * 学号 姓名 系别 课程号 课程名 学分 学生 学号 课程号 成绩 课程 选课 S-SC C-SC * 信息与通信工程学院 * 1.5.5 关系模型 关系模型是用二维表格结构来表示实体及实体之间的联系的模型 数据结构是一个“二维表框架”组成的集合 关系模型概念简单，清晰，用户易懂易用，有严格的数学基础 市场上典型的关系DBMS产品：ORACLE，SYBASE，SQL Server 等； 微机型产品：Foxpro，Access等 * 信息与通信工程学院 * 学生登记表 学号 姓名 年龄 性别 系部 年级 21002 李勇 19 男 信息系 01 21004 王敏 18 女 计算机 01 21006 王平 20 男 通信 01 … … … … … … * 信息与通信工程学院 * 1.5.5 关系模型 关系模型中的主要术语： 关系：一个关系对应于我们平常讲的一张表 元组：表中的一行称为一个元组 属性：表中的一列称为属性，每列的名称为属性名 例如：上述表对应六个属性（学号，姓名，年龄，性别，系部，年级） 域：属性的取值范围 主码：表中的某个属性组，它们的值唯一的标识一个元组 分量：元组中的一个属性值 * 信息与通信工程学院 * 1.5.5 关系模型 关系模式：对关系的描述， 用关系名（属性名1，属性名2，…，属性名n）来表示。例如：上述关系可描述为： 学生（学号，姓名，年龄...） 在关系模型中，实体以及实体间的联系都用关系来表示。 例如：学生、课程、学生与课程之间的联系在关系模型中可以如下表示： 学生（学号，姓名，年龄，性别，系部，年级） 课程（课程号，课程名，学分） 选修（学号，课程号，成绩） 关系模型是由若干个关系模式组成的集合 * 信息与通信工程学院 * 1.5.5 关系模型 主码 整数 字符串 1,2,3,4,5 域 属性名 元组(行) 关系 属性列 * 信息与通信工程学院 * 1.5.5 关系模型 关系模型的特点： 1. 概念单一： 实体或实体之间的联系都用关系表示 在用户的观点里，数据的逻辑结构就是表 职工（职工号、姓名、年龄、职称） 领导（领导职工号、被领导职工号） * 信息与通信工程学院 * 1.5.5 关系模型 2. 关系必须是规范化的关系 指在关系模型中，每一个关系模式要满足一定的要求或者称为规范条件 其最基本的要求是每一个分量是一个不可分的数据项，也就是说，不允许表中还有表。 * 信息与通信工程学院 * 1.5.5 关系模型 3. 用户对数据的检索操作不过是从原来的表中得到一张新的表。 在用户眼中，无论是原始数据还是结果数据，都是同一种数据结构——二维表。 数据操作是集合操作，即操作对象和操作结果都是若干元组的集合，而不象非关系模型中那样单记录的操作方式。 * 信息与通信工程学院 * 习题一： 1. 试述数据库、数据库管理系统、数据库系统三个概念的含义及联系。 2. 试举出三个实例,要求实体型之间分别有一对一、一对多、多对多的联系。 3. 学校中有若干系,每个系有若干个班级和教研室,每个教研室有若干教员,其中有的教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修用E-R图画出学校的概念模型 * * * * * 信息与通信工程学院 * 1.3 数据库系统的三级模式结构 绝大多数数据库系统在总的体系结构上都具有三级模式的结构特征 模式：使用语言描述来规定其数据结构。