上海交通大学-高级数据库-课件-陆朝俊高级数据库技术复习教程文件.ppt

《上海交通大学-高级数据库-课件-陆朝俊高级数据库技术复习教程文件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海交通大学-高级数据库-课件-陆朝俊高级数据库技术复习ch.14事务(续)14.6可串行化:冲突14.7事务隔离性和原子性:并发时故障14.8事务隔离级别14.9隔离级别的实现:锁/时间戳/多版本14.10SQL语句构成的事务ch.15并发控制15.1基于锁的协议+15.3多粒度15.1.1/15.3锁modes:S/X/IS/IX/SIX15.1.2授予锁15.1.32PL15.2死锁处理15.2.1死锁预防15.2.2死锁检测与恢复ch.15并发控制(续)15.4基于时间戳的协议15.4.1时间

2、戳15.4.2时间戳序协议15.4.3Thomas写规则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非易失性存储器故障:

3、dump16.9远程备份系统ch.17数据库系统体系结构17.1集中式与客户-服务器体系结构17.2服务器系统体系结构17.2.1事务服务器17.3并行系统17.3.1加速比和扩展比17.3.3并行数据库体系结构17.4分布式系统ch.18并行数据库18.2I/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并行

4、联接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、.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一致性与可用性的折中:CAP19.7分布式查询处理19.7.3半联结策略19.9基于云的数据库ch.20数据仓库与数据挖掘5.5高级聚合功能5.5.1排名5.5.2分窗5.6OLAP5.6.1联机分析处理5.6.2交叉表与关系表5.6.3SQL中的OLAPch.20数据仓库与数据

6、挖掘(续)20.2数据仓库20.2.1数据仓库组成20.2.2数据仓库模式:star20.3数据挖掘20.4归类+补充:决策树,Bayesian分类20.5关联规则+补充:apriori算法20.7聚类+补充:相似度,k-means,k-medoidsch.21信息检索21.2利用词项的相关度排名21.2.1使用TF-IDF的排名方法21.2.2基于相似性的检索21.3利用超链接的相关度排名21.3.1流行度排名21.3.2PageRankch.22基于对象的数据库22.1概述22.2复杂数据类型:结

7、构,集合22.3SQL中的结构类型与继承22.3.1结构类型22.3.2类型继承22.4表继承ch.22基于对象的数据库(续)22.5SQL中的数组与多重集22.5.1创建和访问集合体值22.5.2查询以集合体为值的属性22.5.3嵌套和解除嵌套22.6SQL中的对象标识与引用类型22.8持久化编程语言22.8.1对象的持久化22.10OO与ORch.23XML23.1动机23.2XML数据的结构23.3XML文档模式23.3.1DTD23.3.2XMLSchemach.23XML(续)23.4查询和

8、转换23.4.1XML树模型23.4.2XPath23.4.3XQuery23.6XML数据存储ch.24高级应用开发24.1性能调优24.1.1提高面向集合特性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地理数