数据库系统概论第五版课件

基础篇
第1章 绪论 第2章 关系数据库 第3章 关系数据库标准语言SQL 第4章 数据库安全性 第5章 数据库完整性
设计与应用开发篇
第6章 关系数据理论 第7章 数据库设计 第8章 数据库编程
An Introduction to Database System
内容安排（2）
系统篇
学习方式
听课
（启发式、讨论式）
读书Байду номын сангаас
（预习、复习）
报告
（综合练习）
An Introduction to Database System
考试成绩
❖平时成绩 （书面作业、上机练习、综合练习） ❖期中考试 ❖期末考试
An Introduction to Database System
内容安排（1）
A First Course in Database Systems Jeffrey.D.Ullman, Jennifer Widom Dept. Of Computer Science Stanford University
An Introduction to Database System
教材及参考书（2）
数据库系统概论
An Introduction to Database System
School of Information, Renmin University of China
2014
An Introduction to Database System
教材及参考书（1）
教材
王珊,萨师煊.数据库系统概论（第5版） .北京:高等教 育出版社，2014.9
第9章 关系查询处理和查询优化 第10章 数据库恢复技术 第11章 并发控制 * 第12章 数据库管理系统

第7章 数据库设计
第8章 数据库编程
An Introduction to Database System
第六章 关系数据理论
6.1 问题的提出
6.2 规范化
6.3 数据依赖的公理系统
*6.4 模式的分解
6.5 小结
An Introduction to Database System
6.1 问题的提出
*
4. 传递函数依赖
定义6.3 在R(U)中，如果X→Y(Y⊈X)，Y↛X， Y→Z，Z⊈Y, 则称Z对X传递函数依赖(transitive
functional dependency)。记为：X → Z。
注: 如果Y→X, 即X←→Y，则Z直接依赖于X，而不是 传递函数依赖。 [例] 在关系Std(Sno, Sdept, Mname)中，有：
如果一个系刚成立，尚无学生，则无法把这个系及其
系主任的信息存入数据库。
An Introduction to Database System
*
问题的提出（续）
（4）删除异常（Deletion Anomalies）
如果某个系的学生全部毕业了， 则在删除该系学生信
息的同时，把这个系及其系主任的信息也丢掉了。
即Sno函数决定Sname Sno函数决定Sdept 记作Sno→Sname，Sno→Sdept
An Introduction to Database System
*
问题的提出（续）
[例6.1] 建立一个描述学校教务的数据库。 涉及的对象包括：
学生的学号（Sno）
所在系（Sdept）
田七 . . .
男 . . .
20 . . .

进程间总的通信开销上升
操作系统的负担增大，空间、时间效率不高
DBMS必须设立并维护若干后台进程，增加了进程切换
要访问的数据不在内存时会造成性能问题
临界区问题(Critical Section)
❖ 适用情况
用户数不庞大(非OLTP应用)：Oracle 7之前版本, Ingres,
Informix早期版本
12.2.1 N方案：DBMS与应用程序相融合的方案
❖ 优点
没有进程切换开销 实现比较简单
❖ 缺点
内存的需求量比较大：多DBMS副本 代码冗余使系统性能下降
❖ 适用情况
用户数少的小型DBMS
An Introduction to Database System
12.2 DBMS进程结构和多线索机制
An Introduction to Database System
12.2.2 2N方案：一个DBMS进程对应一个用户进程
❖ 解决N方案中DBMS代码段在内存中不能被共享
应用程序与DBMS副本分开 2N方案
❖ 一用户一进程（Shadow进程）
N个用户进程---N个DBMS进程（共2N个进程）
An Introduction to Database System
12.2.1 N方案：DBMS与应用程序相融合的方案 12.2.2 2N方案：一个DBMS进程对应一个用户进程 12.2.3 N+1方案：一个DBMS进程对应所有用户进程 12.2.4 N+M方案：M个DBMS进程对应N个用户进程 12.2.5 多线索(Multi_Threaded) DBMS的概念
12.2.3 N+1方案：一个DBMS进程对应所有用户进程
❖ 优点

An Introduction to Database System
程序实例（续）
for ( ; ; ) /*用循环结构逐条处理结果集中的记录*/ { EXEC SQL FETCH SX INTO :HSno,:Hsname,:HSsex,:HSage;
/*推进游标，将当前数据放入主变量*/
if (SQLCA.SQLCODE!= 0) /*SQLCODE != 0，表示操作不成功*/ break; /*利用SQLCA中的状态信息决定何时退出循环*/ if(count++ == 0) /*如果是第一行的话，先打出行头*/ printf("\n%-10s %-20s %-10s %-10s\n", "Sno“,"Sname“,"Ssex", "Sage"); printf("%-10s %-20s %-10s %-10d\n“, HSno,Hsname,Hssex,HSage); /*打印查询结果*/ printf(“UPDATE AGE(y/n)?”); /*询问用户是否要更新该学生的年龄*/ do{scanf("%c",&yn);} while(yn != 'N' && yn != 'n' && yn != 'Y' && yn != 'y');
An Introduction to Database System
程序实例（续）
if (yn == 'y' || yn == 'Y') /*如果选择更新操作*/ { printf("INPUT NEW AGE:"); scanf("%d",&NEWAGE); /*用户输入新年龄到主变量中*/ EXEC SQL UPDATE Student /*嵌入式SQL更新语句*/ SET Sage = :NEWAGE WHERE CURRENT OF SX; } /*对当前游标指向的学生年龄进行更新*/ } EXEC SQL CLOSE SX; /*关闭游标SX，不再和查询结果对应*/ EXEC SQL COMMIT WORK; /*提交更新*/ EXEC SQL DISCONNECT TEST; /*断开数据库连接*/ }