黑马程序员技术交流社区
标题:
什么是散列文件，有什么作用？
[打印本页]
作者:
陆建平
时间:
2012-5-20 16:44
标题:
什么是散列文件，有什么作用？
什么是散列文件，有什么作用，有几个部分组成？
作者:
古银平
时间:
2012-5-20 16:59
散列是一种快速查旬技术，他利用定义在文件记录上的查找码，通过计算一个散列函数，以散列函数数值作为记录的物理地址，实现对文件记录直接快速访问。散列方法依赖好的散列函数
作者:
韩国军
时间:
2012-5-20 18:36
Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。
作者:
山水游客
时间:
2012-5-21 13:09
散列文件类似于哈希表，即根据文件中的关键字特点设计一种哈希函数（也叫作散列函数）和处理冲突的方法来确定记录的存储位置，将记录散列在存储介质上，这样的文件被称作散列文件。散列文件是一种随机组织方式。
对散列文件的的随机存取效率很高，对于关键字值等于给定值的记录的访问，可以直接由散列函数及冲突处理方法求得在外存上的存储位置，从而方便地对它存取。但散列文件不适宜顺序存取和成批处理。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2