根据RFC 2316(Report of the IAB，April 1998)，HMAC(散列消息身份验证码: Hashed Message Authentication Code)以及IPSec被认为是Interact安全的关键性核心协议。它不是散列函数，而是采用了将MD5或SHA1散列函数与共 ...
分类：
编程语言 时间：
2016-08-24 11:07:34
阅读次数：
177
散列表（也叫哈希表），是根据关键码值直接进行访问的数据结构，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 - 数据结构中，有个时间算法复杂度O(n)的概念来衡量某种算法在时间效率上的优劣。哈希表的理想算法复杂度为O(1 ...
分类：
其他好文 时间：
2016-08-21 09:42:53
阅读次数：
144
散列存储中使用的函数H(key)称为散列函数或哈希函数，它实现关键字到存储地址的映射（或称转换）。 删除、插入都很不方便 查找最方便O(1) C++实现散列表查找 ...
分类：
其他好文 时间：
2016-08-13 15:40:15
阅读次数：
137
HashTable,也叫哈希表/散列表，是一种通过key值直接访问在内存存储位置的数据结构这种数据结构在插入、删除、查找的操作上具有“常数平均时间”的表现散列函数：使用某种映射函数，将大数映射为小数（所给键值映射为较小的方便作为下标的数字）（<stl_hash_fun>中定义siz..
分类：
其他好文 时间：
2016-08-13 06:41:26
阅读次数：
231
主从复制+哨兵解决了读性能和高可用问题，但没有解决写性能问题。 Twemproxy将写请求分配到不同节点处理。 Twemproxy是Twitter开源的一个redis和memcache代理服务器。 允许用户将多个redis服务器添加到一个服务器池里面，并通过用户选择的散列函数和分布函数，将来自客户端 ...
分类：
其他好文 时间：
2016-08-10 19:01:59
阅读次数：
200
一、先谈哈希 1.1原理 Hash （哈希，或者散列）函数在计算机领域，尤其是数据快速查找领域，加密领域用的极广。 其作用是将一个大的数据集映射到一个小的数据集上面（这些小的数据集叫做哈希值，或者散列值）。 1.2一个典型的hash函数示意图 1.3特点 如果两个散列值是不相同的（根据同一函数），那 ...
分类：
其他好文 时间：
2016-08-01 15:17:00
阅读次数：
132
使用散列的查找算法分为两步,第一步用散列函数将被查找的键转化为数组的一个索引,理想情况下不同的键都被转化为不同的索引值.而当多个键散列到相同的索引值的情况下,就需要处理碰撞冲突,为此有两种方法,拉链法和线性探测法. 散列函数用于通过键来获取其对应的索引值.好的散列函数应该具有计算简便,等价的键必然产 ...
分类：
编程语言 时间：
2016-07-17 12:16:49
阅读次数：
218
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。 它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。 构造哈希表的几种方法1. 直接定址法--取关键字的某个线性函数为散列地址，Hash（Ke ...
分类：
其他好文 时间：
2016-07-01 22:56:49
阅读次数：
211
MD5 Message Digest Algorithm MD5（中文名为消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321（R.Rivest,MIT Laboratory for Computer Science and RSA ...
分类：
编程语言 时间：
2016-07-01 21:27:10
阅读次数：
835
MD5加密算法
维基百科对其描述：
MD5消息摘要算法（英语：MD5
Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hash
value），用于确保信息传输完整一致。MD5由罗纳德·李维斯特设计，于1992年公开，用以替换MD4算法。这套算法的程序在 RFC
1321 中被加以规范。
将数据（如一...
分类：
编程语言 时间：
2016-06-24 15:39:50
阅读次数：
635
