结构推理 什么是散列文件?它有什么特点?
【正确答案】散列文件是一种文件存储结构,它通过某种函数关系(称为散列函数)将记录的关键码映射记录的存储地址。
   其优点是随机存取效率很高,但不适用于顺序存取和成批处理。另外产生碰撞时需要特别的处理方法(如线性探索法),导致效率降低。
   散列文件的随机存取效率很高,但不适用于顺序存取和成批处理。
【答案解析】