128位的MurmurHash(烽火使用过)： 看一下Java标准库中的非加密哈希算法你会发现少了MurmurHash，这是一个简单高效且还是分布式的算法，在许多语言中都有着很好的支持。我们并不是说要用它来取代Java的hashCode方法，不过如果你想要生成大量的哈希值而32位已经不够用了，但又希 ...
分类：
其他好文 时间：
2016-12-30 15:26:32
阅读次数：
247
hash算法 (hashmap 实现原理) Java实现的散列表 1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有... ...
分类：
其他好文 时间：
2016-12-21 23:46:05
阅读次数：
208
在分布式系统中，数据最终还是要存储到物理设备上的，ceph的底层设备抽象角色是OSD，那么数据是如何被决定放在哪块OSD上的，答案就是CRUSH算法。 关键字：CRUSH、一致性hash、ceph数据分布 总体来说，数据存储分为2个阶段 1，首先根据一般的hash算法，对数据x的hash数值进行PG ...
分类：
编程语言 时间：
2016-12-18 12:14:13
阅读次数：
183
缓存一致性问题 当数据时效性要求很高时，需要保证缓存中的数据与数据库中的保持一致，而且需要保证缓存节点和副本中的数据也保持一致，不能出现差异现象。这就比较依赖缓存的过期和更新策略。一般会在数据发生更改的时，主动更新缓存中的数据或者移除对应的缓存。 缓存并发问题 缓存过期后将尝试从后端数据库获取数据， ...
分类：
其他好文 时间：
2016-12-05 14:42:20
阅读次数：
220
参考 Link 另外，这篇文章也提到了利用Hash碰撞而产生DOS攻击的案例： http://www.cnblogs.com/charlesblc/p/5990475.html 一 加法Hash 二 位运算Hash 这类型Hash函数通过利用各种位运算（常见的是移位和异或）来充分的混合输入元素。比如 ...
分类：
编程语言 时间：
2016-12-04 07:47:30
阅读次数：
275
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了 ...
分类：
编程语言 时间：
2016-11-26 22:56:31
阅读次数：
229
声明：本文转自http://www.cnblogs.com/hunttown/p/5759959.html ...
分类：
其他好文 时间：
2016-11-24 15:10:17
阅读次数：
210
一、数字加密技术 1) 单钥密码体制/对称密码体制 指加密密钥和解密密钥为同一密钥的密码体制，因此通信双方必须共同持有该密钥。 DES、AES是一种对称密码体制 2) 双钥密码体制/非对称密码体制/公开密钥密码体制 指加密密钥和解密密钥为两个不同密钥的密码体制；这两个密钥之间存在着互相依存关系，即其 ...
分类：
其他好文 时间：
2016-11-22 02:53:34
阅读次数：
210
笔者想说：觉得英文与中文分词有很大的区别，毕竟中文的表达方式跟英语有很大区别，而且语言组合形式丰富，如果把国外的内容强行搬过来用，不一样是最好的。所以这边看到有几家大牛都在中文分词以及NLP上越走越远...
分类：
其他好文 时间：
2016-11-19 10:09:47
阅读次数：
946
哈希表：哈希表是一种数据结构，它基于数组和链表实现；拥有快速插入查询和删除的性能（时间复杂度O(1)，接近于常量的时间），解决了数组增删元素慢和链表查询数据慢的问题。但是哈希表基于数组所以扩展性较差，而且遍历以及排序性能并不怎么样，所以说有得有失。【此处修正一下：数组的元素操作，如果是基于元素下标的... ...
分类：
其他好文 时间：
2016-11-17 19:48:33
阅读次数：
280
