哈希与一致性哈希
0. 为什么写本文
有个朋友是做分布式存储的,有一次聊天他问我一些问题:什么是一致性哈希?一般如何实现?有什么优点?
对于这个问题,我的脑海中只是闪现几个词汇:md5、hash函数、哈希环。
在我看来,哈希就是一种算法。一句话概括就是:把无限的数据映射到有限的集合中的一种算法。
朋友说:你这段话很官方,但是等于没说。
哈哈,身为某厂高级开发工程师的我,此刻无地自容。惭愧、惭愧,请允许我做一个悲伤的表情。
1. 哈希
对于哈希,日常开发中在很多场景都会用到,比如:
md5 之类的哈希函数
分库、分表时,使用某个字段的 hash 值对固定数值取模,来确定对应库表
一个大量数据的集合,根据某...