基于机群架构的并行数据库实现技术研究

在总结了现有并行数据库实现模型的基础上,基于"半重写变换"模型[1]实现了一个并行数据库系统的原型.通过对数据划分/重划分、并行选择、并行排序、并行连接等关键操作的实验分析,指出了.半重写变换"模型存在的缺陷,并提出了一种混合式的改进模型.从理论上说,在机群架构下实现并行数据库系统,这种混合模型较单一模型更有优势.     

PBASE的并行查询处理策略

本文详述了独具特色的ＰＢＡＳＥ并行查询处理策略及实现方法。ＰＢＡＳＥ的并行查询处理策略吸取了原型系统ＸＰＲＳ和Ｖｏｌｃａｎｏ中的先进技术，并基于原来的国产数据库系统ＣＯＢＡＳＥ中查询的流水线策略，具有更高的并行度和更好的可行性。     

一种基于Message Passing的并行程序设计技术

本文首先分析介绍结构并行计算机系统的两种方法：Ｍｕｌｔｉｐｏｒｃｅｓｓｏｒｓ和Ｍｕｌｔｉｃｏｍｐｕｔｅｒｓ，然后介绍一种Ｍｕｌｔｉｃｏｍｐｕｔｅｒｓ并行计算机系统中基于ｍｅｓｓａｇｅｐａｓｓｉｎｇ的并行程序设计环境以及并行程序设计方法，它具有程序设计简单，直观等特点，易于构造程序模型，并能获得较好的加速比。     

“SEQ OF PAR”结构化并行程序设计

本文基于有关因果关系复合的Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｃｌｏｓｅｄ Ｌａｙｅｒ理论提出了一种结构化并行程序设计方法以支持不同并行平台的“通用”并行程序设计。该模型采用“ＳＥＱ ＯＦ ＰＡＲ”的层次化结构和基于伪同态的并行抽象数据类型来分析和刻画程序的并行行为。     

PBASE体系结构与并行性

并行数据库系统以高事务吞吐量和低响应时间为目标，一个好的体系结构方案将大大有助于实现该目标。本文介绍并行数据ＰＢＡＳＥ系统的总体结构、分派进程结构以及ＰＢＡＳＥ如何实现事务间与查询间的并行性。ＰＢＡＳＥ采用的体系结构可以方便地实现并行性，达到并行数据库的预期目标。     

Access2000数据库与SQL Server

在网络环境下,数据库共享是很重要的一个系统指标,Ａｃｃｅｓｓ２０００中文版作为单机数据库,它本身并不是一个网络数据库管理系统,但是幸运的是Ａｃｃｅｓｓ２０００与ＭｉｃｒｏｓｏｆｔＳＱＬＳｅｒｖｅｒ网络数据库管理系统有着十分紧密的联系,Ａｃｃｅｓｓ２０００与ＳＱＬＳｅｒｖｅｒ的组合,已经成为一种数据库系统前后端的开发方案。Ａｃｃｅｓｓ２０００的ＳＱＬ传递查询可以通过ＯＤＢＣ接口向ＳＱＬ数据库服务器（如ＭｉｃｒｏｓｏｆｔＳＱＬＳｅｒｖｅｒ或ＳｙｂａｓｅＳＱＬＳｅｒｖｅｒ）发送命令,可使用一个查询返回…     

基于并行B+-树的并行Join算法的设计、分析与实现

Ｂ＾＋－树是一种有效的数据库存储结构，被普遍应用于各种关系数据库系统。把Ｂ＾＋－树并行化，使之用于并行数据库系统显然是一项很有意义的重要工作。本文研究了适用于并行数据库的并行Ｂ＾＋－树存储结构，提出两类基于并行Ｂ＾＋－树工并行Ｊｏｉｎ算法。理论和实验结果表明，这些算法效率高基其它并行Ｊｏｉｎ算法。     

Shared-nothing并行数据库系统查询优化技术

查询优化是并行数据库系统的核心技术。该文介绍作者自行研制的一个Ｓｈａｒｅｄ－ｎｏｔｈｉｎｇ并行数据库系统ＰＢＡＳＥ／２中独特的两阶段优化策略。为了缩减并行相称优化庞大的搜索空间,ＰＢＡＳＥ／２将并行查询优化划分为顺序优化和并行化两个在阶段。在顺序优化阶段对并行化后的通信代价进行预先估算,将通信开销加入顺序优化的代价模型,同时对动态规划搜索算法进行了修正和扩展,保证了顺序优化阶段得到的最小代价计划在     

在向对象数据库系统的查询处理

本文钭传统数据库系统中导航式技术与描述式技术相结合，提出了一种全新的面向对象数据库系统（ＯＯＤＢＳ）查询策略，文中对该查询预处理作了详细讨论，并给出了有关ＯＯＤＢＳ查询的形式定义与描述，该策略已经在我们研制的分布式ＯＯＤＢＳ中实现。     

面向对象数据库系统的查询处理

本文将传统数据库系统中导航式技术与描述式技术相结合，提出了一种全新的面向对象数据库系统（ＯＯＤＢＳ）查询策略．文中对该查询预处理作了详细讨论，并给出了有关ＯＯＤＢＳ查询的形式定义与描述．该策略已经在我们研制的分布式ＯＯＤＢＳ中实现     

并行数据库系统PARO的物理设计方法与实现

