分享到:

基于工作站机群结构的并行数据库连接算法的实现

1 引言  数据库技术是一项十分重要的计算机技术 ,应用的发展和应用领域的扩大对数据库系统的性能要求愈来愈高。并行处理技术是大幅度提高数据库系统性能的有效手段。当前 ,随着并行计算机系统的迅速发展 ,并行数据库系统技术是数据库研究领域的一大热点 ,并行数据库系统必将成为未来高性能数据库系统的主流。并行数据库系统所依赖的并行计算机结构主要包括四种 :全共享资源结构、共享主存结构、共享磁盘结构和无共享结构 (下称 SN结构 )。目前开发成功的并行数据库原型系统及扩充了并行机制的商用系统大都基于前三种结构。数据库权威人士Stonebreaker提出 ,SN结构是支持并行化最好的一种结构 ,这个观点已被普遍接受。况且 ,目前最经济的并行处理结构是基于局域网的 PC机群系统 ,它是典型的 SN结构。本文的讨论基于 SN结构。本文论述如何实现串行嵌套循环连接 (下称SNLJ)的并行化 ,最终目标是对串行数据库系统作尽可能少的修改 ,生成一个...  (本文共4页) 阅读全文>>

《信息通信》2016年12期
信息通信

并行数据库技术分析与展望

近年来,计算机体系结构的一个明显发展趋势是从单处理器结构向多处理器结构过渡。这一是因为提高单处理器的性能越来越困难,而且单处理器的性能终究是有其物理极限的;二是高性能处理器高昂的价格使人们望而却步,转而去用多个性能较低的廉价处理器代替高性能的处理器来提供大型主机级甚至更高的性能与能力。另一方面,计算机应用的发展已超过了单处理器处理能力的增长速度。目前数据库中的数据量正在以惊人的速度增长,新一代数据库应用对数据库性能和可用性提出了更高的要求。能否为越来越多的用户维持高事务吞量和低响应时间已成为衡量DBMS性能的重要指标,因此将传统的数据库管理技术与并行处理技术结合的并行数据库技术已越来越为人们所属目。并行数据库系统以高性能(线性加速比)、高可用性与高扩充性(线性伸缩比)为目标,充分利用多处理器平台的能力,通过多种并行性,在联机事务处理与决策支持应用两种典型环境中提供优化的响应时间与事务吞吐量。因此人们普遍认为,并行数据库系统必将成...  (本文共2页) 阅读全文>>

《计算机与数字工程》2010年03期
计算机与数字工程

无共享并行数据库中的数据分布研究

1引言现存的无共享数据库结构里有成千台的处理机,而每个处理机都配备多个磁盘,在这样大的系统中,有效的资源管理对实现高性能是至关重要的。在并行数据库管理系统中,一个重要的资源管理问题就是数据库的布局,即数据分布。一些早期的研究表明,无共享并行数据库系统的可扩充性和可靠性为系统中多个节点间分发数据提供了有利条件。而且,数据分布可作为一种重要的负载平衡机制。数据分布不仅决定了数据的划分方法,也从一定程度上影响了直接接触数据的操作(例如选择)的划分。如果数据分布不合理,在查询处理过程中,系统的并行性将不能得到充分的发挥,浪费系统资源,增加查询处理时间,从而降低系统性能[1]。像处理机、内存这样的资源可以在运行时进行重分配,对此人们设计了许多方法予以适应工作负载的变换。然而,对于数据分布,只有通过关系重组、插入和删除操作方可被改变。所有这些因素使得数据分布成为高性能的无共享系统中一个极其重要的问题[2]。2无共享体系结构图1给出一个典型的...  (本文共3页) 阅读全文>>

《价值工程》2010年11期
价值工程

浅谈对并行数据库的认识

0引言随着网络技术和计算机技术的飞速发展,人们的日常生活中产生着越来越多的数据和信息,如电卡消费记录等需要存储和保留以方便用户查询留档。现有的单机系统对海量数据存储已不能满足要求,对复杂的查询、聚集和排序等操作更是力不能及,因此对海量数据的有效管理是一个亟需解决的问题。本文从上述问题入手研面向海量数据的并行数据库系统中查询、聚集和排序等操作及并行查询系统容错方法。1研究前景随着信息技术的发展网络的普及,各种应用业务需处理的数据量日益增长。对于大部分企业来说,数据规模已达TB级以上,但由于传统数据库系统固有的I/O瓶颈和CPU瓶颈问题,一般意义上的服务器已经不能满足存储和访问的要求。而对于企业来说,为解决这些问题,很有必要设计一种基于多PC的并行数据库管理模式。2发展现状随着数据库管理系统中数据量越来越多,系统硬件和软件的复杂程度越来越高,存在如下问题:①对聚合、排序等查询的支持度不高。并行计算机不具备串行计算机的统一的系统结构(...  (本文共2页) 阅读全文>>

《计算机与现代化》2005年05期
计算机与现代化

提高并行数据库性能的几点思考

0 引 言随着当今数据库规模的急剧膨胀、数据库工作负载的日益加重,以及新的应用领域的不断出现和成熟,已使传统的大型计算机达到了性能的极限。设计支持海量数据和满足实时要求的高性能的数据库系统已经成为数据库研究领域所面临的一项严峻挑战。像其它计算领域一样,并行处理也许是高性能数据库系统的必由之路。1 并行数据库的相关知识1.1 线性加速和线性放大理想的并行系统应该展示两个关键特征:线性加速(linearspeedup)和线性放大(linearscaleup)。线性加速是使用n倍多的硬件以1/n的时间完成同一项任务;线性放大的含义是,用n倍多的硬件以同样的时间完成n倍多的任务。形式上,Speedup=T1/TnScaleup=Tl/Tn’其中,T1为在单处理机上执行一项任务所需要的时间;Tn为同一任务在n台处理机上执行所需要的时间;Tn’为在n台处理机上执行n倍多的任务所需要的时间。Speedup为n时称为线性加速;当scale up...  (本文共3页) 阅读全文>>

《石油工业计算机应用》1998年03期
石油工业计算机应用

为国产并行机提供配套软件并行数据库研制成功

9月28日,由中国人民大学承担的国家863计划项目“并行数据库技术”通过专家鉴定。 鉴定委员会主任张效祥院士认为,并行计算机系统代表』,计算机的未来,而国产并行数据库产品的研制成功,对推动国产并行计算机的发展、应用及民族信息产业意义重火。 我国并行计算机的研制已取得了显著的成果,研制出j,像曙光系列等许多并行汁算机。但由于目前还缺乏与之配套的并行数据库系统,因而限制了并行计算机的推广应用。人大研制成功实用化产...  (本文共1页) 阅读全文>>