知识卡片

宽表本质是有序KV

普通读书笔记卡 · 1719

内容

BigTable 对外呈现表、行、列族和时间戳,内部却是按 row key、column key、timestamp 排序的多维 Map,并按 row key 切成 tablet。发散:复杂数据模型常被压缩成有序 KV,范围切分和顺序扫描才是扩展性的底座。

参考来源

- 位置:《分布式系统与一致性》第4章《Google的BigTable系统》数据模型一节(源文件:_epub-src/OEBPS/Text/chapter8.xhtml) - 结论依据:原文明确"在BigTable内部,数据模型是一个多维排序Map。这个Map结构把row key、column key(包括family)和时间戳这三个维度映射到一个值,并且按这三个维度排序",随后说明"BigTable会按row key对它进行切分,每一份都叫作tablet"。 - 原始内容:在BigTable内部,数据模型是一个多维排序Map。这个Map结构把row key、column key(包括family)和时间戳这三个维度映射到一个值,并且按这三个维度排序……通常这个Map很大,BigTable会按row key对它进行切分,每一份都叫作tablet。