《大规模分布式计算深入解析》6.1 Range 和 Hash 分片

从访问模式与数据倾斜选择键到分片的映射。

从访问模式与数据倾斜选择键到分片的映射。

实现机制

范围分片支持区间局部性,递增键可能形成尾部热点。哈希分片改善某些分布,范围访问通常需要多个目标。

128 MiB 是策略例。分裂选点可兼顾字节、行数和热点,先建立新路由,再按协议切换。

Range 和 Hash 分片的执行路径

flowchart TD
    N0["请求携带键与路由 epoch"]
    N1["查询路由缓存"]
    N0 --> N1
    N2["选择目标分片与 leader"]
    N1 --> N2
    N3["校验 epoch 并执行"]
    N2 --> N3
    N4["返回结果及路由提示"]
    N3 --> N4
    N3 -- "epoch 过期或 leader 变更" --> F0["刷新路由并按请求 ID 重试"]

验证

对同一批呈单调增长的写和范围读,画出两种布局的负载。

下载实验包 · 本卷目录 · 系列导读

一手资料

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图