数据库系统及应用0120473.ppt

　　 数据处理的概念。 早期计算机技术： 数值计算。 20世纪50年代中期：数据处理。 数据库研究的问题。 数据管理的概念。 物质世界。 信息世界。 物质的存在伴随着信息的存在，物质是信息的基础，信息是物质的抽象反映。 物质的变化会引起信息的相应变化。 数量描述 事物描述 文字陈述 图形图象 数据：用文字、数字、图象等各种符号对客观事实的表达。 （数据库意义下的数据：是客观事物的描述和客体属性的反映，具有多种表现形式）。 R1 R2 R1 R2 R1 R2 R4 R3 R3 R3 R4 （b） （c） 图1.30 网状模型示例 （a） 节点代表实体型，有向边（从箭尾到箭头）表示两实体型间的一对多联系 Ri Rj 工人 设备 S1 S2 使用 保养 图1.31 网状模型中的复合链 图1.32 学生/选课/课程的网状数据库模式 学生 课程 选课 A C1 S1 A C2 S1 B C1 S2 A- C2 S2 C C1 S3 S1 S2 S3 C1 C2 学号 姓名 系别 学生 课程号 课程名 学分 课程 学号 课程号 成绩 选课 S-SC C-SC 数据：记录 联系：链接 网状模型特点 允许多个结点没有双亲结点； 允许结点有多个双亲结点； 允许两个结点之间有多种联系（称之为复合联系）。 子女结点与双亲结点的联系可以不唯一，因此，要为每个联系命名，并指出与该联系有关的双亲记录和子女记录。 层次模型实际上是网状模型的一个特例 ② 网状模型的数据操纵和完整性约束 数据操纵：插入、删除、修改和查询 网状数据模型一般来说没有层次模型那样严格的完整性约束条件。但具体的网状数据库系统对数据操纵都加了一些限制，提供了一定的完整性约束。 ③ 网状模型的存储结构 网状数据模型的存储结构中关键是如何实现记录之间的联系。 指引元阵列法 二进制阵列法 索引法 单向链接法 双向链接法 环状链接法 向首链接法 链接法 ④ 网状模型的优缺点 优点 表达的联系种类丰富 能够更为直接地描述现实世界，如一个结点可以有多个双亲，实现实体间m:n联系比较容易； 记录之间联系是通过指针实现的，因此数据联系十分密切； 具有良好的性能，存取效率高。 缺点 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握；； 其DDL、DML语言复杂，用户不容易使用； 记录之间联系是通过存取路径实现的，应用程序在访问数据时必须选择适当的存取路径，因此，用户必须了解系统结构的细节，加重了编写应用程序的负担。 DBTG报告 1969年，由美国CODASYC（Conference On Data System Language，数据系统语言协商会）下属的DBTG（Data Base Task Group）组提出，确立了网状数据库系统的概念、方法、技术； Charles W. Bachman 网状数据之父 1973年图灵奖获得者。 ① 关系模型的数据结构 在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。 即用二维表格结构表示实体集，用外键表示实体间联系的数据模型称为关系模型。 严格的定义在下一章给出。 3. 关系模型 Relational Model 2 化工 男 198011 李强 980209 3 机械 女 198205 周丽 970601 3 计算机 男 198103 王鹰 970502 3 计算机 女 198005 张平 970501 年级 系 性别 出生年月 姓名 学号 键 1,2,3,4 域 字段名 元组（行） 字段（列） 关系 整数 字符串 数值 学生登记表 关系名 关系模型中数据的二维表表示 203 男 21 张力 1005 班级 性别 年龄 姓名 学号 89 0021 1005 成绩 课程号 学号 学生关系 成绩关系 课程关系 授课关系 N N M N M M N M 图1.35 关系模型示例 203 50 0021 XXX 班级 课时 课程号 教师姓名 代数 0021 课程名称 课程号 关系数据库示例 表 值连接 关系模型中的一些术语 关系：一个关系对应一张二维表。 元组：表中的一行即为一个元组，即记录。 数据项：表中的一列即为一个数据项，即字段，每一列起一个名称即字段名。 域：字段的取值范围。 关键字：用于唯一标识一条记录的一个或多个字段的组合。 分量：元组中的一个属性值。 关系模式：对关系的描述，一般表示为： 关系名（属性1，属性2，…，属性n） 表：记录值的集合。 关系模型的性质（切记） 二维表中的每一