![](https://img-blog.csdnimg.cn/20201119091343191.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
DDBS
文章平均质量分 84
数据库的分身术~
samarua
while "live" : print("Loli")
展开
-
分布式数据库系统之【并发控制】
content并发控制理论基础基于锁的并发控制基于时间戳的并发控制 并发控制理论基础▍知识点并发设计的目标是,既要考虑事务的可串行性,又要考虑并发度并发控制中的典型问题是数据的一致性▍读集 / 写集事务T: x = x + 1; y = y - 1;表示为: R(x)W(x)R(y)W(y)读集R(T) = {x, y}写集W(T) = {x, y}▍三种错误脏读——读取为提交的数据——A事务不知道B事务即将回滚,读取了脏.原创 2021-01-08 22:39:47 · 1050 阅读 · 0 评论 -
分布式数据库系统之【故障恢复与数据复制】
content故障恢复数据复制 故障恢复▍两阶段提交协议中的故障场地故障——在协调者场地/参与者场地发生的故障(下面的5处)通信故障——在发出命令/应答时发生的故障(下面的4处)▍场地故障的恢复协调者场地故障:启动终结协议,选举出一个参与者作为新的协调者;新上任的协调者再次访问所有参与者并作出决定(提交/废弃?)参与者场地故障:写日志和发送报文是两个动作且一前一后,因此故障恢复需要具体情况具体分析(重发?忽视?直接启动终结协议?).原创 2021-01-08 22:39:19 · 559 阅读 · 0 评论 -
分布式数据库系统之【分布式事务】
content回忆:什么是事务?分布式事务简介分布式事务提交协议分布式事务控制模型两阶段提交协议(2PC)分类 回忆:什么是事务?▍事务的定义事务是由若干个为了完成某一个任务而逻辑相关的操作组成的操作序列,是保证数据库正确性的基本逻辑单元。通俗地说,任何一个完整的所谓“任务”,归根结底都是一系列对数据库进行存取的操作序列;这些操作序列,要么全部成功,要么全部失败。▍事务的模型 开始标识(start) → 操作 → 结束标识(.原创 2021-01-08 22:38:46 · 988 阅读 · 1 评论 -
分布式数据库系统之【存取优化】
理论基础▍理解查询优化主要是说查询分解(查询重写)和数据本地化(片段优化);存取优化主要是考虑的是在实际物理层面(场地)的优化。▍场地分工查询场地:发出查询命令和存储最终查询结果的场地(注意是两个方面)源数据场地:需要访问的数据(及副本)所在的场地(可能不止一个)执行场地:查询操作实际执行所在的场地(图)▍优化目标广域网(Wide Area Network,WAN):主要考虑通信开销局域网(Local Area Network,LAN):都要考虑▍指标总时间(原创 2020-11-24 16:19:32 · 935 阅读 · 0 评论 -
分布式数据库系统之【查询优化】
查询优化概述▍代价σЛ优化的目标就是指局部执行代价和网络传输代价的和最小。局部执行代价 = I/O代价 + CPU处理代价网络传输代价 = 启动代价 + 传输代价▍执行策略▍优化思路执行运算的次序执行运算的方法执行运算本身所在的场地执行运算所需数据的场地 查询处理概述▍问题分布式查询处理器需要考虑的问题是查询分解(query decomposition)和数据局部化(data localization) —— 这也是接下来两个模块的原创 2020-11-24 16:03:50 · 4056 阅读 · 0 评论 -
分布式数据库系统之【分片设计】
两种设计策略▍两种设计策略自顶向下(top_down):用于设计一个新的数据库系统(本节着重点)自底向上(bottom_up):已经存在多个数据库系统,将它们集成为一个数据库系统▍top_down设计过程需求分析概念设计 + 视图集成 + E-R表示 + 转换到关系模式分布设计 + 分片 + 分配物理设计性能调优 分片简介▍分片的相关定义分片(Fragmentation):对全局数据的划分片段(Fragment):划分的结果称为片段原创 2020-11-19 11:41:56 · 5905 阅读 · 0 评论 -
分布式数据库系统之【结构】
物理结构和逻辑结构(图) 体系结构▍基于层次的DBMS体系结构(图)应用处理器(AP)—— 负责分布式数据处理的软件数据处理器(DP)—— 负责分布式数据管理的软件通信管理器(CM)—— 负责为AP和DP在多个场地之间传送命令和数据(图)▍基于中间件的DBMS体系结构(JDBC、MyCat就是比较典型的中间件) 组件结构▶ 应用处理器(AP)功能:用户接口:检查用户身份,接受用户命令(如SQL)语义数据控原创 2020-11-19 11:31:31 · 1845 阅读 · 1 评论 -
分布式数据库系统之【概述】
content引入相关基本概念DDB两大特性DDBS的作用和评价DDBS关键技术 引入▍数据库发展历程▍数据库发展方向Cloud Computing(云计算)data intensive scalable computing(数据密集型可扩展计算)Non-relational Data Model(非关系型数据模型)Relational Cloud(关系云)▍分布式数据库的兴起分布数据库管理系统兴起于70年代中期,推动其发展.原创 2020-11-19 11:21:07 · 1183 阅读 · 0 评论