简介在 SQL Server 2012 在一些特殊的例子下会看到下面的图标:Hash Join分为两个阶段,分别为生成和探测阶段。首先是生成阶段，将输入源中的每一个条目经过散列函数的计算都放到不同的Hash Bucket中，其中Hash Function的选择和Hash Bucket的数量都是黑盒，...
分类：
数据库 时间：
2015-08-30 00:39:59
阅读次数：
325
散列函数直接用key%size的形式，size为散列表的大小。
冲突处理采用平方探测法，为保证可以探测到整个散列表空间，散列表大小设置为4k+3形式的素数。
当散列表中的元素过多时会造成性能下降，这时应该倍增散列表的大小，重新计算原来散列表中每个元素在新的散列表中的位置。
散列表的实现
// HashTable.cpp : 定义控制台应用程序的入口点。
//
#inc...
分类：
其他好文 时间：
2015-08-26 20:15:23
阅读次数：
189
1.基本概念
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
2. 常用的构造散列函数的方法
散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更...
分类：
系统相关 时间：
2015-08-18 12:06:27
阅读次数：
122
哈希函数,也就是通常所说的散列函数，常用的就是MD5,SHA了。哈希函数的作用就是相当于“指纹”，它是不可逆的，可以没有密钥，也可以有密钥。给定一个任意长度的消息M，都可以产生固定长度的散列值m。散列函数必须满足的特性就是:计算M的散列值要快，反之则是相当困难的，且找到2个具有相同散列值的消息是困难...
分类：
编程语言 时间：
2015-08-13 08:52:39
阅读次数：
178
一：散列表的定义：
散列表的实现常常叫做散列，散列是一种用于以常数平均时间执行插入，查找，删除的技术，但是，那些需要元素间任何排序信息的操作将不会得到支持，如findmin，findmax等等。散列表的优点很明显，它的查询时间为常数，速度非常快，缺点就是元素间没有排序，对于一些需要排序的场合不适用。理想的散列表数据结构就是一个包含有关键字的具有固定大小的数组，用一个散列函数来跟据关键字的值来将关...
分类：
编程语言 时间：
2015-08-04 19:21:36
阅读次数：
212
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组就是散列表。散列表是算法上时间和空间做出权衡的例子，如果没有内存限制，我们可以直接将键作为...
分类：
编程语言 时间：
2015-07-28 00:36:25
阅读次数：
236
散列表之完美散列
完美散列perfect hashing
两级散列法
gperf工具来自动生成完美散列函数
gperf的安装
gperf关键字文件的书写格式
gperf应用举例
注意本文中的所有代码你都可以在这里:https://github.com/qeesung/algorithm/tree/master/chapter11/11-5/gperf（这里会及时更新）或者是这里:http://dow...
分类：
其他好文 时间：
2015-07-27 15:09:29
阅读次数：
322
查找算法中 hash查找是最快的.但是它需要先构造hash表,构造hash表之后利用hash函数在hash表中查找的速度是非常迅速的 所以时间复杂度是O(1)
最常用的构造散列函数的方法是: 除留余数法
F(key) = key mod P (P <= M)
若散列表的长度是M, 通常p为小于或等于表长(最好接近于m)的最小质数,或不包含小于20质因子的合数.
has...
分类：
其他好文 时间：
2015-07-20 19:34:36
阅读次数：
146
一、散列表相关概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。公式如下： 存储位置 =f（关键字） 这里把这种对应关系f称为散列函数，又称为哈希（Hash）函数。按这个思想，采用散列技术将记录存在在一块连续的存储空间中...
分类：
其他好文 时间：
2015-07-18 18:34:47
阅读次数：
291
