随笔分类 -  数据结构与算法

摘要:什么是Hash算法。 散列函数(英语:Hash function)又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值(hash values,hash codes 阅读全文
posted @ 2020-02-22 21:37 得记点什么了 阅读(2051) 评论(0) 推荐(0)
摘要:一、前言 在解决分布式系统中负载均衡的问题时候可以使用Hash算法让固定的一部分请求落到同一台服务器上,这样每台服务器固定处理一部分请求(并维护这些请求的信息),起到负载均衡的作用。 但是普通的余数hash(hash(比如用户id)%服务器机器数)算法伸缩性很差,当新增或者下线服务器机器时候,用户i 阅读全文
posted @ 2020-02-15 13:57 得记点什么了 阅读(400) 评论(0) 推荐(0)