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

.,1,高级数据库技术,复习范围,.,2,ch.14事务,14.1事务概念:ACID14.2一个简单的事务模型:ACID例14.3存储结构:易失/非易失/稳定14.4事务原子性和持久性:故障14.5事务隔离性:并发,.,3,ch.14事务(续),14.6可串行化:冲突14.7事务隔离性和原子性:并发时故障14.8事务隔离级别14.9隔离级别的实现:锁/时间戳/多版本14.10SQL语句构成的事务,.,4,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死锁检测与恢复,.,5,ch.15并发控制(续),15.4基于时间戳的协议15.4.1时间戳15.4.2时间戳序协议15.4.3Thomas写规则15.5基于有效性检查的协议15.6多版本方案15.6.1多版本时间戳序,.,6,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检查点,.,7,ch.16恢复系统(续),16.4恢复算法16.4.1事务回滚16.4.2系统崩溃后的恢复16.5缓冲区管理16.5.1日志记录缓冲16.6非易失性存储器故障:dump16.9远程备份系统,.,8,ch.17数据库系统体系结构,17.1集中式与客户-服务器体系结构17.2服务器系统体系结构17.2.1事务服务器17.3并行系统17.3.1加速比和扩展比17.3.3并行数据库体系结构17.4分布式系统,.,9,ch.18并行数据库,18.2I/O并行18.2.1划分技术18.2.2划分技术比较18.2.3偏斜处理18.3查询间并行18.4查询内并行,.,10,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操作间并行,.,11,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事务处理的替代模型:持久消息,.,12,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死锁处理:假圈,.,13,ch.19分布式数据库(续),19.6可用性19.6.1基于多数的方法19.6.2读一/写所有可用的方法19.6.5协调器的选择:备份,选举19.6.6一致性与可用性的折中:CAP19.7分布式查询处理19.7.3半联结策略19.9基于云的数据库,.,14,ch.20数据仓库与数据挖掘,5.5高级聚合功能5.5.1排名5.5.2分窗5.6OLAP5.6.1联机分析处理5.6.2交叉表与关系表5.6.3SQL中的OLAP,.,15,ch.20数据仓库与数据挖掘(续),20.2数据仓库20.2.1数据仓库组成20.2.2数据仓库模式:star20.3数据挖掘20.4归类+补充:决策树,Bayesian分类20.5关联规则+补充:apriori算法20.7聚类+补充:相似度,k-means,k-medoids,.,16,ch.21信息检索,21.2利用词项的相关度排名21.2.1使用TF-IDF的排名方法21.2.2基于相似性的检索21.3利用超链接的相关度排名21.3.1流行度排名21.3.2PageRank,.,17,ch.22基于对象的数据库,22.1概述22.2复杂数据类型:结构,集合22.3SQL中的结构类型与继承22.3.1结构类型22.3.2类型继承22.4表继承,.,18,ch.22基于对象的数据库(续),22.5SQL中的数组与多重集22.5.1创建和访问集合体值22.5.2查询以集合体为值的属性22.5.3嵌套和解除嵌套22.6SQL中的对象标识与引用类型22.8持久化编程语言22.8.1对象的持久化22.10OO与OR,.,19,ch.23XML,23.1动机23.2XML数据的结构23.3XML文档模式23.3.1DTD23.3.2XMLSchema,.,20,ch.23XML(续),23.4查询和转换23.4.1XML树模型23.4.2XPath23.4.3XQuery23.6XML数据存储,.,21,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使用物化视图,.,22,ch.25时空数据和移动性,25.2数据库中的时间+补充材料25.3空间与地理数据25.3.1几何信息表示25.3.3地理数据25.3.4空间查询25.3.5空间数据索引25.5移动和个人数据库25.5.4断开与一致性:版本向量,.,23,高级数据库技术,关于考试,.,24,考试形式,笔试开卷(书,ppt)选择题:33题3分+1分,.,25,成绩,百分制分数:考试占70,平时作业占30%最终成绩的确定并非百分制分数,而是根据排名换算成A,B,C,D,.A以上不超过20%C+以下至少10%,.,26,样题,基本概念事务”要么全做,要么全不做”的性质是指下列哪个性质(A)原子性(B)一致性(C)隔离性(D)持久性,.,27,样题,多种概念的比较关于持久化面向对象系统(OODB)和对象关系系统(ORDB),下列哪一种说法是正确的?(A)OODB的查询优化不如ORDB，但性能更高(B)OODB的查询表达能力比ORDB强(C)在对数据的保护方面,OODB比ORDB安全(D)以上选项都不对,.,28,样题,语言(SQL,XQuery等)在SQL:1999中,如果要以元组的主键作为对该元组的引用,应该采用下列哪种定义?(A)CREATETYPEMyType(kVARCHAR(10)PRIMARYKEY)CREATETABLEMy