小编tan*_*ngy的帖子

unzip 使用什么方法在存档中查找单个文件?

假设我创建了 100 个文件,每个文件的大小为 30MB 的随机文本数据。现在我创建一个压缩率为 0 的 zip 存档,即zip dataset.zip -r -0 *.txt. 现在我只想从这个存档中提取一个文件。

如上所述这里,也有解压/从归档中提取文件的方法有两种:

  1. 查找文件末尾并查找中央目录。然后使用它来快速随机访问要提取的文件。(摊销O(1)复杂度)
  2. 查看每个本地标头并提取匹配的标头。(O(n)复杂性)

unzip 使用哪种方法?从我的实验来看,它似乎使用了方法 2?

zip archive

5
推荐指数
1
解决办法
761
查看次数

标签 统计

archive ×1

zip ×1