环形分表的原理

环形分表简介

环形分表
  是一种常见数据库水平分片策略
   其核心原理是将数据按照某种规则
      均匀分布到多个物理表(或分片)中，
	  形成一个逻辑上的“环形”结构。
   这种策略通常用于解决单表数据量过大导致性能瓶颈问题

环形分表的原理

1.哈希取模：
   - 环形分表通常基于某个字段(如用户ID、订单ID等)进行 [hash]计算。
   - 将 [hash]  结果对分表数量 `N` 取模，决定数据落入哪一个分表。
   - 例如：`tableIndex = Math.abs(id.hashCode()) % N`

2.环形结构：
   - 数据在逻辑上构成一个环，
        即从0到N-1编号的分表组成一个闭环
   - 当插入的数据ID变化时，
        数据会沿着这个环“移动”，实现负载均衡

3.虚拟节点机制(可选)：
   - 为了更均匀地分布数据，
       可以引入“虚拟节点”，
	   即将一个实际分表映射为多个虚拟节点，
	     再通过一致性哈希算法分配数据
   - 这样可以减少因新增/删除分表而导致的数据迁移量

环形分表的优点

   - 分布均匀，易于实现
   - 查询效率高，定位分表快
   - 支持横向扩展

环形分表的缺点

   - 扩容时需要重新计算分表规则并迁移数据
   - 不适合频繁变更分表数量的场景

环形分表的适用场景

   - 数据量大但查询模式固定
   - 对写入和查询性能有较高要求
   - 分表数量相对稳定

public int selectTable(long id, int tableCount) {
    return Math.abs((int) (id % tableCount));
}