如何更快地扫描数据CD

How to scan a data CD faster?

本文关键字：数据 CD 扫描何更快更新时间：2023-10-16

我想为目录和文件使用结构和std:：vector在内存中创建一个CD内容树。我不会详细扫描这些文件，我只对目录或常规文件感兴趣。

什么是最好、最快的方法？递归扫描是否会使CD单元头在驱动器中跳跃以查找文件/文件夹？

我想减少CD单元的磁头跳跃，并使其尽可能快。BTW：我使用的是UNIX和C/C++。

根据ISO 9660规范：

包含在主卷描述符中的是描述连续根目录位置的根目录记录。（在UNIX中，目录显示为操作系统专用的文件）目录条目依次存储在此区域内。ISO 9660文件名的评估在此位置开始。根目录存储为一个区段或一系列扇区，其中包含根中出现的每个目录条目

考虑到这些信息，我认为头部跳跃是不可避免的。您将从这个顶级目录开始，比如Track X Sector Y，扫描以找到要遍历的第一个目录，然后在磁盘上向下移动。因此，无论你如何"潜水"，只要你进一步潜入树中，头部就会跳跃。如果有一种方法可以根据磁道然后根据扇区扫描磁盘，这将带来好处，但我不确定如何做到这一点，也不确定是否值得实施。

您的决策对CDFS的性能影响不大，而是您的流程开销。递归会增加分配给堆栈的开销，并且会影响内存。但就CDFS而言，它似乎不太受你的控制。

我想说的是使用递归，因为它对树遍历

具有逻辑意义