比较两级索引文件和索引顺序文件?
索引文件的主文件每条记录配臵一个索引项,存储开销N,检索到具有指定关键字的记录,平均查找N/2条记录。对于索引顺序文件,每个记录分组配臵一个索引项,存储开销为N,检索到具有指定关键字的记录,平均需要查找N/2次。
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号