知识卡片

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

分布方式影响访问局部性

理解等级:中级

哈希分布按键映射到分片,范围分布则把相邻主键放在同一有序区间。前者常用于分散键,后者有利于按键范围定位,但热点和迁移仍需处理。选择不能只看数据量均匀,还要看请求是否集中及查询如何跨分片。

可联系[[表格索引增加范围访问]]理解依赖与边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      Bigtable将一张大表根据主键切分为有序的范围,每个有序范围是一个子表。

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第3章《分布式系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-017)。 - 结论依据:3.3对比哈希与顺序分布并引出负载均衡,不预先补造后文一致性哈希细节。 - 原始内容:Bigtable将一张大表根据主键切分为有序的范围,每个有序范围是一个子表。