← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4545.i.1.g.2

连接算法按相同键配对

理解等级:中级

等值连接将连接键相等的左右行组合。排序归并先把两侧按键排好,再沿有序流配对;哈希路径则按键分桶后在匹配键间连接。原文桶内再排序是一个实现方式,不是哈希连接的普遍必要条件;重复键还会影响输出行数,不能只假定一对一。

可联系[[关系查询增加分布式协调]]理解条件与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第10章《数据库功能》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_002.xhtml;src-054)。 - 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。 - 原始内容:合并连接列相同的行并输出