hash函数，实现从64bit生成32bit的hash，效率相对不错，但对时间没有进行测试，另外空间开销相对较大。/************************************************************************* > File Name: hash_...
分类：
其他好文 时间：
2014-08-07 00:40:17
阅读次数：
311
主要目标：寻找一个hash函数，高效的支持64位整数运算，使得在速度、空间等效率相对其它函数函数较高，以及内部运算时32位整数运算。测试了"RSHash","JSHash","PJWHash","ELFHash","BKDRHash","SDBMHash","DJBHash","DEKHash","...
分类：
其他好文 时间：
2014-08-07 00:38:27
阅读次数：
223
在ITPUB上看到有人写到同一条语句连续执行两次，得出的结果截然不同，数据本身没有发生变化，关掉dynamic_sampling功能，多次查询结果是正常的。究竟是为什么？oracle通过内部函数使用布隆过滤对并行JOIN进行过滤。但是布隆过滤的精确度是依赖hash函数的好坏以及使用的hash函数数量...
分类：
其他好文 时间：
2014-08-06 17:58:41
阅读次数：
191
一、Bloom?filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有h...
分类：
其他好文 时间：
2014-08-01 16:21:22
阅读次数：
286
理解SIP的认证1.认证和加密认证（Authorization）的作用在于表明自己是谁，即向别人证明自己是谁。而相关的概念是MD5，用于认证安全。注意MD5仅仅是个hash函数而已，并不是用于加密。因为hash函数处理后的数据没法进行反向恢复，这样子的话别人没法盗取你认证身份的口令。加密（Encry...
分类：
其他好文 时间：
2014-07-23 12:48:46
阅读次数：
447
A.DZY Loves Hash hash函数 h(x) = x % p 输出第一次冲突的位置#include#include#includeusing namespace std;const int maxn = 4000;int p, n;bool inhash[maxn];int ma...
分类：
其他好文 时间：
2014-07-19 09:09:32
阅读次数：
226
??
本文介绍下分布式系统设计中的一些关键问题及解决思路:
数据的分布方式
副本的保存方式
副本的控制
节点状态监控
1）数据的分布方式
hash分布
用于key-value模型的存储系统中，数据库中的分表也可以使用这种方式。
利用hash函数将对象散列到不同的机器。
优点：
散列型号，分布均匀，实现简单。
缺点
可扩展性（scalability）不强，增加新的机...
分类：
其他好文 时间：
2014-07-19 02:31:15
阅读次数：
246
版权声明：以前的Blog文章合并。原创作品，谢绝转载！否则将追究法律责任。
1.HASH函数的定义:
变长的输入变换成定长的输出。如果10G/100M的数据经过函数转换后产生一个固定长度的数据.
2.HASH的特点
易变性：即便原始信息发生1bit的变化，HASH的输出将会有不可预知的巨大变化。常用以保证传输数据的完整性.
不可逆：通过HASH结果构造...
分类：
其他好文 时间：
2014-07-10 20:39:26
阅读次数：
216
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，R...
分类：
其他好文 时间：
2014-07-09 16:32:44
阅读次数：
132
以下笔记主要是关注tcp模式下memcached的启动过程。main() 设置信号处理函数为sig_handler()初始化系统设置，保存在全局变量settings里面 settings_init(); 解析启动参数,使用settings局变量保存配置根据启动参数初始化系统具体使用的hash函数，默...
分类：
其他好文 时间：
2014-07-01 00:15:08
阅读次数：
288
