软件开发技术基础 第2版 教学课件 作者 赵英良 第4章 数据库及应用程序开发1_数据库技术基础.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 非过程语言 用户描述问题时不必指明解决问题的顺序。 但这只是一个相对的概念，也就是说随着近代程序设计技术的改进， 需要用户提供的描述解决问题顺序的内容越来越少,即越来越非过程化。 报表语言、制定表语言、仿真语言等均属此类，如RPG、APT、GPSS、DYN-AMO等语言 * * * * 选择运算：部分列 */56 对“学生”表，选择条件 dept=‘IS’，结果为： 对“学生”表，选择条件 age20 ，结果为： 投影运算： 选部分行 */56 广义笛卡儿乘积 广义笛卡儿乘积(Extended Cartesian Product) 若关系R有K1个元组，关系S有K2个元组，则R和S的笛卡尔乘积R×S有K1×K2个元组。记为： R×S = { tr ts | tr∈R∧ts∈S} */56 关系的并、差、交、广义笛卡儿乘积 */56 连接(Join) 连接也称为θ连接。 等值连接 当θ为“＝”的连接运算称为等值连接。 自然连接 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。 */56 连接运算 */56 更新操作 插入、删除和修改 关系操作的特点 集合操作方式，操作对象和结果都是集合，而不是单记录的操作方式 关系操作语言都是高度非过程的语言，操作容易，效率高 关系模型把存取路径向用户隐藏起来，使得数据的独立性大大地提高了 */56 （3） 完整性约束 ①实体完整性规则 关系中元组的关键字不能为空且取值惟一 ②参照完整性规则 外键或外码。 参照关系，依赖关系 参照完整性:依赖关系中外键的取值必须是参照关系的关键字的值之一。 ③用户定义完整性规则 */56 学生名单 班级 学号 姓名 管理81张伟 管理81李伟 管理81王伟 管理81钱伟 */56 关键字是什么？满足实体完整性吗？ 选课表 学号 姓名 课号 课名 成绩张伟 C01 大基 98李伟 C01 大基 98王丽 C02 软基 87钱多多 C03 网络 70 */56 关键字是什么？哪是外键？满足参照完整性吗？ DBMS保证参照完整性的措施 受限删除： 级联删除： 置空值删除： */56 （4）存储结构 在关系数据库的物理组织中，关系以文件形式存储。 一些小型的关系数据库管理系统直接利用操作系统的文件实现关系存储 一个关系对应一个数据文件。 许多关系数据库管理系统采用自己设计的文件结构、文件格式和数据存取机制进行关系存储 以保证数据的物理独立性和逻辑独立性，更有效地保证数据的安全性和完整性。 */56 4.1.2 规范化理论 如何构造一个合理的数据模式，使数据库系统无论是在数据存储方面，还是在数据操作方面都具有较好的性能 1.问题的提出 关系： S（no,name,department,dean,course, grade） 选课关系（学号，姓名，所在系，系主任，课程，成绩） */56 逻辑规则 选课关系（学号，姓名，所在系，系主任，课程，成绩） ①一个系有若干学生，但一个学生只属于一个系； ②一个系只有一名系主任； ③一个学生可以选修多门课程，每门课程有若干学生选修； ④每个学生所学的每门课程都有一个成绩。? */56 F=｛Sno→Dept，Dept→Mname，（Sno，Cname）→Score｝ 码：（Sno，Cname） 学号 系 系主任 课程 分数 9101 计算机 张强 操作系统 75 9101 计算机 张强 数据库 78 9101 计算机 张强 系统工程 90 9101 计算机 张强 编译原理 67 9203 数学 李力量 高等数学 87 9203 数学 李力量 经济学 94 */56 存在的问题 （1）插入异常 （2）删除异常 （3）冗余大： 原因：数据之间的依赖。 */56 2 函数依赖 的概念和性质 （1） 函数依赖定义 设R（U）是一个关系模式，X和Y是U的两个子集，如果R中的任意两个元组，X上属性值相同时，Y上属性值也必然相同，称Y函数依赖于X，或X函数决定Y。记为X→Y。 no department dean course grade 9101 计算机 张强 操作系统 75 9101 计算机