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

并行Hash连接算法 parallel hash join algorithms

分类:数据库百科1963字

把Hash连接算法并行化的一种算法。若Hash函数能把连接关系划分为大小基本相同的子集合,则并行Hash连接算法具有线性时间复杂性。主要有三种具有代表性的并行Hash连接算法。

1.简单并行Hash连接算法

简单Hash连接算法分为两个阶段。第一阶段是数据划分阶段。这一阶段使用Hash函数把连接关系R和S划分为P个可独立连接的子集合对,每对子集合送到唯一一个处理机。第二阶段是连接阶段。在这一阶段,每个处理机执行分配给它的可独立连接子集合对的连接操作,P个处理机并行地完成R和S的连接。简单Hash连接算法simple-hash-join的输入为: 处理机个数P; 分布于P个处理机上的关系R和S;Ri和Si是处理机Pi上的子集 ......     (共1963字)    [阅读本文]>>

其他相关分类

推荐内容

  • 数据库百科

    数据库技术

    数据库技术经过产生、发展和成熟,当今数据库已形成一个大家族,表现在数据模型多样,技术内容不断更新,应用领域日益广泛,图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