分布式系统hash策略
这篇讲的是分布式数据库中如何高效、灵活地分布数据。作者指出,传统取模算法在节点变化时代价太大,而一致性哈希虽能缓解,却可能不适合数据库分片场景。为此,文章提出了一种名为“虚拟分区哈希”的策略:将整个系统预先划分为多个虚拟分区,每个物理节点负责一组分区。这样,新增或移除节点时只需迁移部分分区,避免了全量数据重组。 例如,系统划分为128个分区,由8台服务器各持16个。扩容时只需移动部分分区至新节点。这个策略实现简单,是Consistent Hash的简化版,且能通过移动分区来灵活地实现负载均衡。作者也坦诚指出其缺点是硬件资源浪费,但配合读写分离架构可得到化解。方案最终传递的核心思想是:有时,一个简单但不那么完美的方案,反而更具实用价值。