一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类:
编程语言 时间:
2017-03-19 17:10:15
阅读次数:
249
在美国的2月23日,Google在密码学领域干了件大事,它提交了第一次成功的SHA-1碰撞攻击。谷歌宣布找到SHA-1碰撞的算法,需要耗费110块GPU一年的运算量,并将在90天后公布源码。 1、首先说说,什么是SHA-1? SHA-1,被称作哈希(Hash)算法,一个非常流行的加密散列函数。在许多 ...
分类:
其他好文 时间:
2017-03-14 00:31:03
阅读次数:
360
http://www.cnblogs.com/yinrq/p/5013742.html Memcached概念、作用、运行原理、特性、不足简单梳理(1) 大家可能对memcached这种产品早有了解,或者已经应用在自己的网站中了,但是也有一些朋友从来都没有听说过或者使用过。这都没什么关系,本文旨在从 ...
分类:
系统相关 时间:
2017-03-12 23:40:43
阅读次数:
247
http://hzp.iteye.com/blog/1872664 Memcached处理的原子是每一个(key,value)对(以下简称kv对),key会通过一个hash算法转化成hash-key,便于查找、对比以及做到尽可能的散列。同时,memcached用的是一个二级散列,通过一张大hash表 ...
分类:
系统相关 时间:
2017-03-12 23:14:41
阅读次数:
221
最近在看一些分布式方面的文章,所以就用php实现一致性hash来练练手,以前一般用的是最原始的hash取模做分布式,当生产过程中添加或删除一台memcache都会造成数据的全部失效,一致性hash就是为了解决这个问题,把失效数据降到最低,相关资料可以google一下! php实现效率有一定的缺失,如 ...
分类:
编程语言 时间:
2017-03-07 18:02:47
阅读次数:
242
HTTPS协议握手过程: 1,客户端明文请求,把自己支持的非对称加密算法(用于使用CA证书公钥加密计算生成协商密钥的随机数per_master)、对称加密算法(用于以后使用协商密钥加密传输内容)、验证数据完整性的HASH算法、随机数Random_C发给服务器。 2,服务器发回客端的明文信息,包含选择 ...
分类:
Web程序 时间:
2017-03-04 00:34:58
阅读次数:
245
o( ̄▽ ̄)d 小伙伴们在上网或者搞程序设计的时候,总是会听到关于“哈希(hash)”的一些东西。比如哈希算法、哈希表等等的名词,那么什么是hash呢? 一.相关概念 1.hash算法:一类特殊的算法(注意哦,hash算法并不是某个固定的算法,而是一类特殊功能算法的统称)。 2.哈希表(hash t ...
分类:
编程语言 时间:
2017-03-03 22:09:37
阅读次数:
288
HashMap详解 HashMap 注:由于HashMap的实现机制过于复杂,内部由哈希数组+链表+红黑树实现,并且其中涉及到Hash算法、哈希数组扩容机制、负载因子、红黑树等等一系列较为复杂的问题,具体可以去看美团网技术团队的关于HashMap的文章。在我自己实现的HashMap中,我把许多东西难 ...
分类:
其他好文 时间:
2017-03-02 21:23:18
阅读次数:
293
转自http://www.cnblogs.com/112ba/p/6220650.html 数据类型 简单原则:更小更好,简单就好,避免NULL1)整型如int(10)括号中的值与存储大小无关2)实数decimal比float与double占用更大存储空间且CPU不能直接对decimal进行计算3) ...
分类:
数据库 时间:
2017-03-02 00:27:09
阅读次数:
280
转自:http://blog.csdn.net/jiayanhui2877/article/details/12090575 The core of the FNV hash The offset_basis andFNV_prime can be found in theparameters of ...
分类:
编程语言 时间:
2017-02-28 13:38:16
阅读次数:
1039