一致性hash算法

3,分片算法

为了把分散的片区能够整合到不同的区域,就需要用到分片算法:

常见的分片算法:

1,范围分片

2,哈希分片

3,热点分片

分片数据的分类:

1,带有用户性质的数据,这一部分数据往往是比较庞大的,比如用户的交易记录;

2,不带用户性质的数据,这部分数据不会太多.他和用户无关,是平台发布的数据,比如产品;

哈希分片
1,求余算法

该算法很简单,只需要提高id对数据库实例个数取余数即可得到存入哪个库以及从哪个库中去取;

例如有三个库:

你可能感兴趣的:(分布式,Java面试系列,哈希算法,算法)