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

1、高级数据库技术复习范围ch.14 事务 14.1 事务概念:ACID14.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/SIX15.1.2 授予锁15.1.3 2PL15.2 死锁处理15.2.1 死锁预

2、防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 缓冲区管理

3、16.5.1 日志记录缓冲16.6 非易失性存储器故障:dump16.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

4、.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.

5、1.6 法定数同意协议19.5.4 死锁处理:假圈ch.19 分布式数据库(续) 19.6 可用性19.6.1 基于多数的方法19.6.2 读一/写所有可用的方法19.6.5 协调器的选择:备份,选举19.6.6 一致性与可用性的折中:CAP19.7 分布式查询处理19.7.3 半联结策略19.9 基于云的数据库ch.20 数据仓库与数据挖掘 5.5 高级聚合功能5.5.1 排名5.5.2 分窗5.6 OLAP5.6.1 联机分析处理5.6.2 交叉表与关系表5.6.3 SQL中的OLAPch.20 数据仓库与数据挖掘(续) 20.2 数据仓库20.2.1 数据仓库组成20.2.2 数据仓库模

6、式:star20.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 PageRankch.22 基于对象的数据库22.1 概述22.2 复杂数据类型:结构,集合22.3 SQL中的结构类型与继承22.3.1 结构类型22.3.2 类型继承22.4 表继承ch.22 基于对象的

7、数据库(续)22.5 SQL中的数组与多重集22.5.1 创建和访问集合体值22.5.2 查询以集合体为值的属性22.5.3 嵌套和解除嵌套22.6 SQL中的对象标识与引用类型22.8 持久化编程语言22.8.1 对象的持久化22.10 OO与ORch.23 XML 23.1 动机23.2 XML数据的结构23.3 XML文档模式23.3.1 DTD23.3.2 XML Schemach.23 XML(续) 23.4 查询和转换23.4.1 XML树模型23.4.2 XPath23.4.3 XQuery23.6 XML数据存储ch.24 高级应用开发 24.1 性能调优24.1.1 提高面向

8、集合特性24.1.2 批量加载和更新24.1.3 瓶颈定位24.1.4 可调参数24.1.5 硬件调优:5分钟规则,1分钟规则24.1.6 模式调优24.1.7 索引调优24.1.8 使用物化视图ch.25 时空数据和移动性25.2 数据库中的时间+补充材料25.3 空间与地理数据25.3.1 几何信息表示25.3.3 地理数据25.3.4 空间查询25.3.5 空间数据索引25.5 移动和个人数据库25.5.4 断开与一致性:版本向量高级数据库技术关于考试考试形式 笔试 开卷(书,ppt) 选择题:33题3分+1分成绩 百分制分数:考试占70,平时作业占30% 最终成绩的确定 并非百分制分数

9、,而是根据排名换算成A, B, C, D, . A以上不超过20% C+以下至少10%样题 基本概念 事务”要么全做,要么全不做”的性质是指下列哪个性质(A)原子性(B)一致性(C)隔离性(D)持久性 样题 多种概念的比较 关于持久化面向对象系统(OODB)和对象关系系统(ORDB), 下列哪一种说法是正确的? (A)OODB的查询优化不如ORDB，但性能更高 (B)OODB的查询表达能力比ORDB强 (C)在对数据的保护方面,OODB比ORDB安全 (D)以上选项都不对样题 语言(SQL,XQuery等) 在SQL:1999中, 如果要以元组的主键作为对该元组的引用, 应该采用下列哪种定义? (A)CREATE TYPE MyType (k VARCHAR(10) PRIMARY KEY) CREATE TABLE MyT