10:哈希算法

1、防止数据库中的用户信息被脱库

2、将任意长度的二进制值串映射为固定长度的二进制值串,这个映射的规则就是哈希算法,而通过原始数据映射之后得到的二进制值串就是哈希值。

3、应用

安全加密==》MD5、SHA

唯一标识==》如果要在海量的图库中,搜索一张图是否存在,我们不能单纯地用图片的元信息(比如图片名称)来比对,因为有可能存在名称相同但图片内容不同,或者名称不同图片内容相同的情况。可以给每一个图片取一个唯一标识,或者说信息摘要。比如,我们可以从图片的二进制码串开头取 100 个字节,从中间取 100 个字节,从最后再取 100 个字节,然后将这 300 个字节放到一块,通过哈希算法(比如 MD5),得到一个哈希字符串,用它作为图片的唯一标识。通过这个唯一标识来判定图片是否在图库中,这样就可以减少很多工作量。可以把每个图片的唯一标识,和相应的图片文件在图库中的路径信息,都存储在散列表中

数据校验==》BT下载  基于P2P协议

散列函数

负载均衡==》轮询、随机、加权轮询  如何实现会话粘滞的负载均衡算法?(需要在同一个客户端上,在一次会话中的所有请求都路由到同一个服务器上)  可以通过哈希算法,对客户端 IP 地址或者会话 ID 计算哈希值,将取得的哈希值与服务器列表的大小进行取模运算,最终得到的值就是应该被路由到的服务器编号

数据分片==》针对海量数据的处理问题,都可以采用多机分布式处理。借助这种分片的思路,可以突破单机内存、CPU 等资源的限制。

分布式存储==》为了提高数据的读取、写入能力,一般都采用分布式的方式来存储数据,比如分布式缓存

原文地址:https://www.cnblogs.com/liushoudong/p/13509478.html