数据库原理及应用备课本

1、数据库原理及应用 课本情况 . 参考书 . 课程安排 48/32课 本: 数据库原理及应用（第 4 版）钱雪忠等编著数据库原理及应用（第 3 版）钱雪忠等编著数据库原理及应用实验指导第 3 版）钱雪忠等编著数据库原理及应用实验指导第 2 版）钱雪忠等编著参考书：数据库系统概论 萨师煊、王珊数据库系统原理教程王珊 数据库系统导论徐洁磐 数据库系统基础冯玉才 U399/757数据库系统导论卷I / n （美）C.J数据库系统导论施伯乐课程安排： 48/32 最后 3 周安排课程设计一周一次上课一次上机 课程概况课程作用：计算机始于数值计算 .却在非数值计算中得到广泛的应用 ,显示了它强大的生命力

2、, 在现代计算机应用领域 （科学计算、数据处理、过程控制、CAD/CAM办公自动化）中，数据处理约占先 70-80%,数据库技术是数据处理的最新研究成果 , 它的出现，使得计算机应用更加广 泛地渗透到工业、农业、商业、文教卫生及军事等各个领域。数据库系统是一门综合性的软件技术， 它是编译原理、数据结构、 操作系统、 程序设计等许多软件知识的综合应用， 其理论性和实际性 都很强，是使用计算机进行各种信息管理的必备知识， 通过本课的学 习，大家可以基本上掌握数据库系统的基本概念、 基本原理和基本技 术，以便解决、指导信息管理的实际问题。注： 掌握了高层理论，你对各种各样数据库系统有更高、更深层认识

3、，熟话说“站得高看得远” ） 原理与技术课程对照实用技术类课程概论与原理类课程具体协议如： TCP/IPOSI/ISO七级网络层IPX/SPX具体程序语言如：C 、PASCAL BASIC等高级程序设计语言概论具体操作系统如：DOS WIND0W3UNIX等操作系统原理数据库技术FOXBASEVFR ORACL等数据库系统原理 /概论/ 导论编译技术编译原理某语言程序设计数据结构（算法设计）具体某型计算机如：PC APPLE工作站、服务器、计算机组成原理 / 计算机系统结构小型机、中、大型机计算机科学：就有其原理性东西，有其自身的理论体系，其理论 体系不是固定不变的，而是不断发展变化的。 与其

4、它课程的关系数据库系统作为一门综合性软件技术， 与其他基础软件和系统软 件有密切的关系， 它几乎涉及到软件的所有知识， 是很多重要的软件 技术的综合应用。 首先数据库系统是操作系统 OS（Operating System） 支持下工作 的，它和OS关系密切，如同两个齿轮，边界并不清楚，有些工作可 以由OS做，也可以由DBM做，还可以各做一部分（取决于DBMS勺实 现）另一方面OS中用到的许多技术同样可以用到 DBM中，如缓冲区的管理、内存管理、 并发控制等技术， 两个系统中的处理思想是完全 一样的。（数据库系统有FOR OS说即是针对何操作系统的） 数据结构是软件的一门专业基础课， OS CO

5、MPILE DBMS中均广泛用到队列、栈、排序、文件组织等数据结构中的内容与技术（如数 据库系统中B+树结构建立索引等） 编译技术 数据库系统中有许多语言 （如数据定义语言、 数据操纵 语言、查询语言等）这些语言的编译、解释均是数据库系统的任务。 程序设计 它是具体实现数据库系统应用开发最基本的技术， 因为数据库系统中有大量的应用程序都是用高级程序语言加上数据操纵 语言来编制实现的 离散数学 数理逻辑是关系数据库的理论基础 ( 主要包括关系代 数、关系演算 ) 算法分析 在数据库系统中是经常用到， 至关重要的。 因为不同的 算法运行速度不同，效果就不同， 软件工程 在设计DBM肿是不可缺少的确

6、知识和技术，亦是数据 库应用系统开发设计的较好方法与手段(设计DBM本身就是一个宏大的软件工程) 常见数据库系统与开发工具学习数据库系统概论自然会接触到数据库 大型数据库系统：ORACL、E INFORMIX、SYBAS、E INGRES、DB2（IBM）MS SQL SERVERINTERBAS5INPRISE,原 BROLAND微型数据库系统：DBASE FOXBASEFOXPROVFP系列、ACCESS常见数据库开发工具：PowerBuilder 7.0（ PB）、高级程序设计语言（如 C语言）、可视化语言（如 VB、 VC）、DELPH、IJava 语言.NET平台及语言如：C# VB

