第18章数据库系统体系结构.ppt

第18章: 数据库系统体系结构 集中式系统 集中式计算机系统 客户-服务器系统 客户-服务器系统 (续) 客户-服务器系统 (续) 事务服务器 事务服务器进程结构 典型的事务服务器包含多个进程在共享内存中存取数据. 服务器进程 接收用户查询(事务), 执行查询并返回结果 进程可以是多线程的, 允许单个进程并发执行多个用户查询 通常有多个多线程服务器进程 锁管理器进程 详见后 数据库写进程 不断输出更新后的缓冲块到磁盘 事务服务器进程 (续) 日志写进程 服务器进程向日志记录缓冲区增加日志记录 日志写进程将日志记录输出到稳定存储器. Checkpoint进程 执行周期性的checkpoints 进程监控进程 监控其他进程, 当其他进程失败时采取恢复行动 E.g. 中止正在由服务器进程执行的任何事务并重启之 事务系统进程 (续) 事务系统进程 (续) 共享内存包含共享数据 缓冲池(Buffer pool) 锁表 日志缓冲区 Cached查询计划(如果同一查询再次提出可以重用) 所有数据库进程都可存取共享内存 为确保两个进程不同时存取同一数据结构, 数据库系统实现互斥, 通过 操作系统信号灯 原子指令 Transaction System Processes (Cont.) To avoid overhead of interprocess communication for lock request/grant, each database process operates directly on the lock table data structure (Section 16.1.4) instead of sending requests to lock manager process Mutual exclusion ensured on the lock table using semaphores, or more commonly, atomic instructions If a lock can be obtained, the lock table is updated directly in shared memory If a lock cannot be immediately obtained, a lock request is noted in the lock table and the process (or thread) then waits for lock to be granted When a lock is released, releasing process updates lock table to record release of lock, as well as grant of lock to waiting requests (if any) Process/thread waiting for lock may either: Continually scan lock table to check for lock grant, or Use operating system semaphore mechanism to wait on a semaphore. Semaphore identifier is recorded in the lock table When a lock is granted, the releasing process signals the semaphore to tell the waiting process/thread to proceed Lock manager process still used for deadlock detection Data Servers Data Servers (Cont.) Data Servers (Cont.) 并行系统 加速比和扩展比 加速比 扩展比 批量与事务扩展 影响加速比和扩展必的因素 Interconnection Network Architectures Interconnection Architectures 并行数据库体系结构 并行数据库体系结构 共享内存 共享磁盘 无共享 层次式 分布式系统 分布式数据库 Homogeneous distributed databases Same software/schema on all sites, data may be partitioned among sites Goal: provide a view of a single database, hiding details of