北邮复试数据库面试

1、关系数据结构及定义（关系模式，关系，候选码，主码，码）关系代数（5个基本运算（关系数据结构及定义（关系模式，关系，候选码，主码，码）关系代数（5个基本运算（并，差积，选择，投影以及4个复合运算（交，连接，自然连接，除表达式找出R中第31 / 46采用画E-R无向边上标明联系的类型采用画E-R无向边上标明联系的类型可据需要任意展开（E-R图复杂时可略去属性）1m数据库的三级模式是数据库在三个(层数据库的三级模式是数据库在三个(层次)上的抽象，使用户能够储。实际上 ，对于一个数据库系统而言一有物理级数据库是客观存在用户应用程序根据外模式进行数据操作，通过外模式一，义和建立某个外模式与模式间的对应关

2、系，将外模式与模式联系起来当模式发生改变时，只要改变，就可以使外模式保持不变，应的应用程序也可保持不变；另一方面，通过模式一内，义建立数据的逻辑结构(模式)结构(内模式)间的对应关系，当据结构发生变化时，只需改变模式一内模，就能保持式不变，因此应用程序也可以保持不变5.7 触发器触发器是定义在基表上的一种数据库对象，它指定：在执行对其它操作被执行（触发事件被触发后执行的操作（触发动作5.7 触发器触发器是定义在基表上的一种数据库对象，它指定：在执行对其它操作被执行（触发事件被触发后执行的操作（触发动作学院谢美意5/285.7 触发器触发器是定义在基表上的一种数据库对象，它指定：在执行对其它操作

3、被执行（触发事件被触发后执行的操作（触发动作5.7 触发器触发器是定义在基表上的一种数据库对象，它指定：在执行对其它操作被执行（触发事件被触发后执行的操作（触发动作学院谢美意6/28Normal如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称第一范式是规范化关系第8/70学课Normal如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称第一范式是规范化关系第8/70学课成6.3.2第二范式（SecondNormal6.3.2第二范式（SecondNormal 所在系, 课程号成绩 所在系, ,)SC(学号课程号成绩第9/706.3.3第三范式（Th

4、irdNormal, 6.3.3第三范式（ThirdNormal, （hird （反证法存在非主属性Z对码X的部分依赖，即存在一个XX，使得XZ XX，XX，XZ，说明R中存在非主属性Z对码X传递依赖，则据第三范式的定义R3NF，这与假设若R3NF，则R2NF。（证毕。第10/706.3.5 关系规范化小6.3.5 关系规范化小E-R模型中的基本概念实体（Entity）实体集（Entity set）属性（E-R模型中的基本概念实体（Entity）实体集（Entity set）属性（Attribute）E-R模型以E-R图的形式表现。在E-R实体集属性的属性值，如（）12/8610.1 提交事务

5、：commitwork10.1 提交事务：commitwork或commit，表示事务正常结束，事务对数据库的更新回滚事务：rollbackwork或rollback但是，事务更新数据库的过程并非原子修改内存（缓冲区）将内存中被修改的数据页写进外存调度13/21T可对某个数据对象加锁（Lock)T锁（Unlock)排它锁（T可对某个数据对象加锁（Lock)T锁（Unlock)排它锁（X锁/ 写锁)：若事务T对数据R加上X 锁，则其它事务不能对R 。共享锁（S锁读锁)：若事务T 对数据R 加上S锁，则其它事务只能对RS 锁，但不能加X 15/35错误的A.T1不能对t上XB.T2不能对t上XC.

6、T2还能对t上S丢失更新（lost丢失更新（lost果破坏了另一事务（先提交的事务)的提交结果，导致先前提交事务对DB的修改不可重复读（readnon-同一事务重复读同一数据，但获得结果不同。即从数据库中得到了不一致的数3读“脏”数据（read16/35互斥（排它性控制（)环路（每事务获得的数据同时又被另一事务请求互斥（排它性控制（)环路（每事务获得的数据同时又被另一事务请求法A、B锁，TB17/35可串行化调度（一定是可串行化调度）：可串行化调度（一定是可串行化调度）：2. 的所有数据全部加锁，因此：则该并发调度是可串行化的（充分条件第二阶段称为收缩阶段3.锁写：加X2. 的所有数据全部加锁，因此：则该并发调度是可串行化的（充分条件第二阶段称为收缩阶段3.锁写：加XSSLOCK(A)SLOCK(B)XLOCK(C) UNLOCK(B)UNLOCK(A)SLOCK(A)UNLOCK(A)SLOCK(B)XLOCK(C)UNLOCK(B)第 19/35。协议加上事务T。协议除防止了丢失修改和不读“脏”数