数据在计算机中存储的物理结构有四种：顺序，链表，散列和索引

散列是有单词hash翻译过来的，有时候直接音译为哈希，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值，这种转换是一种压缩映射，也就是说，散列值在空间通常小于输入的空间，不同的输入可能会散列成相同的输出，而不能从散列值来唯一确定输入值。

散列技术是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术，散列发存储的基本思想是，有节点的关键码值决定节点的存储地址，散列技术除了可以用于查找外，还可以用于存储。