找考题网-背景图
问答题

试比较顺序文件、索引非顺序文件、索引顺序文件、散列文件的存储代价、检索、插入、删除记录时的优点和缺点。【西北工业大学1999四(8分)】

【参考答案】

正确答案:(1)顺序文件只能顺序查找,优点是批量检索速度快,不适于单个记录的检索。顺序文件不能像顺序表那样插入、删除和修改,因文件中的记录不能像向量空间中的元素那样“移动”,只能通过复制整个文件实现上述操作。 (2)索引非顺序文件适合随机存取,不适合顺序存取,因主关键字未排序,若顺序存取会引起磁头频...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)