操作系统(7)--目录实现.pdfVIP

  • 3
  • 0
  • 约小于1千字
  • 约 3页
  • 2022-07-09 发布于山东
  • 举报
目录实现 目录实现 目录实现 关于文件名的线性列表 。除了文件名,表 项内含指针,指向文件的数据块  实现简单  时间复杂度不好 哈希表 – 线性列表,再加上哈希数据结构  减少了目录项查找时间  哈希值冲突 – 当两个文件名的哈希值相同 时,引起冲突 End End

文档评论(0)

1亿VIP精品文档

相关文档