操作系统(31)--目录实现.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 3页
  • 2022-07-09 发布于山东
  • 举报
* 浙江大学计算机学院 大学本科课程《操作系统原理》,2013年 目录实现 关于文件名的线性列表。除了文件名,表项内含指针,指向文件的数据块 实现简单 时间复杂度不好 哈希表 – 线性列表,再加上哈希数据结构 减少了目录项查找时间 哈希值冲突 – 当两个文件名的哈希值相同时,引起冲突 End * * 浙江大学计算机学院 大学本科课程《操作系统原理》,2013年

文档评论(0)

1亿VIP精品文档

相关文档