知识卡片
行键字典序塑造局部性
Bigtable按行键字典序排列,使相邻范围可连续扫描和分片。键的构造因此影响谁与谁相邻:把域名标签反向可把同一域的相关地址靠近。它提高某些查询局部性,也可能集中热门范围,设计应同时考虑扫描与热点,不能只追求形式上的有序。
可联系[[分布方式影响访问局部性]]理解设计条件。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
Bigtable表中的数据按照行主键进行排序,排序使用的是字典序。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第6章《分布式表格系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_001.xhtml;src-033)。
- 结论依据:6.1的定义、流程或条件支撑本卡;保留原书版本范围,不把历史参数推广为当前服务保证。
- 原始内容:Bigtable表中的数据按照行主键进行排序,排序使用的是字典序。