摘要:
封锁的粒度 一、封锁粒度 1.定义 2.选择封锁粒度原则 二、多粒度封锁 1.多粒度树 2.多粒度封锁协议 3.显式封锁和隐式封锁 三、意向锁 1.引进目的 2.常用意向锁 3.IS锁 4.IX锁 5.SIX锁 6.数据锁的相容矩阵 7.锁的强度 8.具有意向锁的多粒度封锁方法 参考-《数据系统概论 阅读全文
摘要:
两段锁协议 例 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
并发调度的可串行性 一、可串行化调度 二、冲突可串行化调度 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
活锁和死锁 一、活锁 二、死锁 1.解决死锁的方法 2.死锁的预防 ⅰ一次封锁法 ⅱ顺序封锁法 2.死锁的诊断与解除 ⅰ超时法 ⅱ等待图法 ⅲ解除死锁 三、小结 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
封锁协议 一、定义 二、保持数据一致性的常用封锁协议 1.一级封锁协议 2.二级封锁协议 3.三级封锁协议 4.封锁协议小结 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
封锁 一、什么是封锁 二、基本封锁类型 1.排他锁 2.共享锁 三、锁的相容矩阵 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
并发控制概述 一、概述 1.丢失修改 2.不可重复读 3.读‘脏’数据 4.并发控制的主要技术 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
数据库镜像 一、定义 二、数据库镜像用途 三、数据库镜像小结 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
具有检查点的恢复技术 一、问题的提出 1.问题 2.解决 二、检查点技术 1.动态维护日志文件的方法 2.建立检查点 三、利用检查点的恢复策略 1.利用检查点的恢复步骤 四、小结 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
恢复策略 一、事务故障的恢复 1.事务故障的恢复步骤 二、系统故障的恢复 1.系统故障的恢复步骤 三、介质故障的恢复 1.介质故障的恢复步骤 四、小结 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
恢复的实现技术 一、数据转储 1.定义 2.转储方法 ⅰ静态转储与动态转储 ⅱ海量转储与增量转储 ⅲ转储方法小结 二、登记日志文件 1.日志文件的格式和内容 ⅰ以记录为单位的日志文件内容 ⅱ以数据块为单位的日志文件 2.日志文件的作用 3.登记日志文件 三、小结 参考-《数据系统概论(第五版)》-人 阅读全文
摘要:
故障的种类 一、事务内部的故障 二、系统故障 1.定义 2.影响 3.恢复 三、介质故障 四、计算机病毒 五、故障小结 1.故障 2.恢复 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
数据库恢复概述 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
事务的基本概念 一、事务 1.定义事务 二、事务的ACID特性 1.原子性 2.一致性 3.一致性与原子性 4.隔离性 5.持续性 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
物理优化 一、基于启发式规则的存取路径选择优化 1.选择操作的启发式规则 2.连接操作的启发式规则 二、基于代价的优化 1.统计信息 2.代价估算示例 三、本章小结 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
代数优化 一、关系代数表达式等价变换规则 二、查询树的启发式优化 1.典型的启发式规则 2.算法:关系表达式的优化 3.例 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
关系数据库系统的查询优化 一、查询优化概述 1.查询优化的优点 2.查询优化的好处 3.查询优化的总目标 二、一个实例 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文
摘要:
关系数据库系统的查询处理 一、查询处理步骤 1.查询分析 2.查询检查 3.查询优化 4.查询执行 二、实现查询操作的算法示例 1.选择操作的实现 2.连接操作的实现 参考-《数据系统概论(第五版)》-人民大学-王珊 阅读全文