知识卡片

普通读书笔记卡 · 2741.a

2的幂分表便于扩容

理解等级:未标注

按 Hash 值取模分片时,分表数宜取 2 的 n 次方(如 8、16、32)。扩容时翻倍,每张旧表的数据恰好拆成两张新表,新表数据只来自一张旧表,迁移量小、校验简单;若分表数不是 2 的幂,新表数据往往要从多张旧表拼凑。这个好处依赖“取模路由加翻倍扩容”的前提,换成其他分片算法或非翻倍扩容就不一定成立,仍需迁移方案。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《从程序员到架构师:大数据量、缓存、高并发、微服务、多团队协同等核心场景实战》第3章《分表分库》(源文件:_epub-src/Cong Cheng Xu Yuan Dao Jia Gou Shi _Da Shu Ju Liang , Huan Cun , Gao Bing Fa , Wei Fu Wu , Duo Tuan Dui Xie Tong Deng He Xin Chang Jing Shi Zhan_split_004.html) - 结论依据:原文说明按Hash值分片时为方便扩展一般取2的n次方,数据迁移时把原来每张表拆一半组成新表,迁移量小;扩容方案依赖分片策略能否让新表数据只来自一个旧表。审查补充:这一优势依赖按取模路由且按翻倍扩容,其他路由方式未必成立。 - 原始内容:2)根据Hash值分片:指的是根据user_ID的Hash值mod(取模)一个特定的数进行分片(为了方便后续扩展,一般是2n)。……比如分成8张表,数据迁移时把原来的每张表拆一半出来组成新表,这样数据迁移量就小了。……1)分片策略是否可以让新表数据的迁移源只有一个旧表,而不是多个旧表?