您现在的位置是:首页 > 百科 > 数据库百科

并行排序合并连接算法 parallel sort-loop join algorithms

分类:数据库百科1286字

对排序合并算法并行化的连接算法。它的最大优点是产生一个有序的结果集合。如果被连接关系已经按照连接属性排序,可以省略算法的排序阶段,只用合并操作就可以产生连接结果。这时,排序合并连接算法的效率相当高。并行排序合并连接算法由两个阶段组成,即排序和连接阶段。在排序阶段,它按照连接属性的值排序每个连接关系;在连接阶段,使用合并算法完成两个排序关系的连接。主要有两种并行排序合并连接算法。

1. 第一种排序合并算法PSMJ1

首先在多处理机之间分布连接关系,然后每个处理机对连接子集合进行排序合并连接。设“R1,R2,…,RP”是R的P个子集合,“S1,S2,…,SP”是S的P ......     (共1286字)    [阅读本文]>>

其他相关分类

推荐内容

  • 数据库百科

    数据库技术

    数据库技术经过产生、发展和成熟,当今数据库已形成一个大家族,表现在数据模型多样,技术内容不断更新,应用领域日益广泛,图1概要地描述了数据模型的进展,图2描述了数据库技术与其相关技术的关系,图3反映了数

    1658字 73
  • 数据库百科

    ActiveX数据对象 ActiveX data object,ADO

    利用数据库嵌入式链接对象(OLE DB)提供的基本接口,对OLE DB加以封装,形成简单易用的一组对象/方法/属性集合,方便用户快速开发出数据库应用程序。不计其数的分布式系统是使用Visual BAS

    3543字 74
  • 数据库百科

    半结构化索引 semi-structured index

    对主要是XML数据的半结构化数据所建立的索引。结构汇总(structural summary)类索引,以XML-树结构中结点的路径信息为基础,采取某种化简方式,使得化简后的树结构只维护不同的路径信息,

    2788字 37
  • 数据库百科

    并行数据库系统 parallel database system

    并行数据库系统是在大规模并行计算机或机群并行计算环境的基础上建立的数据库系统。并行数据库系统的内容主要包括:1.关系查询的并行性实际上,关系查询特别适合于并行处理。由于关系代数的封闭性和数据操作的相对

    1749字 39
  • 数据库百科

    CAD零件库标准化 CAD standard parts

    将一些常用的标准化的零件以及一些经常复用的零件进行标准化处理并建立相应的标准零件库。GB/T 17645规定了一种库系统结构,这种结构对计算机可解释的零件库信息做了无二义性表达和交换的规定。它可以划分

    2026字 20