Teradata 数据库技术概略之三 —— 数据分布机制（2） 哈希算法

rel="File-List" href="file:///C:%5CDOCUME%7E1%5CZHANGD%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtml1%5C01%5Cclip_filelist.xml"> rel="Edit-Time-Data" href="file:///C:%5CDOCUME%7E1%5CZHANGD%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtml1%5C01%5Cclip_editdata.mso"> rel="OLE-Object-Data" href="file:///C:%5CDOCUME%7E1%5CZHANGD%7E1%5CLOCALS%7E1%5CTemp%5Cmsohtml1%5C01%5Cclip_oledata.mso">

Teradata 数据库技术概略之三 —— 数据分布机制 哈希算法

 

我们知道，哈希（Hash）是一个数据映射的过程，该过程将任意长度的的二进制值映射为某一固定长度的二进制值，后面的这个生成的固定长度的二进制值被称为哈希值（Hash Value），而哈希过程中为了映射而使用的具体方法被称为哈希函数（Hash Function），也就是通常所说的哈希算法。根据哈希算法和冲突处理办法，可以把哈希生成的哈希值分布到一个有限的线性地址空间上，不同的哈希值可能会被分布到相同的地址空间，这样就构成了一个表，这个表就是哈希表（Hash Table），或者被称为散列（因此哈希函数有时也被称为散列函数）。在哈希表中，每一个哈希值都唯一地对应于表中的某一个存储位置，这个位置被称为哈希地址（Hash Address）。哈希表中，对应于前面有限的线性地址空间中的某一个空间地址的一系列哈希地址在整体上被称为哈希桶（Hash Bucket），对于一个已经存在的哈希表，其哈希桶的数量是固定的。下面两个表格所表示分别是使用“N Mod 6”和“N Mod 8”两种算法（取模是最简陋但最具有代表性的哈希算法）生成的哈希表，表中绿色背景的部分代表了哈希桶，在两个表中，我们可以分别称它们为1号哈希桶和4号哈希桶。同时我们可以看到，两个哈希表的哈希桶的数量分别为6个和8个。

 

#1	#2	#3	#4	#5	#6
0	1	2	3	4	5
6	7	8	9	10