内容介绍
用户评论
全部咨询
一本书全面地总结了SO年代以来有关并行关系数据库管理系统的研究成果，系统地论述了有关并行关系数据库管理系统的理论、技术和方法，为并行关系数据库管理系统的基础研究、设计实现和应用开发提供了有价值的参考资料。本书首先讨论了并行计算结构、并行数据库机器和并行数据库的基本概念，然后着重论述了并行关系数据库管理系统的实现技术，包括并行数据库的物理组织、并行数据操作算法、并行查询代化方法等。
本书既可作为计算机专业研究生或高年级本科生数据库课程的教材或参考书，也可以供从事数据库教学与科研工作的科技工作者参考。
目录
- 第一章数据库机器和并行数据库系统概述
1.1新一代数据库应用的特点
1.1.1复杂数据对象
1.1.2规则管理
1.1.3数据模型中的新概念
1.1.4巨型数据库
1.1.5第三给存储器
1.1.6长事务处理
1.1.7版本与格局
1.2Von Neumann计算机系统结构的不适应性
1.2.1数据存取问题
1.2.2并行处理问题
1.2.3处理器瓶颈问题
1.2.4存储器瓶颈问题
1.2.5I/O瓶颈问题
1.2.6总结
1.3数据库机器
1.3.1数据库机器的分类
1.3.2具有数据库级索引的数据库机器
1.3.3具有关系级索引的数据库机器
1.3.4具有页索引级的数据库机器
1.3.5数据库机器的问题和意义
1.4并行数据库系统概述
1.4.1并行数据库系统的进展
1.4.2关系数据库系统的固有并行性
1.4.3支持并行数据库系统的并行计算结构
1.4.4并行数据库系统的软件结构
1.5文献阅读导引
参考文献
第二章并行计算机系统与并行算法
2.1并行计算机系统的发展
2.2并行计算机系统的分类模型
2.2.1SISD计算机系统
2.2.2MISD计算机系统
2.2.3SIMD计算机系统
2.2.4MIMD计算机系统
2.3连接网络
2.3.1动态连接网络
2.3.2静态连接网络
2.3.3静态连接网络的性能分析
2.4计算机机群并行计算系统
2.4.1机群并行计算系统的特点
2.4.2机群并行计算系统的高速通信网络
2.4.3机群并行计算系统的硬件环境
2.4.4机群并行计算系统的软件环境
2.5并行算法及其复杂性分析
2.5.1并行执行时间
2.5.2工作量
2.5.3加速比
2.5.4效率
2.5.5伸缩性
2.5.6算法复杂性测度函数的阶
2.6文献阅读导引
参考文献
第三章
并行数据库的物理存储方法
3.1一维数据分布方法
3.1.1Round?Robin分布方法
3.1.2Hash分布方法
3.1.3Range分布方法
3.1.4Hybrid?Range?Partition分布方法
3.2多维数据分布方法CMD
3.2.1基本概念
3.2.2CMD数据分布方法
3.2.3CMD方法的性能分析
3.2.4单处理机上的数据组织
3.2.5数据更新操作
3.3基于错误校正码的多维数据分布方法
3.3.1线性错误校验码
3.3.2ECC数据分布方法
3.4其它多维数据分布方法
3.4.1随机数据分布方法
3.4.2一般化的CMD数据分布方法
3.4.3BM数据分布方法
3.4.4FX数据分布方法
3.4.5基于Hilbert曲线的数据分布方法
3.4.6BERD多维数据分布方法
3.5并行B?树
3.5.1大结点并行B?树
3.5.2基于记录分布的并行B?树
3.5.3基于树结点分布的并行B?树
3.6简单并行GRID文件
3.6.1SPGRID文件结构的初始构造算法
3.6.2动态数据平衡算法
3.7两级并行GRID文件
3.7.1逻辑并行GRID文件
3.7.2物理并行GRID文件
3.7.3并行GRID文件结构的构造和数据和载算法
3.8文献阅读导引
参考文献
第四章并行数据操作算法
4.1并行排序算法
4.1.1基于合并操作的并行排序算法
4.1.2基于比较?交换操作的并行排序算法
4.1.3基于数据划分的并行排序算法
4.2并行选择、投影和集合操作算法
4.2.1并行选择算法
4.2.2并行投影算法
4.2.3并行集合操作算法
4.3并行连接算法
4.3.1并行嵌套徨连接算法
4.3.2并行排序合并连接算法
4.3.3并行Hash连接算法
4.4抗数据偏斜的并行连接算法
4.4.1简单抗数据偏斜并行连接算法
4.4.2并行Tuple?Interleaving?Hash连接算法
4.4.3并行Adaptive?Load?Balancing?Hash连接算法
4.4.4扩展的并行Adaptive?Load?Balancing?Hash连接算法
4.5基于CMD并行存储结构的并行连接算法
4.5.1基本概念
4.5.2CMD?Join算法
4.6基于并行B?树存储结构的并行连接算法
4.6.1基于RANGE划分策略的并行B?树连接算法
4.6.2基于Hash划分策略的并行B?树连接算法
4.7文献阅读导引
参考文献
第五章并行查询优化处理的数据流方法
5.1顺序数据操作算法
5.1.1选择操作的实理算法
5.1.1选择操作的实现算法
5.1.2笛卡儿乘积的实现算法
5.1.3连接操作的实现算法
5.1.4投影操作的实现算法
5.1.5集合的并、交、差实现算法
5.2数据库操作结果大小的估计
5.3简单并行数据流方法
5.3.1简单并行数据注图
5.3.2处理机分配算法
5.3.3并行查询计划的调度执行算法
5.3.4处理机之间的通信
5.3.5改进的处理机分配和查询计划高度执行算法
5.4基于数据划分的并行数据流方法
5.4.1DPBPDF方法概述
5.4.2DPBPDF方法的查询处理器
5.4.3执行顺序图的构造算法
5.4.4数据操作划分算法
5.4.5分解与合并操作连接算法
5.5文献阅读导引
参考文献
第六章并行数据库查询优化方法
6.1引言
6.2两阶段查询优化方法
6.2.1以最小化查询执行时间为目标的方法
6.2.2以充分利用系统资源为目标的优化算法
6.3基于左线性树的查询优化方法
6.3.1查询执行计划模型和查询执行计划空间
6.3.2左线性树查询执行计划的复杂性模型
6.3.3查询优化算法
6.3.4存储空间限制问题
6.4基于右线性树的查询优化算法
6.4.1查询执行计划模型和查询执行计划空间
6.4.2右线性树查询执行计划的复杂性模型
6.4.3查询优化算法
6.5基于片段式右线性树的查询优化方法
6.5.1查询执行计划模型和查询执行计划空间
6.5.2SRD树查询执行计划的复杂性模型
6.5.3基于SRD树的查询优化算法
6.6基于浓密树的查询优化算法
6.6.1查询执行计划模型和查询执行计划空间
6.6.2查询优化算法
6.7基于多重加权树的查询优化方法
6.7.1查询执行模型和查询执行计划空间
6.7.2多重加权树并行查询计划的复杂性模型
6.7.3并行查询优化算法
6.8文献阅读导引
参考文献
京公网安备 11010102004214号