知识卡片

普通读书笔记卡 · 1775.k

PNUTS可选范围或哈希表

理解等级:中级

PNUTS有序表按键范围分Tablet,适合范围定位;哈希表先散列键再分片,改善分布但不保留原键顺序。这是表组织方式的选择,不能同时无代价拥有顺序扫描和完全均匀的随机放置。后续路由必须理解表采用哪种分片规则。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 列式数据库 · 查看原书依据

      PNUTS对于子表划分,有两种不同的方式:有序划分和哈希划分。所谓“有序划分”,就是按照记录主键排序,然后将连续的一段记录划分成一个子表,每个子表内的记录主键仍然是有序的,此即我们在第1章“数据分片与路由”中介绍过的“范围分片”。对于这种类型的子表,PNUTS采用MySQL数据库的方式存储。图10-13是这种划分方式的示意图,比如子表2存储了主键范围在“banana”到“grape”范围内的记录,其他子表含义类似。

    参考来源

    - 位置:《大数据日知录:架构与算法》第10章《列式数据库》,原文段落72(OEBPS/text00015.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:PNUTS对于子表划分,有两种不同的方式:有序划分和哈希划分。所谓“有序划分”,就是按照记录主键排序,然后将连续的一段记录划分成一个子表,每个子表内的记录主键仍然是有序的,此即我们在第1章“数据分片与路由”中介绍过的“范围分片”。对于这种类型的子表,PNUTS采用MySQL数据库的方式存储。图10-13是这种划分方式的示意图,比如子表2存储了主键范围在“banana”到“grape”范围内的记录,其他子表含义类似。