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