hlist(哈希链表)可以通过相应的Hash算法，迅速找到相关的链表Head及节点.
在有些应用场景，比Go标准库提供的list(一种双向链表)更合适。
依照list.h中的源码，我实现了一个Go语言版本的hlist例子。
首先说下hlist的构成:
在hlist(哈希链表)中，
头结点使用struct hlist_head来表...
分类：
编程语言 时间：
2015-02-12 12:28:26
阅读次数：
286
memcache的一致性hash算法使用
http://blog.csdn.net/kongqz/article/details/6695417
一、概述
1、我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到...
分类：
编程语言 时间：
2015-02-10 00:41:28
阅读次数：
208
一、概述 1、我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到不同节点存储。一致性hash算法是对我们要存储数据的服务器进行hash计...
分类：
编程语言 时间：
2015-02-07 22:53:01
阅读次数：
276
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提.....
分类：
编程语言 时间：
2015-02-07 21:29:32
阅读次数：
241
以下为memcached中关于使用的hash算法的一点记录memcached中默认使用的是Bob Jenkins的jenkins_hash算法以下4段代码均在memcached-1.4.22/hash.h以下为hash函数的声明，hashfunc_type的定义，以及hash_init函数的声明 /...
分类：
系统相关 时间：
2015-02-04 23:12:39
阅读次数：
491
一、产生
在分布式系统中常常会使用一致性hash算法，它是对hash算法的优化。在一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，N是机器节点数，如果有一个机器加入或退出这个集群，则所有的数据映射都无效了，如果是持久化存储则要做数据迁移，如果是分布式缓存，则其他缓存就失效了。 而一致性hash算法...
分类：
编程语言 时间：
2015-02-04 18:48:56
阅读次数：
325
因博主较懒惰且以下文章原作者讲解的很好，所以直接转载了~附上 1997年的那篇论文的链接：Consistent Hashing and Random Trees。另外Amazon的Dynamo是运用一致性hash算法比较典型的分布式键值系统，论文链接为：amazon-dynamo-sosp2007....
分类：
编程语言 时间：
2015-02-03 00:28:45
阅读次数：
1167
任意长度的输入， 固定长度的输出 ，该输出就是hash值，这种转换就是一种压缩映射，也就是hash值的空间远远小于输入的空间，不同的输入可能散列成相同的输出，而不能从hash值来唯一的确定输入值。";ECHO hashmd5('12233334feefwwf')."";ECHO hashmd5('4...
分类：
编程语言 时间：
2015-01-21 01:11:53
阅读次数：
206
引自：http://zhidao.baidu.com/link?url=QDq4V0J-uP0HKtWo1gF6DLD-yWb0OiwoSUe8brpWphvthqXtQSnnAktjDR36noYnf_84mI2n4OeLq_xF_2PXsa这个问题有点难度，不是很好说清楚。 我来做一个比喻吧。 ...
分类：
编程语言 时间：
2015-01-15 12:48:39
阅读次数：
173
一、概述
1. 目的
（1）所有权
只能运行OEM或其授权的固件
（2）完整性
静态完整性：完整性检测
动态完整性：封闭的软硬件环境
（3）保密性
非授权内容不可窥视
（4）可靠性
数据来源可验证
数据来源可以追溯
（5）不可回退性
单向版本升级
2. 基础部件
（1）Hash算法
计算信息的特征值，具有不可逆和表征性
（2）加密算法
对称加密：加解密同...
分类：
其他好文 时间：
2015-01-13 16:04:05
阅读次数：
801
