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

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 非过程语言 用户描述问题时不必指明解决问题的顺序。 但这只是一个相对的概念，也就是说随着近代程序设计技术的改进， 需要用户提供的描述解决问题顺序的内容越来越少,即越来越非过程化。 报表语言、制定表语言、仿真语言等均属此类，如RPG、APT、GPSS、DYN-AMO等语言 * * * * * * * * * * * * * 选课表 学号 姓名 课号 课名 成绩张伟 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 计算机 张强 数据库 78 9101 计算机 张强 系统工程 90 9101 计算机 张强 编译原理 67 9103 数学 李力量 高等数学 87 9103 数学 李力量 经济学 94 */56 函数依赖的说明 ①函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。 ②函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。 例如，“姓名→年龄”这个函数依赖只有在没有同名的条件下成立。如果有相同名字的人，则“年龄”就不再函数依赖于“姓名”了。 ③若X→Y,则X称为这个函数依赖的决定属性集。 ④若X→Y，并且Y→X，、则记为X Y。 ⑤若Y不函数依赖于X，则记为X→Y。 ? */56 平凡函数依赖与非平凡函数依赖 （2）平凡函数依赖与非平凡函数依赖 若Y→X，则称X→Y为平凡函数依赖 平凡函数依赖不反映新的语义。因此若不特别声明，函数依赖将指非平凡函数依赖。 （3）完全函数依赖与部分函数依赖 如果对X的任何真子集X1，X1→Y不成立， 称Y完全函数依赖于X， 记为 X→Y;否则称Y部分函数依赖于X，记为 X→Y 。 */56 F p 分析下列关系的完全函数依赖和部分函数依赖？ no department dean course grade 9101 计算机 张强 操作系统 75 9101 计算机 张强 数据库 78 9101 计算机 张强 系统工程 90 9101 计算机 张强 编译原理 67 9103 数学 李力量 高等数学 87