第十三章 大规模数据库架构
1.分布式数据库:物理上分散,逻辑上集中
目标:本地自治,非集中式管理,高可用性(最基本特征)
位置独立性,分片独立性,复制独立性(分布透明性)
分布式查询,事务管理(复杂性)
数据分布:数据分片:水平,垂直,导出,混合
数据分配:集中,分割(更新事务),全复制(事务更新少,数据少),混合
体系结构:全局外模式
全局概念模式
分片模式
分配模式
局部概念模式
局部内模式
局部数据库
2.并行数据库:结构:共享内存结构
共享磁盘结构
无共享结构
层次结构
数据划分与并行计算:合理划分可以使响应速度变化,处理性能更优
数据划分:一维数据划分:轮转法:整个关系
散列法:点查询,连接查询,散列函数选择是关键点
范围划分法:范围查询,点查询数据分布不均匀
多维数据划分:MAGIC多维划分法
CMD多维划分法
BERD多维划分法
并行算法:并行排序
并行连接:划分连接,分片-复制连接
其他的关系操作:选择,除重,投影,聚集
3.云数据库:服务类型:IaaS:将基础设施作为服务
PaaS:将平台作为服务
SaaS:将软件作为服务
分布式查询:导致数据传输量大的主要原因是数据间的连接操作和 并 操作,半连接操作可用减少场地之间的数据传输量
分布式事务管理:恢复控制:基于 两 阶段 的提交协议,协调者与参与者
并发控制:封锁协议:三级封锁协议
为了保证全局事务的原子性,参与事务执行的所有场地或者全部提交,或者全 回滚 / 撤销 。
两阶段封锁协议保证事务的调度可串行性
第二节:并行数据库
共享内存, 共享磁盘, 无共享, 层次结构
数据划分与并行计算:合理划分可以使响应速度变化,处理性能更优
:一维数据划分
多维数据划分
轮转法;整体扫描
散列划分:根据A属性划分
范围划分:根据B属性取值区间
第三节:云计算数据库架构
云计算通过集中所有的计算资源,采用硬件 虚拟化 技术,为使用者提供强大的计算能力、存储和宽带等资源。
第四节 :XML数据库
评论区
欢迎你留下宝贵的意见,昵称输入QQ号会显示QQ头像哦~