← 返回起始笔记位置

知识卡片

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

行键字典序塑造局部性

理解等级:中级

Bigtable按行键字典序排列,使相邻范围可连续扫描和分片。键的构造因此影响谁与谁相邻:把域名标签反向可把同一域的相关地址靠近。它提高某些查询局部性,也可能集中热门范围,设计应同时考虑扫描与热点,不能只追求形式上的有序。

可联系[[分布方式影响访问局部性]]理解设计条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第6章《分布式表格系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_001.xhtml;src-033)。 - 结论依据:6.1的定义、流程或条件支撑本卡;保留原书版本范围,不把历史参数推广为当前服务保证。 - 原始内容:Bigtable表中的数据按照行主键进行排序,排序使用的是字典序。