【java】分布式一致性hash算法

1.概述

本文是视频 视频 的笔记

2. 一致性hash算法哪里用？

一般情况下如果我们的数据很多，一台机器装不下，我们一般会采用分布式缓存，但是因为是分布式，我们要解决3个问题

1. 数据怎么存储到分布式机器上，采用什么算法
2. 数据查询的时候，如何知道我们的相关数据是缓存到那台机器了？
3. 如果机器扩容的时候，算法如何兼容

2. 第一种简单类型