7、.NET C+.NET等 课程研究对象研究对象为信息、数据信息 (Information): 定义为向人们 ( 或机器 ) 提供关于现实世界新的事实的知识。数据 (Data): 定义为用以载荷信息的物理符号，如：符号、数字、声音、图形、图像等信息与数据是不可分离而又有一定区别的概念，信息是更基本的直接反映现实的概念， 而数据是信息的具体表现，数据是信息的数字化、符号化。但不严格场合一般不加区分，可以说信息管理 / 数据管 理( 处理)随着人类社会的发展，信息在各种活动中居于越来越重要的地 位，由于信息量急剧增加， 形式多样， 结构复杂以及及时性要求的提 高，信息处理就成为一个极其重要的问题。

8、数据处理（信息处理）所谓信息处理或数据处理系指对信息 （ 即各种形式数据 ） 进行收 集、组织、存储、加工、抽取和传播的一系列活动的总和。其基本目 的是从大量的、 杂乱无章的、 难以理解的数据中抽取并推导出某些特 定的人们来说是有价值、有意义的数据，借以作为决策的依据。研究目标数据库系统是信息处理的最高形式，其研究目标就是如何高效地 巧妙地进行数据处理，而又花费最少。什么叫数据库?数据库是个通用化的综合性的数据集合，它可以供各种用户共享 且具有最小的冗余度和较高的数据与程序的独立性。什么叫数据库系统?数据库系统是指能实现有组织地、动态地存储大量有关联的数 据，能方便多用户访问的，由计算机软、硬

9、资源组成的系统，它包括 四个主要的组成部分：数据集合、硬件、软件和用户。数据模型1、2、分类：根据模型应用的不同目的，可以将模型分为：作用：数据库系统中用于提供信息表示和操作手段的形式框架。1）概念模型 （信息模型 ） （用户的观点）2）数据模型 （网状、层次、关系、面向对象）（计算机系统的观点 ）3、区别：数据模型概念模型机器世界用于信息世界强调语义表达强调形式化定义易于用户理解便于机器上实现用于与设计人员交流设计人员在机器上较好实现三级模式三级模式描述语言描述内容数据库外模式SDDL局部逻辑结构用户数据库模式DDL全局逻辑结构概念数据库内模式P DDL数据物理结构存储数据库用户记录关系数据

