中级软件设计师知识点整理:数据库

1. 三级结构/二级映像 ，对一张表创建聚簇索引：创建索引就是内模式，而外模式和用户模式是同一个概念
2. 某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室）， R的函数依赖集 F={培训科目→→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（ ），其规范化程度最高达到（ ）。
   
3. 设关系模式R（U，F），其中：U= {A，B，C，D，E } ，F={A→B，DE→B，CB→E，E→A，B→D}。（ ）为关系模式R的候选关键字。分解（ ）是无损连接，并保持函数依赖的。
4. 在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的 数据流图，接口设计的任务主要是 描述软件与外部环境之间的交互关系，软件内模块之间的调用关系
5. 共享锁（S锁）：又称读锁，若事务T对数据对象A加上S锁，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。
6. 排他锁（X锁）：又称写锁。若事务T对数据对象A加上X锁，其他事务不能再对A加任何锁，直到T释放A上的锁。
7. F={A1→A2，A1A2→A3，A1→A4，A2→A4} 其中 A1-A2,A2-A4 这样就可以实现，就不需要A1->A4
8. A ， B ， C ，D）和关系S（A ，C ，E ，F），对其进行自然连接运算R?S后的属性列为（ ）个；与σR.B>S.E(R?S)等价的关系代数表达式为（ ）。

（54）A．4
B.5
C.6
D.8

（55）A．σ2>7（R x S） B.π1,2,3,4,7,8（σ1=5^2>73=6（R×S）） C.σ2>‘7’（R×S）
D.π1,2,3,4,7,8（σ1=5^2>’7’3=6（R×S））

9. 数据的物理独立性是指 内模式发生变化，只需要调整模式与内模式之间的映像，而不用修改应用程序，而逻辑独立性是指模式发生变化，只需要调整外模式与模式之间的映像，而不用修改应用程序。
   内模式是在最里面的，和物理模型有关，而与内模式相连的是模式，所以模式和内模式体现的是 物理独立性，而 模式和外模式是相连的，他们也是体现的是 逻辑独立性
   
10. 数据库设计中规范化是在逻辑设计阶段进行的一项工作，该工作负责把关系模式进行规范，以减少冗余，以及一定程度上消除修改异常，插入异常和删除异常
11. 若给定的关系模式为R<u,f>，U={A,B,C}，F = {AB→C,C→B}，则关系R（ ）。（53）A．有2个候选关键字AC和BC，并且有3个主属性
    B.有2个候选关键字AC和AB，并且有3个主属性
    C.只有一个候选关键字AC，并且有1个非主属性和2个主属性
    D.只有一个候选关键字AB，并且有1个非主属性和2个主属性
    试题分析
    将本题关系模式R的函数依赖关系表达为图示为：
    
    从图中可以看出，A的入度为零，所以他必然为候选关键字的一部分。
    通过A与B组合，或A与C组合，均能遍历全图，所以候选关系字有：AB和AC，因此A、B、C均是主属性。
12. 外模式对应最外面的视图，概念模式就是基本的基础表，内模式对应的就是存储文件
13. 将实体的码分别和每个多值属性独立构成一个关系模型，这样的关系模式属于4NF
14. 逻辑透明是指 局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型，分片透明是指 用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的

分片透明性是指用户不必关系数据是如何分片的，它们对数据的操作在全局关系上进行，即关系如何分片对用户是透明的，因此，当分片改变时应用程序可以不变。分片透明性是最高层次的透明性，如果用户能在全局关系一级操作，则数据如何分布，如何存储等细节自不必关系，其应用程序的编写与集中式数据库相同。
复制透明：用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，避免通过网络传输数据，提高了系统的运行和查询效率。但是对于复制数据的更新操作，就要涉及到对所有复制数据的更新。位置透明性是指用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的。因此，数据分片模式的改变，如把数据从一个站点转移到另一个站点将不会影响应用程序，因而应用程序不必改写。
局部映像透明性（逻辑透明）是最低层次的透明性，该透明性提供数据到局部数据库的映像，即用户不必关系局部DBMS支持哪种数据模型、使用哪种数据操纵语言，数据模型和操纵语言的转换是由系统完成的。因此，局部映像透明性对异构型和同构异质的分布式数据库系统是非常重要的。

15. 全码的概念：若关系R (H，L，M，P)的主键为全码(All-key)，则关系R的主键应（ ）：HLMP,ALL-key关系模型的所有属性组成该关系模式的候选码
16. 遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。
17. 在数据库逻辑结构设计阶段，需要 需求分析 阶段形成的 需求说明文档，数据字典和数据流图 作为设计依据
18. 给定关系模式R(A,B,C,D)、S(C,D,E)，与π1,3,5(σ2=‘软件工程’(R
    
19. S))等价的SQL语句如下：
    SELECT （ ） FROMR,S WHERE（ ）;
    下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中，查询效率最高的是（ ）。
    A,R,C,E是查询目标，在select后面，查询约束条件为B='软件工程’AND R.C=S.C AND R.D=S.D，查询效率最高的是：π1,2,7(σ3=5∧4=6(σ2='信息’®×σ3=‘北京’(S)))
20. 系统在进行 事务处理的时候，对数据的插入，删除或修改的全部有关内容先写入： 日志文件中，而当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入 数据文件 。
21. 自然联结 就是 取并集
22. 计算机系统的软硬件故障可能会造成数据库中的数据被破坏。为了防止这一问题，通常需要做数据库的备份，定期安装DBMS及应用程序是没有必要的
23. F={ E→N，EM→Q，M→L），候选键是 EM而其中的E-N 和M-L 算是存在部分依赖，所以不满足2NF
24. (pai)1,3（R） 和(pai )A,C ®等价，表示对R关系属性A,C的投影运算
25. 把Students 表的插入权限赋予用户UserA ,并允许其将该权限赋予他人，：

grant insert on table students to userA with grand option
GRANT 权限ON 数据库对象TO 用户 WITH GRANT OPTION。

26. 在多对多联系转换为关系模式时，应该将两个实体分别转换为一个关系模式，并将其联系也转换为一个独立的关系模式，该关系模式的属性包括联系本身的属性即两实体的主键。
27. F={AB→C，C→B} 这样的话 AB可以到C 也可以是AC可以到B，所以是AC和AB这两个候选关键字 所以ABC三个都是主属性
28. 要区分 对主键中单个属性的依赖关系(这个是完全依赖：指不能存在仅依赖主关键字一部分的属性，如果存在，就是1NF)和传递依赖（就是属性不能依赖其他非主键属性） 这两种；

设有关系模式R (课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：
F=｛课程→→教师，（学生，课程）→成绩，（时间，教室）→课程， （时间，教师）→教室，（时间，学生）→教室｝ 　　关系模式R的一个主键是（ ），R规范化程度最高达到（
）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（
）。
通过主键应该是可以推导出关系中的所有其它属性的，那么通过函数依赖集F我们可以知道，通过（时间，学生）可以推导出教室，然后通过（时间，教室）可以推导出课程，通过（学生，课程）又能推导出成绩，通过课程又可能推导出教师，所有其它属性都可以被推导出来，因此（时间，学生）是主键。
从函数依赖集F我们可以看到，没有对主键中单个属性的依赖关系，所有不存在非主属性对码的部分依赖，但存在传递依赖，因此关系模式只满足第2范式。
分解后的R2只包含了学生，课程及成绩三个属性，它们之间的依赖关系是（学生，课程）→成绩，那么主键应该是（学生，课程），这里不存在部分依赖，也不存在传递依赖，因此满足BC范式。