知识卡片
连接算法按相同键配对
等值连接将连接键相等的左右行组合。排序归并先把两侧按键排好,再沿有序流配对;哈希路径则按键分桶后在匹配键间连接。原文桶内再排序是一个实现方式,不是哈希连接的普遍必要条件;重复键还会影响输出行数,不能只假定一对一。
可联系[[关系查询增加分布式协调]]理解条件与边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
合并连接列相同的行并输出
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第10章《数据库功能》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_002.xhtml;src-054)。
- 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。
- 原始内容:合并连接列相同的行并输出