开发者社区 > 数据库 > 正文

假定有n 个节点,每个节点对应1 个处理器,怎么理解并行连接?

已解决

假定有n 个节点,每个节点对应1 个处理器,怎么理解并行连接?

展开
收起
云上静思 2022-09-20 15:46:00 268 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    关系运算的连接操作检查元组对查看它们是否满足连接条件,如果满足,数据库会把元组对输出到连接结果。并行连接算法把需要检查的元组对划分到不同的处理器上,每一个处理器在本地计算连接结果,所有处理器并行地计算,最后被系统收集产生最终的结果。

    拿最常用的自然连接来说,假设要连接的关系是R 和S,并行连接会把关系R 和关系 S 各自划分为 n 个分区,系统会将分区Ri和Si 发送到节点Ni 上,计算该部分的连接结果,所有节点并行计算结果再合并即可得到最终的连接结果。

    集中式数据库中的散列连接(Hash Join)、嵌套循环连接(Nested-Loop Join)等连接方法都有对应的并行化方法。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-20 17:04:54
    赞同 展开评论 打赏
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载