佛山科学技术学院 电子信息工程学院 数据库系统概论 2016级 计算机科学与技术 复 习 提 纲 1. 四个基本概念 a) 数据:数据库中存储的基本对象,是描述事物的符号 b) 数据库:长期存储在计算机中的有组织,可共享的大量数据集合。拥有低冗余度,较高独立性,易扩展性和共享性。总的说来具有永久存储、有组织、可共享三个特点。 c) 数据库系统:数据库,数据库管理系统,应用系统和数据库管理员组成的存储,管理和维护数据的系统。 d) 数据库管理系统:科学地组织和存储数据的计算机基础软件。 2. DBMS的主要功能 a) 数据定义功能 b) 数据组织、储存、管理 c) 数据操纵功能 d) 数据库的事物管理和运行管理 e) 数据库的建立和维护 f) 其他功能 3. 数据库系统的特点 a) 数据结构化 b) 数据的共享性高、冗余度低、易扩充 c) 数据独立性高 d) 数据由DBMS统一管理和控制 4. 数据库的发展阶段 a) 人工管理阶段 b) 文件系统阶段 c) 数据库系统阶段 5. 视图的作用特点 a) 简化了操作 b) 安全性 c) 逻辑上的独立性 d) 更清晰表达查询 e) 多种角度看待同一数据 6. 视图不允许更新的情况 a) 两个以上基本表导出 b) 视图字段来自字段表达式或常数 c) 字段来自聚集函数 d) 定义有Ground By 子句 e) 定义有DISTANCE短语 f) 视图有嵌套查询,并且内层查询的FROM子句涉及的表也是导出该视图的基本表 g) 不可更新的视图 7. 存取控制 a) C1级能够对用户和数据分离,进行自主存取控制(DAC) b) C2级支持DAC 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. c) D1级支持强制存取控制(MAC) 数据角色:角色是被命名的一组与数据库操作相关的权限,角色是权限的集合。角色能够简化授权的过程。 完整性 a) 实体完整性:表中行的完整性,要求表中的所有行都有唯一的标识符 b) 参照完整性:参照的关系中的属性值必须能够在被参照关系找到或者取空值,否则不符合数据库的语义。 c) 用户定义完整性:针对某一具体关系数据库的约束条件 Sql的特点 a) 综合和统一 b) 高度非过程化 c) 面向集合的操作方式 d) 以一种语法结构提供多种使用方式 语言简洁、易学易用 触发器:用户定义在关系表上的一类由事件驱动的特殊过程。 数据库设计的六个步骤 a) 需求分析 b) 概念结构设计 c) 逻辑结构设计 d) 物理结构设计 e) 数据库实施 f) 数据库运行和维护 查询处理步骤 a) 查询分析 b) 查询检查 c) 查询优化 d) 查询执行 事物的特性ACID a) 原子性Atom:要么全做要么全不做 b) 一致性Consist:事物必须使数据库从一个一致性状态变到另一个一致性状态。 c) 隔离性isolate:一个事物内部操作和使用的数据对其他并发的事物是隔离的 d) 持久性dure:事物一旦提交,对数据库的改变是永久性的。 故障的种类 a) 事物内部的故障 b) 系统故障 c) 介质故障 d) 计算机病毒 恢复的实现技术 a) 数据转储 b) 登记日志文件 数据库并发操作会带来哪些问题 a) 丢失修改 b) 读脏数据 c) 不可重复读 系统故障时恢复策略 a) 正向扫描日志文件,找出故障发生前已经提交的事务,将其事务标记记入REDO队列。同时找出故障发生时未完成的事物,将事务标记记入UNDO队列。 b) 对UNDO队列中的各个事务进行撤销处理 c) 对REDO队列中的各个事务进行重做处理 19. 预防死锁 a) 一次封锁法 b) 顺序封锁法 20. 死锁的诊断与解除 a) 超时法 b) 等待图法 21. 代数优化 22. 物理优化 a) 基于规则的启发式优化 选择 1) 小关系:全表扫描,即使有索引 2) 大关系: i. 主码=值:查询结果最多是一个元组,选择主码索引 ii. 非主属性=值,且有索引:估算查询的数目,若比较小(10%)用索引,否则全表顺序扫描 iii. 非等值查询或范围查询,且有索引:同上 iv. AND:涉及组合索引,优先组合索引,若一般索引,则求指针交集再去表查找。 连接 1) 已经按照连接属性排序:排序-合并算法 2) 连接属性有索引:索引连接算法 3) 以上不适用:小表用hash join算法 4) 嵌套循环并选择较小的表 b) 基于代价估算的优化 c) 两者结合的优化 23. 嵌入式sql语句和主预言之间的通讯 a) sql通信区 b) 主变量 c) 游标 d) 建立和关闭数据库连接 24. 登记日志文件时必须遵循什么原则 a) 登记的次序严格按并发事务执行的时间次序 b) 必须先写日志文件,后写数据库 25. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是( C ) A. GRANT QTY ON SPJ TO '李勇' B. GRANT UPDATE(QTY) ON SPJ TO '李勇' C. GRANT UPDATE (QTY) ON SPJ TO 李勇 D. GRANT UPDATE ON SPJ (QTY) TO 李勇 26. 关系模型由 关系数据结构 、 关系操作集合 、 关系完整性约束 三部分组成 27. 关系操作的特点是 集合操作 28. Armstrong公理系统的三条推理规则是增广、自反、传递 29. 当对视图进行 UPDATE、INSERT和DELETE 操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项WITH CHECK OPTION。 30. 保护数据安全性的一般方法是 设置用户标识和存取权限控制 31. 安全性控制的一般方法有 用户标识鉴定 、 存取控制 、 审计 、 数据加密 和 视图的保护 五级安全措施。
佛山科学技术学院-期末总复习-学长整理-终极版-数据库
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)