4.2.4 目录实现
原书定位
印刷页P284起,对应PDF第295页。下文为目视整理的知识提要;完整内容见原书对照。
原书标为参考内容。线性列表实现简单,但查找需逐项比较;散列表根据名称定位,平均检索较快,需要处理散列冲突。目录缓存可降低重复查询带来的磁盘I/O,数据结构的内存复杂度与实际读盘次数应分别考虑。
对应练习
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P284起,对应PDF第295页。下文为目视整理的知识提要;完整内容见原书对照。
原书标为参考内容。线性列表实现简单,但查找需逐项比较;散列表根据名称定位,平均检索较快,需要处理散列冲突。目录缓存可降低重复查询带来的磁盘I/O,数据结构的内存复杂度与实际读盘次数应分别考虑。

