第九章.索引文件精品.ppt

学 号 姓名 性别 … 99001 张 云 女 … 99002 王 民 男 … 99003 李 军 男 … 99004 汪 敏 女 … 99030 刘小春 男 … …… … … … 关键字 1 2 3 4 : : 30 …… 散列函数： H(k) = “ 将组成关键字k的 串转换为一个1―30 之间的代码 ” H(张云)=2 张 云 ? H(王民)=4 王 民 ? H(李军)=1 李 军 ? H(汪敏)=4 汪 敏 ? 地址冲突 地址范围：[1..30] 一个处理过程 例2 选择一种处理 冲突的方法 对于不同的关键字ki与kj，经过散列得到 相同的散列地址，即有 H(ki) = H(kj) 这种现象称为散列冲突。 称ki与kj为“同义词” 2.散列冲突 根据构造的散列函数与处理冲突的方法将一组 关键字映射到一个有限的连续地址集合上，并以关 键字在该集合中的“象”作为记录的存储位置，按照 这种方法组织起来文件称为 ,或 , 或称 ;建立文件的过