SQL数据库考试重点

1、事务的特性：原子性、一致性、隔离性、持续性关系的完整性约束条件包括三大类：实体完整性、参照完整性、用户定义完整性并发操作带来的数据不一致性包括：丢失修改、不可重复读、读脏数据查询树的启发式优化：选择运算应尽量先做投影运算和选择运算同时进行把投影同其 前和其后的双目运算结合起来，没必要为了去掉某些字段而扫描一遍关系把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。3.视图5.适当视图的作用1.视图能够简化用户的操作 2.视图使用户能以多种角度看待同一数据 对重构数据库提供了一定程度的逻辑独立性4.视图能够对机密数据提供安全保护的利用视图可以更清晰的表达查询 存储过程的优点：1.运行效

2、率高 2.降低了客户机和服务器之间的通信量3.方便实施企业规则 存储过程：由PL/SQL语句书写的过程，经编译和优化后存储在数据库服务器中，使用时只 要调用即可。由服务器自动激活，可以进行触发器是用户定义在关系表上的一类由事件驱动的特殊过程， 更为复杂的检查和操作，具有更精细和更强大的数据控制能力 关系代数表达式等价变换规则：投影的串接定律 断言实现了用户定义完整性约束。存取权限包括两方面内容，一是要存取的数据对象，另一个是对此数据对象进行操作的类型。 在RDBMS的外模式、内模式和模式三级模式中，索引属于内模式。为什么要使用游标：游标是系统为用户开设的一个数据缓冲区， 存放SQL语句的执行结

3、果。 每个游标区都有一个名字。 用户可以通过游标逐一获取记录， 并赋给主变量，交由主语言进 一步处理。使用方法：说明游标、打开游标、推进游标指针并取当前记录、关闭游标。SQL语言与主语言具有不同数据处理方式SQL语言是面向集合的，一条 SQL语句原则上可以产生或处理多条记录，主语言是面向记 录的，一组主变量一次只能存放一条记录，仅使用主变量并不能完全满足SQL语句向应用程序输出数据的要求，嵌入式SQL引入了游标的概念，用来协调这两种不同的处理方式任何二元关系都是 BCNF答:正确。按BCNF的定义，若X M且丫不是X的子集时，每个 决定因素都包含码，对于二目关系决定因素必然包含码。详细证明如下

4、：(任何二元关系模式必定是BCNF )。证明：设R为一个二目关系 R(A1 , A2)，则属性A1和A2之间可能存在 以下几种依赖关系：A、A7 A2，但A2 aAl，则关系R的码为A1，决定因素都包含码，所以，R是BCNF。 B、A1 7 A2 , A2 7 A1，则关系R的码为A2，所以决定因素都包含码， R是 BCNF。即不允许低信任级别的用户读高敏感度的信息，禁止信息从高级别流向低级别。MAC中，低级别的主体不能读高级别的客体。 高级 禁止信息从高级别流向到了低级别。MAC通过若R 3NF，且R只有一个候选码，则 R BCNF.证明：若R 3NF，则不存在非主属性部 分和传递依赖于候选

5、码，即非主属性 A是完全依赖于候选码 X: X 7 A。若R只有一个候选 码，则不存在其他的主属性候选码的部分和传递函数依赖。也不允强制访问控制通过这怎么理解MAC中信息流动是单向的 许高敏感度的信息写入低敏感度区域， 种梯度安全标签实现信息的单向流通。 别的主体不允许写入级别比自身低的客体。 这样实现信息单向流动。模式分解-无损连接性的判断方法：已知R<U, F> , U= A, B, C, D, E , F= AB 7C , D7E, C7 D , R的一个分解P = R1(A,B,C), R2(C,D), R3(D,E)。判定分解p是否为无损连接 的分解。解：(1)构造初始表

