数据库背诵概念

数据库背诵概念

        11.并发控制

§ DBMS 必须提供并发控制机制来协调并发用户的并发 *** 作以保证并发事务的隔离性和一致性，保证数据库的一致性。 § 数据库的并发控制以事务为单位，通常使用封锁技术实现并发控制。 § 三级封锁协议解决 丢失修改 、 不可重复读 、 读“脏”数据 三类问题。 § 活锁与死锁的产生与解决 § 并发调度的正确与可串行性 – 串行调度、可串行化调度、冲突可串行化调度、两段锁协议 • 串行调度、冲突可串行化调度与两段锁协议都是可串行化调度的 充分非必要条件 § 封锁粒度的选择 § 多粒度封锁与多粒度封锁协议 10. § 事务的概念和性质 – 事务是数据库的逻辑工作单位：原子性、一致性、隔离性、持续性 – 数据库管理系统保证系统中一切事务的 ACID 特性，就保证了事务处于一致状态 – 事务既是数据库恢复的基本单位，也是并发控制的基本单位 § 故障的种类 – 事务故障、系统故障、介质故障 § 系统恢复最经常使用的技术 – 数据库转储、日志文件 § 系统恢复的基本原理 – 利用存储在后备副本、日志文件和数据库镜像中的冗余数据来重建数据库

        9. 查询优化

§ 查询处理是 RDBMS 的核心，查询优化技术是查询处理的关键技术 § 本章仅介绍了查询 *** 作，这是 RDBMS 语言处理中最重要、最复杂的部分。 § 介绍了启发式代数优化、基于规则的存取路径优化和基于代价估算的优化方法。 § 对比较复杂的查询，尤其是涉及连接和嵌套的查询 – 不要把优化的任务全部放在 RDBMS 上 – 应该找出 RDBMS 的优化规律，以写出适合 RDBMS 自动优化的 SQL 语句 § 对于 RDBMS 不能优化的查询需要重写查询语句，进行手工调整以优化性能 7.数据库设计 § 详细介绍了数据库设计各个阶段的目标、方法和步骤，重点是概念结构的设计和逻辑结构的设计 § 数据库各级模式的形成 – 需求分析阶段：综合各个用户的应用需求（现实世界的需求） – 概念设计阶段： 概念模式 （信息世界模型），用 E-R 图来描述 – 逻辑设计阶段： 逻辑模式 、 外模式 – 物理设计阶段： 内模式 § 数据库应用程序的设计应与数据库设计同时进行 § 数据库运维过程中 DBA 的主要职责和工作内容 § 数据库设计方法包括     E-R 图  、     3NF 范式   、        – 面向对象的数据库设计方法        、       – 新奥尔良（ New Orleans ）方法        和统一建模语言（ UML ）方法等。 § 集成局部 E-R 图要分为两个步骤，分别是        合并        和    去除冗余    。 § 数据库常见的存取方法主要有       B+ 树        、      聚簇  和 hash 方法。 § 在进行 概念结构 设计时，将事物作为 属性 的基本准则是什么？ § 将 E-R 图转换为关系模式时，可以如何处理 实体型之间的联系 ？ § 1 ： 1 1 ： n  m ： n 5、完整性 § 在 CREATE TABLE 时，用户定义的完整性可以通过等           、           、

        子句实现。

§ 关系 R 的属性 A 参照引用关系 T 的属性 A ， T 的某条元组对应的 A 属性值在 R 中出现，当要删除 T 的这条元组时，系统可以采用的策略包括

           、        、        。

§ 定义数据库完整性一般是由 SQL 的              语句实现的。