首页> 中文学位 >并行数据库中数据分布和查询处理技术的研究
【6h】

并行数据库中数据分布和查询处理技术的研究

代理获取

目录

文摘

英文文摘

第一章绪论

1.1引言

1.2研究现状

1.3本文的研究工作

1.4论文各章节的安排

第二章并行数据库技术

2.1数据库系统

2.2并行处理的体系结构

2.3机群系统与并行软件环境

2.4并行数据库系统

2.5并行数据库系统的设计与实现

2.6存在的问题与发展展望

第三章并行数据库数据分布的研究

3.1数据分布与关系分段

3.2一维数据分布方法

3.3多维数据分布方法

3.4基于树结构的多维数据分布

3.4.1并行B树方法

3.4.2并行k-d树方法

3.4.3 k-d-B树和hB树

3.4.4 Q树方法

3.4.5其它方法

3.5基于k-d树的数据分布方法

3.5.1构造k-d树的并行结构

3.5.2并行构造前logP层

3.5.3局部树构造

3.5.4结论

3.6小结

第四章并行查询及其优化技术的研究

4.1并行查询优化引论

4.2简单并行数据流方法

4.3基于工作站数据库系统的特点

4.4并行查询处理的基本结构

4.5并行查询思想的分析

第五章并行查询模拟系统的设计与实现

5.1并行编程环境简介

5.2并行查询处理系统的结构框架

5.3模拟系统的功能要求及实现

5.4程序结构说明

5.4.1用户界面设计

5.4.2 PVM函数

5.4.3数据处理流程

5.4.4数据交换过程

5.5实验结果分析

第六章结束语

致 谢

参考文献

在读期间的研究成果

展开▼

摘要

该文分析并比较了各种基于树结构的多维数据分布方法,给出了基于k-d树结构的分布方法的详细设计方案,指出设计基于传统索引结构的数据分布方法是解决并行数据库系统数据分布问题的一种较好方式.该方法在构造树的过程中,完成了对数据空间的划分和数据超方体的放置,不仅可以使各个处理机能够合理得分配工作负载,而且可以方便地利用索引执行查询处理操作,提高了系统的效率.如何将并行数据库系统应用于局域网络环境,并实现查询处理及优化也是该文研究的工作之一.该文采用了基于工作站网络的数据库的并行查询处理设计思想,在传统的串行数据库基础之上加入了并行化的设计方案,通过开发关系数据库的三个固有并行性来提高系统执行查询处理的能力.在此基础上,该文提出了一种并行查询处理的结构,并根据该结构在局域网络环境下设计和实现了并行查询处理的模拟系统.通过对实验结果的分析与比较,证明了合理的并行化设计可以减少通信带来的开销,获得较好的性能.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号