10、库的观点终端用户、应用程序员用户记录视图或查询系统程序员、DBA概念记录若干张表DBA分析员系统存储记录表文件、库文件 数据库设计题目 分析 E-R 图R1(.)、R2(.)需求分析概念设计逻辑设计物理设计数据库实施运行与维护问题数据与处理 整个系统 E-R 图 关系模型即关系模式集合 建索引、主码、外码 （完整性、数据字典）（分E-R图、全E-R图）创建数据库、编制应用程序、调试、运行 性能测试、重组织、重构造、维护（适应性、修正性、完善性）作业解答设有关系模式(表内容简略)：S(S#,Sname,CITY)其中S表示供应商，S#为供 应商代号，SNAME为供应商名字，CITY为供应商所在城

11、市，主关键字为S#;P(P#,PNAME,COLOR,WEIG其中P表示零件，P#为零件代号，PNAM为零件名字， COLO为零件颜色，WEIGH为零件重量，主关键字为 P#; J(J#,JNAME,CITY)其 中J表示工程，J#为工程编号，JNAM为工程名字，CITY为工程所在城市，主关 键字为J#; SPJ(S#, P#,J#, QTY) 其中SPJ表示供应关系，S# P# J#含义同 上, QTY表示提供的零件数量，主关键字为(S#,P#,J#)，外关键字为S#, P#, J#。S口号,口号,S# Sn ame CITYSl SN1 上海 PSPJS# P# J# QTY S1 Pl

12、J1 200_ JP# P NAME COLOR WEIGHt J# JNAME CITY P1 PNl红12JT JN1上海请用关系代数、ALP HA语言、SQL语言分别表达下列查询(1)求供应工程J1零件的单位号码SNO求供应工程J1零件怕的供应单位号码求供应工程J1零件为红色的的单位号码求没有使用天津单位生产的红色零件的工程号 JNO(5)求至少用了单位S1所供应的全部零件的工程号JNO关系代数：0(1)n sno(T jn o=j1(S PJ)n sno(T jno=j1A pno二p1(SPJ)n sno(T jn o=j1(S PJ) T color=红(P)njno (J)-n

13、jno( T city二天津(S) ISPj M t color=或红(P)n jno(SPJ)-n jno( c city二天津(S) SPJ 凶 c color=红(P)错的：n jno( c( city二天津A color二红)(S阅PJ )(错误原因对某个不存在即选取)n jno( c city 工天津(S) SPJ) U n jno( c color 工红(P) RPJ)(错误原因对某个不存在即选取)(5) n jno,pno(SPJ) n pno( c sno=s1(SPJ)n jno,pno,sno(SPJ) n pno,sno( c sno=s1(SPJ)(中文不同理解所致)A

14、LPHAA SPJ.pno二p1(1) GET W(SP J.s no): SP J.j no=j1 GET W(SP J.s no): SP J.j no=j1(3) RANGE P XGETW(SPJ.sno): 3x( SPJ.jno二j1A X.color= 红ASP J. pn o二X. pno)(4) RANGE S Xg X /(X.city二天GET W(J.j no): Z(Zjgfe二J.j no津A Y.color=红A 乙pno二Y.pno A X.sno二Z.sno)RANGE S XSPJ ZGET W(J.j no):(X Y Z(X.city=天津A Y.col

15、or=红(5) RANGE SPJ XA Z.pno二Y.pno A X.sno二Z.sno A Z.jno二J.jno)RANGE S XSPJ ZGET W(SP J.j no):(X Y3Z(X.city=天津A Y.color=红A 乙pno二Y.pno A X.sno二Z.sno A Z.jno=SPJ.jno)错的:（错误原因对某个不存在即选取，没有全面考查）RANGE S XGET W(SP J.j no):(X Y3X.city= 天津A Y.color=红A SPJ.pno二Y.pno A X.sno=SPJ.sno)SPJ Y3 Y(Y.pno二X.pnoGETW(J.jn

16、o): V X(X.sno二s1tY.jno 二J.j no)RANGESPJ XSPJGETW(J.j no):Vx(X.s no二s13 Y(Y.pn o=X .pnoY.jno 二J.j noA Y.s no=s1)RANGESPJ X(1) SELECT DISCINCT SNO FROM SPJ WHERE JNO=j1(2) SELECT SNO FROM SPJ WHERE JNO=j1 AND PN O二p1FROM SPJSPJA X.pno二Z.pno)A X.pno二Z.pno)GET W(J.jno): z( 3x(X.sno二s13Y(Y.pno二X.pno A Y.

17、jno=J.jno)GET W(J.jno): Vz( 3X(X.sno二s13Y(Y.pno二Z.pno A Y.jno=J.jno)SQL:(3) SELECT DISCINCT SNOWHERE JNO=j1 AND PNO IN(SELECT PNOFROM PWHERE COLOR=)(4) SELECT JNO FROM J WHERE NOT EXISTS(SELECT *FROM S,SPJ,PWHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO ANDSP J.JNO二J.JNO AND S.CIT Y=天津AND P .COLOR二红)SELECT D

18、ISTINCT X.JNOFROM SPJ XWHERE NOT EXISTS(SELECT * FROM SPJ WHERE X.JNO=SPJ.JNO AND SPJ.SNOSPJ.PNOIN (SELECT SNO FROM S WHERE S.CITY天津)ANDIN (SELECTPNOFROMP WHERE.COLOR=OSELECT J.JNO FROM J WHERE NOT EXISTS(IN (SELECT SNO FROM S WHERE S.CITY天津)ANDSELECT * FROM SPJ WHERE J.JNO=SPJ.JNO AND SPJ.SNOSPJ.PN

19、OIN (SELECT PNOFROM P WHERE P .COLOfi=)SELECT J.JNO FROM J WHERE NOT EXISTS(SELECT * FROM SPJ WHERE J.JNO=SPJ.JNO AND EXISTS(SELECTSNOFROMS WHERSE.CITY= 天津 AND红 ANDS.SNO=SPJ.SNO) AND EXISTS(SELECT PNO FROM P WHERE P.COLOR=P.PNO=SPJ.PNO)SELECT J.JNO FROM J WHERE J.JNO NOT IN(SELECT SPJ.JNOFROMSPJWHER

20、SEPJ.SNOIN (SELECTSNOFROM S WHERE S.CITY天津)ANDSPJ.PNO IN (SELECT PNO FROM P WHERE P.COLOR= 红)SELECT DISTINCT X.JNO FROM SPJ X WHERE X.JNO NOT IN(P .COLORS AND S.SNO=S PJ.SNO AND SP J. PNO二P.PNO)SELECT Y.JNO FROM S,SPJ,P WHERE S.CITY= 天津 ANDSELECT X.JNO FROM J X WHERE X.JNO NOT IN(SELECT Y.JNO FROM S

21、,SPJ,P WHERE S.CITY= 天津 ANDP .COLORS AND S.SNO二S PJ.SNO AND SP J. PNO二P.PNO)错的：SELECT JNO FROM J WHERE NOT EXISTS(天津 AND EXISTSSELECT * FROM S WHERE S.CITY=(SELECT * FROM P WHERE P .COLOR=)错误原因对某个不存在即选取，不正确）SELECT DISTINCT SPJ.JNO FROM SPJ WHERE NOT EXISTS(SELECT * FROM S WHERE S.SNO=SPJ.SNO AND S.C

22、ITY=天津 AND EXISTS(SELECT* FROMP WHEREP.PNO=SPJ.PNOANDP .COLORS)错误原因对某个不存在即选取，不正确）SELECT * FROMP,S WHERSE.SNO=SPJ.SNOANDS.CITY=SELECT DISTINCT SPJ.JNO FROM SPJ WHERE NOT EXISTS(天津P.PN O二S PJ. PNO AND P .COLOR 红)(5) SELECT JNO FROM J WHERE NOT EXISTS(SELECT * FROM SPJ A WHERE A.SNO=S1 AND NOTEXISTSSEL

23、ECT * FROMSPJ B WHEREB.JNO=J.JNO ANDA.PNO=B.PNO AND B.SNO=S)1)SELECT DISTINCT C.JNO FROM SPJ C WHERE NOT EXISTS(SELECT * FROM SPJ A WHERE A.SNO=S1 AND NOTEXISTSSELECT* FROMSPJ B WHERBE.JNO=C.JNOANDA.PNO=B.PNO AND B.SNO=S)1)错的：SELECT X.JNO FROM SPJ X WHERE NOT EXISTS(SELECT * FROMSPJ Y WHERYE.SNO=s1

24、ANDNOTEXISTS(Z.PNO=Y.PNO)SELECT * FROM SPJ Z WHERE Z.SNO=X.SNO AND举例设有关系数据库，它由三个关系组成，它们的模式是:S ( S#, SN SD SA)C ( C#, CN PC#)SC( S#, C#, G请用关系代数写出下列查询:1、检索学生的所有情况。2、检索学生年龄大于等于20岁的学生姓名。n SN(t SA=20(S)3、检索先修课号为C2的课程号。n C#( (T PC#=C2(C)4、检索课程号C1的成绩为A的所有学生姓名。n SN(t C#二CU G=A(SqSC)5、检索S1修读的所有课程名及先修课号。n CN

25、,PC#T S#=S1(CSC)6、检索年龄为23岁的学生所修读的课程名。n CNT SA=23(CfeC=20)检索先修课号为 C2的课程号。GET W(C.C#): (C.P C#=C2)(4) 检索课程号C1的成绩为A的所有学生姓名。RANGE SC SCXGET W(S.SN): 3SCX (SCX.S#二S.S#A SCX.C#=CY A SCX.G二(5) 检索S1修读的所有课程名及先修课号。RANGE SC SCXGET W(C.CN,C .P C#): 3 SCX (SCX.C#=C.C#A SCX.S#二1(6) 检索年龄为23岁的学生所修读的课程名。RANGE S SXSC

26、 SCXGET W(C.CN): 3 SX3 SCX (SX.S#=SCX.S# A SCX.C#=C.C#ASX.SA=23)RANGE SC sexSC SCYGET W(S.SN): W SexW SCY (SCX.S#二5 A SCY.S#二S.S#ASCY Q#二SCX.C#)(8) 检索修读S4所修读的所有课程的学生的姓名。RANGE C CXSC SCXSC SCYGET W(S.S#)：WCX(WSCX (SCX.S#=S4 A CX.C#=SCX.C#)-SCY (SCY .S#二S.S# A CX.C#=SC Y.C#)(9) 检索选修所有课程的学生的学号。RANGE C CXSC SCXGET W(S.S#): P CXSCX (SCX.C#=CX.C#A S.S#=SCX.S#)(10) 检索不选修任何课程的学生的学号。RANGE SC SCXGET W(S.S#)：FSCX( SCX.S#=S# )RANGE SC SCXGET W(S.S#):3 SCX( (SCX.S#=S# )(11) 在关系 C 中增添一门新课MOVE C9 TO W.C#MOVE 计 算机系统结构 TO W.CNMOVE C4 TO W.PC#PUT W(C)(12) 学号为S17的学生因故退学请在 S与