散列文件组织将文件的物理空间划分为一系列的桶，每个桶的空间大小是固定的，可以容纳的文件记录也是固定，如果某个桶内已近装满记录，又有新的记录插入就会产生桶溢出，产生桶溢出的2个主要原因为 (12) 和 ...

查看本题答案

包含此试题的试卷

如果某个桶内已装满记录，又有新的记录要插入到该桶，就会产生桶溢出桶溢出也称为散列碰撞桶溢出的可能原因是文件初始设计时，为文件记录预留存储空间不足，预留的桶数偏少桶溢出的可能原因是没有溢出处理机制

文件可以组织为散列文件散列函数的输入为文件记录的查找码值散列函数的输出可以是桶号桶可以是磁盘块，但不可以是比磁盘块大的空间

为了防止桶溢出，在散列文件设计时，需要预留一些空间大小不固定的桶用散列文件组织数据时，需要使用文件记录中的一个或多个域作为查找码如果散列文件中散列函数的“均匀分布性”不好，可能会造成桶溢出好的散列函数产生的存储地址分布应尽可能是随机的

文件可以组织为散列文件散列函数的输入为文件记录的查找码值散列函数的输出可以是桶号桶可以是磁盘块，但是不可以是比磁盘块大的空间

文件可以组织为散列文件散列函数的输入为文件记录的查找码值散列函数的输出可以是桶号桶可以是磁盘块，但不可以是比磁盘块大的空间