数据库系统原理复习

《数据库系统原理复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据库系统原理》复习一、题型1、简答题：5*5=25分基本概念2、证明题：5+10+15=30分关系理论3、关系运算：5*3=15分代数运算、元组演算、域演算、查询优化4、数据库设计：10*1=10分5、程序设计题：10*2=20分触发器、存储过程二、必须掌握的概念1.简述数据独立性以及数据库系统如何保证数据独立性。（1）数据的独立性包括逻辑独立性和物理独立性。逻辑独立性是指当数据库的全局逻辑结构发生变化时不影响其应用程序的执行。物理独立性是指当数据库中数据的存储结构和位置发生了变化时不影响其应用程序的执行。（2）外模式与模式之间的对应关系保证数据的逻辑独立性

2、，表现在：①在模式中增加新的记录类型，但不破坏原记录类型之间的关系②在原记录类型之间增加新的联系模式与内模式之间的对应关系，若存贮结构定义有变化，其映象也相应变化，但必须保证模式不变，该映象保证数据物理独立性，表现在：①改变存贮设备或引进新的存贮设备。②改变数据的存贮位置。③改变存贮记录的体积。④改变数据存贮组织方式（如增加索引等）逻辑独立性比物理独立性更难以实现，表现在：①在模式中删去某应用程序所需的记录类型。②在模式中删去某应用程序所需的某个数据项。③改变模式中记录类型之间的联系，引起应用程序对应的外模式的变化。2.从数据库的三级模式结构简述数据库系统如何保

3、证数据的独立性。外模式与模式之间的对应关系保证数据的逻辑独立性，表现在：①在模式中增加新的记录类型，但不破坏原记录类型之间的关系②在原记录类型之间增加新的联系模式与内模式之间的对应关系，若存贮结构定义有变化，其映象也相应变化，但必须保证模式不变，该映象保证数据物理独立性，表现在：①改变存贮设备或引进新的存贮设备。②改变数据的存贮位置。③改变存贮记录的体积。④改变数据存贮组织方式（如增加索引等）逻辑独立性比物理独立性更难以实现，表现在：①在模式中删去某应用程序所需的记录类型。②在模式中删去某应用程序所需的某个数据项。③改变模式中记录类型之间的联系，引起应用程序对应

4、的外模式的变化。2.简述数据模型的组成要素。(1)数据结构数据结构描述数据库的组成对象以及对象之间的联系。(2)数据操作指对数据库中各种对象允许执行的操作，包括操作及有关的操作规则。(3)数据的完整性约束条件是一组完整性规则，对给定的数据模型中的数据及联系所制定的制约和依存规则，包括：实体完整性、参照完整性、规则、用户自定义完整性。3.简述E—R图转换为关系模型的转换规则。（1）一个实体型转换为一个关系模式。实体的属性就是关系的属性。实体的码就是关系的码。（2）一个m:n联系转换为一个关系模式。（3）一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的

5、关系模式合并。（4）一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。（5）三个或三个以上实体间的一个多元联系转换为一个关系模式。（6）同一实体集的实体间的联系，即自联系，也可按上述1:1、1:n和m:n三种情况分别处理。（7）具有相同码的关系模式可合并。5.简述数据库实现安全性控制有哪些技术。（1）用户标识与鉴别：用户标识、口令（2）存取控制：定义用户权限，并将用户权限登记到数据字典中；合法权限检查（3）自主存取控制(DAC)方法（4）强制存取控制(MAC)方法（5）视图机制（6）审计（7）数据加密6.简述数据库实现完整性控制有哪

6、些技术。（1）静态列级约束：对一个列的取值域的说明。（2）静态元组约束（3）静态关系约束（1）动态列级约束：修改列定义或列值时应满足的约束条件（2）动态元组约束（3）动态关系约束7.RDBMS在实现参照完整性时需要考虑哪些方面？（1）外码能否接收空值问题（2）在被参照关系中删除元组的问题（3）在参照关系中插入元组时的问题（4）修改关系中主码的问题8.简述一个设计不好的数据库模式会带来哪些问题。以图书借阅表：borrow（书卡号、姓名、系别、书号、借书日期、address）为例1、数据冗余：某读者借多本书，其姓名、系名重复存放多条。2、更新异常：某读者转系，则所有

7、该读者借书记录必须全部修改，增加更新代价，且易造成一部分数据修改，另一部分数据未加修改，造成数据存储不一致性。3、插入异常：若某人没有借书，则不能办理借书卡手续，因为书号不允许为空。4、删除异常：若某系无人借书，则删除该系所有借书信息，因此也将有关的描述删除掉。9.简述基于启发式规则的存取路径选择优化方法。（P273)包括选择操作和连接操作各自的启发式方法。10.简述基于事务故障的恢复技术。（1）反向扫描日志文件，查找该事务的更新操作。（2）对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。这样，如果记录中是插入操作，则相当于做删除操作（因此

8、时“更新前的值”为空）；