数据库基础结构介绍.pptVIP

* Ingres CA Openbase 东软 1.2 概念模型与数据模型 数据操纵与约束： 操纵主要有查询（Query）、插入（Insert）、删除（Delete）和修改（Update）。 查询信息通常需要从根结点出发做树的遍历。 插入若无双亲结点则无法进行。 删除某一结点则必须将子树删除。 修改必须保证数据的一致性。 存储结构： 邻接表法（顺序存储） 链接法 结论：层次模型中的联系是以指针或数据间的相对位置来表达联系。 1.2 概念模型与数据模型 优点 层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解 性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 典型代表： 1968年推出的IMS(Information Management System)系统。 1.2 概念模型与数据模型 网状模型： 数据结构 R1 R2 L1 L2 R3 数据结构是网。 记录之间的联系用连线表达。 联系必须标注名称。 L3 L1 L4 R1 R2 R3 R5 L2 R4 1.2 概念模型与数据模型 网状模型的实现 课程 选修 学生 m n 成绩 姓名 系别 课程号 学号 学分 课程名 学生选课E-R图 将多对多联系分解成两个一对多联系 对于带属性的联系单独作为一组记录 系别 姓名 学号 学分 课程名 课程号 成绩 课程号 学号 S-SC C-SC Bachman图 SC S C 1.2 概念模型与数据模型 示意图： CS 王杰 S003 … …… …… CS 张娜 S002 CS 李小明 S001 S 4 计算机原理 C02 … …… …… 3 高等数学 C01 C 65 C01 S002 84 C02 S002 91 C01 S003 85 C02 S003 …… ….. …… 78 C02 S001 80 C01 S001 SC 1.2 概念模型与数据模型 操纵与约束： 操纵同层次模型 支持码(对应实体标识符) 双亲结点与子女结点间有一以多的联系 支持双亲结点与子女结点间的某些约束 存储结构－－链式存储 1.2 概念模型与数据模型 优点 能够更为直接地描述现实世界，如一个结点可以有多个双亲 具有良好的性能，存取效率较高 缺点 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握 DDL、DML语言复杂，用户不容易使用 规范：DBTG系统，亦称CODASYL系统（1970‘s） 实际系统 Cullinet Software Inc.公司的 IDMS Univac公司的 DMS1100 Honeywell公司的IDS/2 HP公司的IMAGE 1.2 概念模型与数据模型 关系模型 数据结构 关系(Relation) 元组(Tuple) 属性(Atribute) 分量 域：属性的取值范围。 关系模式：对关系结构的描述，定义如下： 关系名（属性1，属性1，…，属性n ） 例： 学生（学号，姓名，年龄，性别，系，年级） 主码(Key) 1.2 概念模型与数据模型 关系应具有的六条性质： 列是同质的； 不同的列可以出自同一个域； 列序无关性； 任意两个元组不能完全相同； 行序无关性； 分量必须取原子值。 数据操纵与完整性约束 查询、插入、删除、修改 　　数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合。 实体完整性、参照完整性、用户定义完整性 1.2 概念模型与数据模型 存储结构 实体和联系都作为数据文件来存储。 实体型：直接用关系（表）表示。 属性：用属性名表示。 一对一联系：隐含在实体对应的关系中。 一对多联系：隐含在实体对应的关系中。 多对多联系：直接用关系表示。 1.2 概念模型与数据模型 优点 建立在严格的数学概念的基础上 概念单一。数据结构简单、清晰，用户易懂易用 实体和各类联系都用关系来表示。 对数据的检索结果也是关系。 关系模型的存取路径对用户透明 具有更高的数据独立性，更好的安全保密性 简化了程序员的工作和数据库开发建立的工作 缺点 　　　存取路径对用户透明导致查询效率往往不如非关系数据模型。为提高性能，必须对用户的查询请求进行优化，增加了开发数据库管理系统的难度。 1.2 概念模型与数据模型 ORACLE SYBASE INFORMIX DB/2 Ingres OpenBase SQL Server PostgreSQL MySQL 1.3 数据库系统结构 数据库系统结构的两种划分方法 从数据库管理系统角度看：三级模式结构 从数据库最终用户角度看 集中式结构(单用户结构、主从式结构