摘要：最近，除了国内明文密码的安全事件，还有一个事是比较大的，那就是Hash Collision DoS （Hash碰撞的拒绝式服务攻击），有恶意的人会通过这个安全弱点会让你的服务器运行巨慢无比。这个安全弱点利用了各语言的Hash算法的“非随机性”可以制造出N多的value不一样，但是key一样数据，然后让你的Hash表成为一张单向链表，而导致你的整个网站或是程序的运行性能以级数下降（可以很轻松的让你的CPU升到100%）。目前，这个问题出现于Java,JRuby,PHP,Python,Rubinius,Ruby这些语言中，主要：Java, 所有版本JRuby<= 1.6.5 （目前fix在 阅读全文

摘要：1）几种经典的Hash算法的实现(源代码) URL：http://blog.minidx.com/2008/01/27/446.html ByMinidxer| January 27, 2008 哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段 明文而且哪怕只更改该段落的一个字母，随后的哈希都... 阅读全文

摘要：開元最近学习了一下Blizzard的MPQ文件格式，颇有一些心得，其中一条就是对HastTable的理解，很想写出来给大家共享，感谢Justin Olbrantz的文章《Inside MoPaQ》，大多认识来源于此。 先提一个简单的问题，如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？ 有一个方法最简单，老老实实从头查到尾，一个... 阅读全文

摘要：摘要分布式缓存问题一致性哈希算法算法简述容错性与可扩展性分析虚拟节点总结摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对... 阅读全文

摘要：Table of Contents 1 用哈希的key代替字符串上的索引，提高查询效率。 1.1 什么是hash 1.2 如何在数据库设计中使用hash 1.3 使用计算列 1.4 如何在多表关联中使用哈希 2 库表散列 2.1 ORAHASH 函数 ... 阅读全文