A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 陆建平 中级黑马   /  2012-5-20 16:44  /  2821 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

什么是散列文件,有什么作用,有几个部分组成?

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

3 个回复

倒序浏览
散列是一种快速查旬技术,他利用定义在文件记录上的查找码,通过计算一个散列函数,以散列函数数值作为记录的物理地址,实现对文件记录直接快速访问。散列方法依赖好的散列函数

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
    Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。
  

评分

参与人数 1技术分 +1 收起 理由
攻城狮 + 1 赞一个!

查看全部评分

回复 使用道具 举报
散列文件类似于哈希表,即根据文件中的关键字特点设计一种哈希函数(也叫作散列函数)和处理冲突的方法来确定记录的存储位置,将记录散列在存储介质上,这样的文件被称作散列文件。散列文件是一种随机组织方式。
    对散列文件的的随机存取效率很高,对于关键字值等于给定值的记录的访问,可以直接由散列函数及冲突处理方法求得在外存上的存储位置,从而方便地对它存取。但散列文件不适宜顺序存取和成批处理。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马