问题
问答题
在散列文件组织中,是什么原因引起桶溢出的有什么办法能减少桶溢出的次数
答案
参考答案:产生桶溢出的原因有两个:初始设计时桶数偏少;散列函数的“均匀分布性”不好。
对于前一个原因,在设计散列函数时,桶数应放宽些。一般存储空间应有20%的余量,让它空闲着,以利于减少桶溢出的机会。对于后一个原因,不管散列函数如何好,再留有空间余量,桶溢出现象难免还会发生,因此用封闭散列法和开放式散列法来解决桶溢出问题。