← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1779.a.3

二维哈希限制副本分散

理解等级:高级

将p=q²台机器看作q×q网格,边i到j按源点行与终点列选机器。一个点的出边分布在一行,入边分布在一列,因此关联机器不超过约2q,仍受总机器数限制。它约束副本范围,不保证每行列负载均衡或全局最优。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大数据日知录:架构与算法》第14章《图数据库:架构与算法》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00019.html) - 结论依据:原文在本章对二维哈希限制副本分散给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。 - 原始内容:另外,如果能够精心选择对边的哈希函数h (i →j ),我们可以保证每个节点的副本数目不会超过 (这里p 是集群的机器数目),只需构造如下哈希函数即可。