并行数据库体系结构共享内存.pptVIP

第18章: 数据库系统体系结构 集中式系统 集中式计算机系统 客户-服务器系统 客户-服务器系统 (续) 客户-服务器系统 (续) 事务服务器 事务服务器进程结构 典型的事务服务器包含多个进程在共享内存中存取数据. 服务器进程 接收用户查询(事务), 执行查询并返回结果 进程可以是多线程的, 允许单个进程并发执行多个用户查询 通常有多个多线程服务器进程 锁管理器进程 详见后 数据库写进程 不断输出更新后的缓冲块到磁盘 事务服务器进程 (续) 日志写进程 服务器进程向日志记录缓冲区增加日志记录 日志写进程将日志记录输出到稳定存储器. Checkpoint进程 执行周期性的checkpoints 进程监控进程 监控其他进程, 当其他进程失败时采取恢复行动 E.g. 中止正在由服务器进程执行的任何事务并重启之 事务系统进程 (续) 事务系统进程 (续) 共享内存包含共享数据 缓冲池(Buffer pool) 锁表 日志缓冲区 Cached查询计划(如果同一查询再次提出可以重用) 所有数据库进程都可存取共享内存 为确保两个进程不同时存取同一数据结构, 数据库系统实现互斥, 通过 操作系统信号灯 原子指令 事务系统进程(续) 为避免锁请求/授予的进程间通信开销, 每个数据库进程都直接操作锁表数据结构(Section 16.1.4) 而不是向锁管理器进程发送请求 利用信号量, 或更普通的用原子指令, 来确保锁表上的互斥 如果一个锁可以获得, 锁表在共享内存中直接更新 如果一个锁不能立即获得, 则在锁表中记录锁请求, 而进程 (或线程) 等待锁被授予 当锁被释放, 释放进程更新锁表以记录锁的释放及将锁授予等待请求(如果有的话) 等待锁的进程/线程可能: 连续扫描锁表以检查锁授予情况, 或者 利用操作系统信号量机制来等待一个信号量. 信号量标识记录在锁表中 当锁被授予, 释放进程点亮信号量以通知等待进程/线程继续执行 死锁检测仍然要用锁管理器进程 数据服务器 数据服务器(续) 数据服务器(续) 并行系统 加速比和扩展比 加速比 扩展比 批量与事务扩展 影响加速比和扩展必的因素 互连网络体系结构 互连体系结构 并行数据库体系结构 并行数据库体系结构 共享内存 共享磁盘 无共享 层次式 分布式系统 分布式数据库 同种分布式数据库 所有场地具有相同软件/模式, 数据可在各场地间划分 目标: 提供单个数据库的视图, 隐藏分布的细节 异种分布式数据库 不同场地具有不同软件/模式 目标: 集成现有数据库以提供有用的功能 区分局部及全局事务 局部事务存取引发该事务的单个场地上的数据. 全局事务要么存取不同于事务起始场地的场地上的数据, 要么存取多个不同场地上的数据. 分布式系统中的权衡 分布式数据库的实现问题 对于更新多个场地上数据的事务仍需要原子性 事务不能在一个场地上提交而在另一个场地上失败 用两阶段提交协议(2PC)来确保原子性 基本思想: 每个场地执行事务直到将要提交, 并将最后决定权交给一个协调者 每个场地必须按照协调者的决定做: 即使在等待协调者决定时出故障 为此, 事务的更新作为日志写入稳定存储器并记录事务为“等待” 更多细节见19.4.1 2PC并非总是合适的: 也有使用其他基于持久消息机制和工作流的事务模型的 需要分布式并发控制(及死锁检测) 需要数据项复制以改善数据可用性 详见第19章 网络类型 网络类型 (续) End of Chapter 共享数据 – 一个场地上的用户能够存取其他场地上的数据. 自治 – 每个场地都可以保留一定程度的对本地存储的数据的控制权. 通过冗余得到更高的系统可用性 — 数据可以在远程节点上复制, 从而即使一个节点故障, 系统仍能工作. 缺点: 为确保场地之间的正确协同, 复杂性增加. 软件开发代价 更多潜在的软件错误 更大的处理开销 ?Silberschatz, Korth and Sudarshan 18.* Database System Concepts * 集中式系统 客户--服务器系统 并行系统 分布式系统 网络类型 单机系统上运行, 不与其他计算机系统交互. 通用计算机系统: 一个或若干个CPU及若干设备控制器通过总线连接共享内存. 单用户系统(例如个人计算机或工作站): 桌上型, 单用户, 通常只有一个CPU, 一个或两个硬盘; OS可能只支持一个用户. 多用户系统: 更多硬盘, 内存, 多CPU, 以及多用户OS. 为通过终端连接到系统的许多用户提供服务. 常称为服务器系统. 服务器系统响应若干个客户机系统的请求, 一般结构如下: 数据库功能分为: 后端: 管理存取结构, 查询处理与优化, 并发控制和恢复. 前端: 提供各种工具, 如表格, 报表制作, 图形用户界面. 前端与