1 hash算法在RPC中的应用和缺陷 【背景】：我们有一个社交网站，需要使用Redis存储图片资源，存储的格式为键值对，其中，key为图片名称，value为该图片所在文件服务器路径，我们需要根据文件名查找该文件所在文件服务器上的路径以实现访问并传递给用户，数据量大概200w左右，规则就是随机分配， ...
分类：
编程语言 时间：
2020-05-03 01:22:22
阅读次数：
92
1、集合 1.1 定义：set表示集合，用{}表示，内部的数据用逗号隔开，如果是一个空的集合，需要定义成setvar = set{}， 1.2 特点：集合是无序的，没有索引的概念，不能去除索引内单个的值；集合是可变类型，集合内的元素必须是不可变类型；集合内的元素必须是不重复的，所以利用集合可以去重 ...
分类：
编程语言 时间：
2020-05-01 16:27:12
阅读次数：
77
一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布 ...
分类：
编程语言 时间：
2020-04-23 00:30:25
阅读次数：
92
哈希表的存储结构 1. 开放寻址法 2. 拉链法 memset是按字节来初始化的，int中有四个字节，初始化成0x3f就是将每个字节都初始化成0x3f，所以每个int就是 0x3f3f3f3f 通过哈希函数h（x） 这个函数可以映射到某个位置 1. x mod 10^5 2. 冲突，两个不一样的数但 ...
分类：
编程语言 时间：
2020-04-11 23:50:00
阅读次数：
86
哈希函数要做的事情是给一个任意大小的数据生成出一个固定长度的数据，作为它的映射。所谓映射就是一一对应。一个可靠的哈希算法要满足三点。 第一是安全，给定数据 M 容易算出哈希值 X ，而给定 X 不能算出 M ，或者说哈希算法应该是一个单向算法。 第二是独一无二，两个不同的数据，要拥有不相同的哈希。 ...
分类：
编程语言 时间：
2020-04-06 17:35:06
阅读次数：
96
Git简介 Git 是一个开源的分布式版本控制系统，与SVN不同，Git采用了分布式版本库的方式，不需要服务器端软件的支持。 Git 与 SVN的区别 Git 是分布式的，SVN 不是，这是 Git 、SVN最核心的区别。 Git 将内容按元数据方式存储，而 SVN 是按文件，SVN把文件的元信息隐 ...
分类：
其他好文 时间：
2020-04-06 13:43:01
阅读次数：
70
一、基本概念 MD5即Message-Digest Algorithm 5（信息-摘要算法5），用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一（又译摘要算法、哈希算法），主流编程语言普遍已有MD5实现。将数据（如汉字）运算为另一固定长度值，是杂凑算法的基础原理，MD5的前身有MD2、MD3 ...
分类：
编程语言 时间：
2020-04-02 18:03:06
阅读次数：
65
什么是哈希算法 Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列 ...
分类：
编程语言 时间：
2020-03-17 21:00:20
阅读次数：
56
nginx会话保持主要有以下几种实现方式。 1、ip_hash ip_hash使用源地址哈希算法，将同一客户端的请求总是发往同一个后端服务器，除非该服务器不可用。 ip_hash语法： upstream backend { ip_hash; server backend1.example.com; ...
分类：
其他好文 时间：
2020-03-16 17:41:14
阅读次数：
66
==和equals()和Hashcode()三者的理解
分类：
其他好文 时间：
2020-03-15 23:54:54
阅读次数：
262