物理设计方法是并行数据库系统研究和实现中的一个核心问题，本文介绍我们在一个并行数据库原型系统中采用的数据库物理设计方法，描述其数据划分，并行Ｂ树索引结构和几种复杂并行数据组织形式。     

POLYBASE系统中的查询处理技术

ＰＯＬＹＢＡＳＥ系统是一个集成的多数据库系统，本文主要讨论了ＰＯＬＹＢＡＳＥ系统的体系结构、集成数据模型，提出了一个基于架以查询树的查询表示模型，设计并实现了基于加权查询树查询表示模型的一个有效的导航查询处理算法。     

用PowerBuilder实现电力系统实时信息的动态显示

电力信息查询系统如何及时从调度中心提取各地站点的实时信息，并且在信息中心直观、正确地显示出来，对实现电力信息系统的实时监控和查询系统有着重要的作用。本文提出一种动态显示的方法，利用ＰｏｗｅｒＢｕｉｌｄｅｒ开发工具，基于ＳｙｂａｓｅＳＱＬ服务器，实现了从电力ｓｃａｄａ系统网上提取实时信息，并且实时地将系统各站点信息反映到电网一次接线图上。     

XBASE数据库系统下被册除记录的恢复

ＸＢＡＳＥ数据库系统下被册除记录的恢复Ｘｂａｓｅ系列数据库系统ＤｂａｓｅⅢ、Ｆｏｘｂａｓｅ＋、Ｆｏｘｐｒｏ２．５等都提供了记录删除功能。为了删除数据库中的记录，Ｘｂａｓｅ数据库系统提供了三条命令ｄｅｌｅｔｅ、ｐａｃｋ、ｚａｐ。其中ｄｅｌｅｔｅ和ｐａｃ...     

一个实用的并行/分布程序设计工具PJVM

ＰＪＶＭ（ＰａｒａｌｅｌＪａｖａＶｉｒｔｕａｌＭａｃｈｉｎｅ）采用扩充Ｊａｖａ语言功能的方法，提供了基于分布式共享存储器的编程接口ＤＳＭ（ＤｉｓｔｒｉｂｕｔｅｄＳｈａｒｉｎｇＭｅｍｏｒｙ）和基于消息传递的编程接口ＭＰＩ（ＭｅｓｓａｇｅＰａｓｉｎｇＩｎｔｅｒｆａｃｅ），用户可以利用Ｊａｖａ语言和扩充的两个编程接口，方便地设计在异构环境下运行的并行／分布程序。     

并行文件系统中Disk Cache一致性协议的性能测试与评价

本文介绍了ＢＪ－１并行计算机上对作者提出的“主从式”两类并行文件系统中ｄｉｓｋ ｃａｃｈｅ多复本一致性协议所进行的系统模型，测试及综合评价。     

可预测扩展并行性能的并行程序设计模型

ＢＳＰ（Ｂｕｌｋ－Ｓｙｎｃｈｒｏｎｏｕｓ）模型是独立于并行体系结构的,即可作为并行计算模型又可看作并地程序设计模型,该模型使程序员在算法设计阶段和编程调试阶段可精确地分析和预测并行程序性能。ＢＳＰ程序可移植性强,可在多种并行系统发ＰＶＭ,ＭＰＩ等上实现。     

B^＋树它引文件结构的优化设计

指出当普通Ｂ＾＋树的数据块设计为定长时,数据块长度的选择具有一个最优的选取设计过程。给出了在两种数据库系统模型中,对Ｂ＾＋树索引文件结构的优化设计：⑴在具有限量内存在数据库系统ＤＢＳＬＡＭ（Ｄａｔａｂａｓｅ Ｓｙｓｔｅｍｓ ｗｉｔｈ Ｌｉｍｉｔｅｓｄ Ａｍｏｕｎｔ ｏｆ Ｍａｉｎ Ｍｅｍｏｒｙ）模型中,只有缓存Ｂ＾＋树中的部分结点;⑵具有极大数量内存在的数据库系统ＤＢＳＶＬＡＭ（Ｄａｔａｂａｓｅ     

基于Message Passing的并行编程环境

在分布式并行计算机系统中，由于处理机间无共享内存，因此采用了ＭｅｓｓａｇｅＰａｓｓｉｎｇ方式实现处理间的通信。文中讨论了基于ＭｅｓｓａｇｅＰａｓｓｉｎｇ的并行编程环境所应具备的特点，然后介绍几种被人们普遍接受的并行编程环境。     

新的SQL SERVER

ＭｉｃｒｏｓｏｆｔＳＱＬＳｅｒｖｅｒ是Ｍｉｃｒｏｓｏｆｔ公司开发的一个基于结构比查询（ＳＱＬ）和客户机／服务器模型的高胜能和关系数据库管理系统。１９８８年,由Ｓｙｂａｓｅ、Ｍｉｃｒｏｓｏｆｔ和Ａｓｈｔｏｎ－Ｔａｔｅ联合开发的ＯＳ／２系统上的ＳＱＬＳｅｒｖｅｒ数据库系统最早是在１９８８年由Ｓｙｂａｓｅ、Ｍｉｃｒｏｓｏｆｔ和Ａｓｈｔｏｎ－Ｔａｔｅ联合开发的,！９９３年后,这种联合开发／认证协议被取消之后,Ｍｉｃｒｏｓｏｆｔ公司成功地开发出ＳＱＬＳｅｒｖｅｒ６．０、ＳＱＬＳｅｒｖｅｒ６．５这样一些受到…