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

并行嵌套循环连接算法 parallel nest-loop join algorithms

分类:数据库百科553字

采用嵌套循环连接的方法所构成的一种并行算法,该算法首先把两个被连接关系中的小关系均匀地分布到多个处理机,然后把大关系的元组以流水线方式向各处理机广播,各处理机并行地完成连接操作。传统的嵌套循环连接算法必须存取两个关系的笛卡儿乘积,在顺序计算机环境中一直被认为是效率较低的连接算法。然而,嵌套循环连接算法很容易并行化,而且可通过附加的计算减少多处理机间的通信开销。并行嵌套循环连接算法的输入为:处理机个数P; 分布在P个处理机上的关系R、S,其初始数据偏斜度分别为sR和sS; 连接属性A。算法输出为关系R和S的连接结果。算法主要思想如下: 首先将关系S均 ......     (共553字)    [阅读本文]>>

其他相关分类

推荐内容

  • 数据库百科

    数据库技术

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