分布式数据库复习

分布式数据库复习：

• 事务：事务的隔离性：级联废弃

目录

分布式事务：两种实现模型

分布式事务：两种实现模型

提交协议：2PC协议；基本流程，实现方法

                   3Pc:一定程度上减少书屋阻塞的发生，提高系统效率

                   非阻塞，三段式协议：

管理实现：LTM（本地集中式）和DTM（物理上多个逻辑上一个，分布式的）

分布式系统故障：三种故障形式，四种故障模型：通信故障是分布式特有的

系统故障：重启后非正常的强行废弃，提交的则重做。存储介质故障：数据库本身也被破坏。并且是永久性的硬故障

软故障和硬故障：软故障：重做和反做；硬故障：数据转储和日志文件

集中式数据库的恢复：针对缓冲区进行更新恢复

分布式：场地故障和通信故障------两阶段提交协议进行恢复。

并发事务：并发控制的三种问题，避免数据的不一致性和事务并发执行的可串行性

期望：执行上是并发的但是结果是串行的

集中式数据库历程等价的判别方法

分布式事务可串行话的引理---分布式事务的冲突转化为各场地上子事务的执行

并发控制;基于锁的并发控制-----通过事务的互斥，时间戳法----通过事务的优先级，乐观法。

两端封锁协议：2PL（）所有的加锁必须要在解锁之前结束     在释放锁之后不允许再申请其他的锁

                           严格的：在事务提交之后才解锁

时间戳排序：基本的（会阻塞并且死锁），保守的（减少重启动），多版本的（牺牲内存）

名词解释:P52   三种透明性级别，分布式与集中式数据库，2PL(p6                )

分布式数据库设计

水平分片：定性（属性），定量（选择度，访问频率），诱导水平分片（半链接）

垂直分片：无损分解，保持函数依赖。

分配设计：通过分片设计得到的片段到物理场地的存储映射过程------非复制分配（每个片段只存在一个场地--即分割式数据库），复制分配、

分布查询处理和优化：查询分解

规范化：and形式（合取范式（若干个析取式的合取））或者or形式（若干个合取式的析取）

查询重写，查询分解，

数据本地化，用片段关系去替代全局关系 水平分片用并集，垂直分片用链接。