上海交通大学高级数据库课件陆朝俊高级数据库技术复习解读.ppt

高级数据库技术 复习范围 ch.14 事务 14.1 事务概念:ACID 14.2 一个简单的事务模型:ACID例 14.3 存储结构:易失/非易失/稳定 14.4 事务原子性和持久性:故障 14.5 事务隔离性:并发 ch.14 事务(续) 14.6 可串行化:冲突 14.7 事务隔离性和原子性:并发时故障 14.8 事务隔离级别 14.9 隔离级别的实现:锁/时间戳/多版本 14.10 SQL语句构成的事务 ch.15 并发控制 15.1 基于锁的协议+15.3 多粒度 15.1.1/15.3 锁modes: S/X/IS/IX/SIX 15.1.2 授予锁 15.1.3 2PL 15.2 死锁处理 15.2.1 死锁预防 15.2.2 死锁检测与恢复 ch.15 并发控制(续) 15.4 基于时间戳的协议 15.4.1 时间戳 15.4.2 时间戳序协议 15.4.3 Thomas写规则 15.5 基于有效性检查的协议 15.6 多版本方案 15.6.1 多版本时间戳序 ch.16 恢复系统 16.1 故障分类 16.2 存储器:数据存取 16.3 恢复与原子性 16.3.1 日志记录 16.3.2 数据库修改 16.3.3 并发控制和恢复 16.3.4 事务提交 16.3.5 使用日志来重做和撤销事务 16.3.6 检查点 ch.16 恢复系统(续) 16.4 恢复算法 16.4.1 事务回滚 16.4.2 系统崩溃后的恢复 16.5 缓冲区管理 16.5.1 日志记录缓冲 16.6 非易失性存储器故障:dump 16.9 远程备份系统 ch.17 数据库系统体系结构 17.1 集中式与客户-服务器体系结构 17.2 服务器系统体系结构 17.2.1 事务服务器 17.3 并行系统 17.3.1 加速比和扩展比 17.3.3 并行数据库体系结构 17.4 分布式系统 ch.18 并行数据库 18.2 I/O并行 18.2.1 划分技术 18.2.2 划分技术比较 18.2.3 偏斜处理 18.3 查询间并行 18.4 查询内并行 ch.18 并行数据库(续) 18.5 操作内并行 18.5.1 并行排序 18.5.1.1 范围划分排序 18.5.1.2 并行外排序归并 18.5.2 并行联接 18.5.2.1 划分联接 18.5.2.2 分片-复制联接 18.6 操作间并行 ch.19 分布式数据库 19.2 分布式数据存储 19.2.1 数据复制 19.2.2 数据分片 19.2.3 透明性 19.3 分布式事务 19.3.1 系统结构 19.3.2 系统故障模式 19.4 提交协议 19.4.1 两阶段提交 19.4.3 事务处理的替代模型: 持久消息 ch.19 分布式数据库(续) 19.5 分布式数据库中的并发控制 19.5.1 封锁协议 19.5.1.1 单一锁管理器 19.5.1.2 分布式锁管理器 19.5.1.3 主副本 19.5.1.4 多数协议 19.5.1.5 有偏协议 19.5.1.6 法定数同意协议 19.5.4 死锁处理:假圈 ch.19 分布式数据库(续) 19.6 可用性 19.6.1 基于多数的方法 19.6.2 读一/写所有可用的方法 19.6.5 协调器的选择:备份,选举 19.6.6 一致性与可用性的折中:CAP 19.7 分布式查询处理 19.7.3 半联结策略 19.9 基于云的数据库 ch.20 数据仓库与数据挖掘 5.5 高级聚合功能 5.5.1 排名 5.5.2 分窗 5.6 OLAP 5.6.1 联机分析处理 5.6.2 交叉表与关系表 5.6.3 SQL中的OLAP ch.20 数据仓库与数据挖掘(续) 20.2 数据仓库 20.2.1 数据仓库组成 20.2.2 数据仓库模式:star 20.3 数据挖掘 20.4 归类+补充: 决策树, Bayesian分类 20.5 关联规则+补充: apriori算法 20.7 聚类+补充:相似度, k-means, k-medoids ch.21 信息检索 21.2 利用词项的相关度排名 21.2.1 使用TF-IDF的排名方法 21.2.2 基于相似性的检索 21.3 利用超链接的相关度排名 21.3.1 流行度排名 21.3.2 PageRank ch.22 基于对象的数据库 22.1 概述 22.2 复杂数据类型:结构,集合 22.3 SQL中的结构类型与继承 22.3.1 结构类型 22.3.2 类型继承 22.4 表继承 ch.22 基于对象的数据库(续) 22.5 SQL中的数组与多重集 22.5.1 创建和访问集合体值 22.5.2 查询以集合体为值的属性 22.5.3 嵌