6、：RUABCDE(ABC)a1a2a3b14b15(CD)b21b22a3a4b25(DE)b31b32b33a4a5第一趟Chase： AB :无AB列上取值相同的行，不做修改； D E:第二、三行在D上的取值为a4第三行E列出现a5,将这两行在E上的RUABCDE(ABCa1a2a3b14b15(CD)b21b22a3a4b25(DE)b31b32b33a4a5RUABCDE(ABCa1a2a3a4b15(CD)b21b22a3a4a5(DE)b31b32b33a4a5RUABCDE(ABCa1a2a3a4a5(CD)b21b22a3a4a5(DE)b31b32b33a4a5取值修改为as

7、； C:第一、二行在 C上的取值为a3,将这两行在D上的取值修改为a4； 第一趟Chase后的结果：(3) 第二趟 Chase： ABC:无改变； D :第一、二、三行在D上的取值 为印，将它们在E上的取值改为as；(4) 表第一行出现ai, a2, a3, a4, as,故分解 为无损分解。关系模式R<U, F>的一个分解 R1<U1,F1> , R2<U2,F2> 。如果 U1 n U2 7 U1 U2?F+ 或 U1 n U2 7U2 U1?F+，那么p具有无损连接性。一个图书借阅管理数据库要求提供下述服务：(1) .可随时查询书库中现有书籍的品种、数

8、量与存放位置。所有各类书籍均可由书号惟一 标识。.可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。 我们约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有惟一性。(3).当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有 关书籍的出版社增购有关书籍。我们约定，一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有惟一性。根据以上情况和假设，试作如下设计：(1).构造满足需求的E-R图。(2).转换为等价的关系模型结构。解：(1).满足上述需求的 E-R图如图所示。(2) .转换为等价的关系模型结构如下： 借书人(借书证

9、号，姓名，单位) 图书(书号，书名，数量，位置，出版社名) 出版社(出版社名，电报，电话，邮编，地址) 借阅(借书证号，书号，借书日期，还书日期)设有如下所示的关系 S(S#,SNAME,AGE,SEX)、 SC(S#,C#,GRADE)，试用关系代数表达式表示下列查询语句：(1) 检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。检索年龄大于21的男学生学号(S#)和姓名(SNAME) O(SNAME)。(3) 检索至少选修“程军”老师所授全部课程的学生姓名(4) 检索”李强”同学不学课程的课程号 检索至少选修两门课程的学生学号(6) 检索全部学生都选修的课程的课程号C(C#,

10、CNAME,TEACHER)和(C#) O(S#)o(C#)和课程名(CNAME) o(S#) O(7) 检索选修课程包含“程军”老师所授课程之一的学生学号(8) 检索选修课程号为 k1和k5的学生学号(S#) O(9) 检索选修全部课程的学生姓名(SNAME) O(10) 检索选修课程包含学号为2的学生所修课程的学生学号 (S#) O(11) 检索选修课程名为“ C语言”的学生学号(S#)和姓名(SNAME) O 解：本题各个查询语句对应的关系代数表达式表示如下：(1).(2) . .(4) .(5) . .(7) .(8) . (9).n C#,CNAME( d TEACHER='

11、程军(C)n S#,SNAME( d AGE>21 A SEX= ”男”(C)n SNAMEsn S#,C# (sc)+n C#(d TEACHER='程军'(C)n C#(C)- n C#(d SNAME='李强(S) SC)n S#( d 1=4 A 2丰(SC X SC)n C#,CNAME(C(n S#,C#(sc)-n s#(s)n S#(SCn C#(d teacher='程军(C)n S#,c#( sc)-n c#( d c#=' q'v c#= ' k5'(C)nSNAMEsnS#,c#(sc)-n c#(c

12、)(10). nS#,c#( sc)-n c#( dS#=' 2' (sc)(11). nS#,SNAMEsnS#(SCd CNAME= C 语言(C)关系演算：设有一个SPJ数据库，包括 S、P、J和SPJ四个关系模式：S ( SNO , SNAME , STATUS, CITY );P ( PNO , PNAME , COLOR , WEIGHT );J（ JNO，JNAME，CITY）；SPJ （ SNO，PNO, JNO，QTY）试用SQL完成下列查询：J1零件的供应商号码 SNO ；J1零件P1的供应商号码SNO；J1零件为红色的供应商号码SNO；求供应工程求供应工程

13、FROM SPJWHERE JNO= '1'求供应工程求没有使用天津供应商生产的红色零件的工程号 JNO ； 求至少用了供应商 S1所供应的全部零件的工程号 JNO. 答：(1)SELECTSNOFROMSPJWHERE JNO= '1'(2)SELECTSNOFROMSPJWHERE JNO= 'J1'AND PNO= '1 '(3)SELECTSNOANDPNO IN(SELECT PNO FROM P WHERE COLOR='红'或SELECT SNOFROM SPJ, PWHERE JNO= '1

14、' AND SPJ.PNO=P.PNO AND COLOR='红'(4)SELECT JNOFROM JWHERE NOT EXISTS(SELECT *FROM SPJWHERE SP J.JNO=J.JNO(SELECT SNOFROM SWHERE CITY=，天津 ' AND PNO (SELECTFROMWHEREAND SNO ININPNOPCOLOR='红'设有关系模式 R （职工编号，日期，日营业额，部门名，部门经理），该模式统计商店里每根据上述规定，写出模式 R的基本FD和关键码； 说明R不是2NF的理由，并把 R分解成2NF

15、模式集; 进而分解成3NF模式集。这种分解是保持依赖还是无损连接。个职工的日营业额， 以及职工所在的部门和经理信息。 如果规定：每个职工每天只有一个营 业额；每个职工只在一个部门工作；每个部门只有一个经理。试回答下列问题：（1）（2）（3）（4） 解：（1）基本的FD有三个：（职工编号，日期）7日营业额职工编号7部门名部门名7部门经理R的关键码为：（职工编号，日期）。（2）R中有两个这样的 FD :（职工编号，日期）7（部门名，部门经理） 职工编号 7（部门名，部门经理） 可见前一个FD是局部依赖，所以 R不是2NF模式。 R应分解RI （职工编号，部门名，部门经理）R2 （职工编号，日期，日

16、营业额） 此处，Rl和R2都是2NF模式。（3）R2已是3NF模式。在R1中，存在两个FD :职工编号 7部门名 部门名7部门经理因此， 职工编号 7部门经理”是一个传递依赖，Rl不是3NF模式。R1应分解成R11 （职工编号，部门名）R12 （部门名，部门经理）这样，P =R11, RI2, R2是一个3NF模式集。设有一个SPJ数据库，包括S、P、J和SPJ四个关系模式：S（ SNO，SNAME，STATUS，CITY）；P （ PNO， PNAME，COLOR，WEIGHT）；J（ JNO，JNAME，CITY）；SPJ （ SNO，PNO, JNO，QTY）试用关系代数完成下列查询：（1）（2）（3）（4）（5）求供应工程 求供应工程 求供应工程J1零件的供应商号码 SNO ;J1零件P1的供应商号码SNO ;J1零件为红色的供应商号码 SNO ;求没有使用天津供应商生产的红色零件的工程号求至少用了供应商 S1所供应的全部零件的工程号JNO;JNO.答