分布式实时数据库技术
分類: 图书,计算机/网络,数据库,数据库理论,
作者: 肖迎元著
出 版 社: 科学出版社
出版时间: 2009-6-1字数:版次: 1页数: 143印刷时间:开本: 16开印次:纸张:I S B N : 9787030246554包装: 平装内容简介
本书以“系统模型与体系结构一分布式实时事务处理一故障恢复”为主线,论述了分布式实时数据库技术的主要概念、理论、技术与方法,是作者多年来在分布式实时数据库理论与技术方面研究工作的总结。
全书共10章,包括绪论、分布式实时数据库系统模型、分布式实时数据库数据交换策略、分布式实时事务调度策略、实时并发控制协议、分布式实时事务提交、分布式实时数据库系统故障恢复需求与正确性准则、基于日志的实时故障恢复、分布式实时数据库全局一致性备份等内容,涵盖了分布式实时数据库技术的各个主要方面。
本书适合作为高等院校计算机及相关专业研究生教材或参考书,亦可作为从事数据库研究或应用开发的研究人员、工程技术人员的参考书。
目录
前言
第1章绪论
1.1分布式实时数据库系统概述
1.1.1分布式数据库系统的体系结构
1.1.2实时数据库系统
1.1.3分布式实时数据库系统
1.1.4分布式实时事务的特性
1.2支持分布式实时事务的内存数据库
1.3分布式实时数据库的相关研究
1.4本书内容组织
第2章分布式实时数据库系统模型
2.1分布式实时数据库系统的体系结构
2.2分布式实时数据库管理系统的结构
2.2.1本地实时数据库管理系统的系统结构
2.2.2全局实时数据库管理系统的系统结构
2.3分布式实时事务模型
2.3.1分布式实时事务概念
2.3.2分布式实时事务经历模型
2.3.3分布式实时事务结构模型
2.3.4分布式实时事务语义层次模型
2.4本章小结
第3章分布式实时数据库数据交换策略
3.1基于内存数据库的分布式实时数据库的基本概念
3.2基于内存数据库的分布式实时数据库事务处理流程
3.3 内外存数据交换策略及实现技术
3.3.1LMDB数据的存储组织
3.3.2初始装入
3.3.3运行时装入和换出
3.3.4故障重装策略
3.3.5算法实现
3.4本章小结
第4章分布式实时事务调度策略
4.1全局事务的优先级分派
4.1.1最早放行最优先
4.1.2截止期最早最优先
4.1.3可达截止期最早最优先
4.1.4空余时间最短最优先
4.1.5价值最高最优先
4.1.6价值密度最大最优先
4.2子事务的优先级分派
4.2.1统一截止时间策略
4.2.2均分空余时间策略
4.3典型的调度方法
4.3.1静态表驱动调度
4.3.2优先级驱动可抢占调度
4.3.3动态计划式调度
4.3.4动态尽力式调度
4.4本章小结
第5章实时并发控制协议
5.1基于锁的实时并发控制协议
5.1.1优先级继承
5.1.2高优先级两段锁
5.1.3分布式高优先级两段锁
5.1.4优先级顶
5.2确保时态一致性的实时并发控制协议
5.2.1数据与事务的时态一致性
5.2.2TCHP-2PL协议
5.2.3STCHP-2PL协议
5.2.4性能测试与评估
5.3乐观实时并发控制协议
5.3.1乐观并发控制方法
5.3.2乐观实时并发控制协议
5.4动态调整可串行化顺序方法
5.4.1动态调整可串行化顺序(DASO)
5.4.2动态时标指派
……
第6章分布式实时事务提交
第7章分布式实时数据库系统故障恢复需求与正确性准则
第8章基于日志的实时故障恢复
第9章分布式实时数据库全局一致性备份
第10章总结
参考文献
附录
书摘插图
第2章 分布式实时数据库系统模型
相对于实时数据库系统,在分布式实时数据库系统中满足事务和数据的定时限制将变得更加困难。为了能更好地满足事务和数据的定时限制,分布式实时数据库系统通常采用内存数据库技术提供支持。内存数据库要求数据库“工作版本”(Memory Database,MDB)常驻内存,外存版本(Secondary Database,SDB)作为数据库工作版本的后援,通过一定的内、外存数据交换策略,能够保证事务执行过程中需存取的所有数据都在数据库工作版本中,因此采用内存数据库技术能确保一个事务执行过程中无数据输入输出。本章介绍集成内存数据库技术的分布式实时数据库系,统称为分布式实时内存数据库系统(Distributed Real-Time Main Memory Database System,DRTMMDBS)。
2.1 分布式实时数据库系统的体系结构
一个分布式实时数据库系统由N个站点通过固定网络连接而成,其中每个站点都有一个数据库服务器,所有的数据库服务器共同构成一个分布式实时数据库系统,支持全局实时事务处理。每个数据库服务器均有场地自治性,支持局部实时事务处理。全局数据库分片后被分布到N个站点。分布式实时数据库系统体系结构如图2-1所示,其中,每个数据库服务器包含一个全局实时数据库管理系统(GRTDBMS)、一个本地实时数据库管理系统(LRTDBMS)、一个通信管理器(CM)、一个数据字典(Data Directory,DD)、一个本地内存数据库(Local Memory Database,LMDB)和一个本地外存数据库(Local Secondary Database,LSDB)。
……