分类：哈希

2022
05-15

一篇文章读懂Java哈希与一致性哈希算法

目录哈希Hash算法介绍分布式存储场景场景描述:实现思路:缺点:一致性Hash算法节点增加场景节点减少场景节点分布不均匀虚拟节点增加节点节点减少总结哈希Hash算法介绍哈希算法也叫散列算法,不过英文单词都是Hash,简单一句话概括,就是可以把任意长度的输入信息通过算法变换成固定长度的输出信息,输出信息也就是哈希值,通常哈希值的格式是16进制或者是10进制,比如下面的使用md5哈希算法的示例md5("123456")=>"e10adc3949b... 继续阅读 >

2021
07-17

如何用PHP实现分布算法之一致性哈希算法

目录传统算法缺陷算法思想算法实现总结传统算法缺陷对于服务器分布，我们要考虑的东西有如下三点：数据平均分布，查找定位准确，降低宕机影响。传统算法一般是将数据的键用算法映射出数字，对其用服务器数量取模，并根据结果选择要存储的服务器。其能达到数据平均分布和查找定位准确的要求，并且优点是算法简单，存取时的计算量都比较小（在数据非常大时才会明显）。但其有一个致命缺点，即一个服务器宕机后的影响很大，我们可以推... 继续阅读 >

2021
02-21

Redis中哈希分布不均匀的解决办法

Redis是一个键值对数据库，其键是通过哈希进行存储的。整个Redis可以认为是一个外层哈希，之所以称为外层哈希，是因为Redis内部也提供了一种哈希类型，这个可以称之为内部哈希。当我们采用哈希对象进行数据存储时，对整个Redis而言，就经过了两层哈希存储。哈希对象哈希对象本身也是一个key-value存储结构，底层的存储结构也可以分为两种：ziplist（压缩列表）和hashtable（哈希表）。这两种存储结构也是通过编码来进行... 继续阅读 >