摘要：
通过构造性能良好的哈希函数，可以减少冲突，但一般不可能完全避免冲突，因此解决冲突是哈希法的另一个关键问题。创建哈希表和查找哈希表都会遇到冲突，两种情况下解决冲突的方法应该一致。下面以创建哈希表为例，说明解决冲突的方法。常用的解决冲突方法有以下四种： 开放定址法 这种方法也称再散列法，其基本思想是：当 阅读全文
摘要：
哈希映射压缩和冲突 hash算法有两个基本特点：可重复和不可逆。即不同的原文理论上有可能得到相同的hash值；也正是因为如此，从hash值反推出原文是不可能的。引用一段百度百科 所有散列函数都有如下一个基本特性：如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的。这个特 阅读全文
摘要：
Hash索引 在MySQL中，索引是存储在引擎层而不是服务器层实现的，所以，并没有统一的索引标准。即使多个存储引擎支持同一种类型的索引，那么他们的实现原理也是不同的。Innodb和MyISAM默认的索引是Btree索引；而Mermory默认的索引是Hash索引。 索引 / 存储引擎 MyISAM I 阅读全文