[发明专利]直接海量存储设备文件索引

摘要

用于枚举存储在基于外部硬盘驱动器的海量存储设备上的诸如包括音乐的媒体内容等数据的安排由媒体内容处理系统提供，该系统实现直接海量存储设备文件索引进程。该文件索引进程被配置成寻找海量存储设备上的所有文件和目录，并通读文件中包含关于文件的元数据(诸如专辑名、艺术家名字、流派、音轨标题、音轨号等)的那些部分。媒体内容处理系统的使用通过最小化海量存储设备所使用的硬盘驱动器中的读/写头的物理移动的量来减少文件枚举时间。通过在硬盘上以顺序方式读取目录和文件数据的簇而不是通过随机执行此类读取操作来达成此运动最小化。

主权项

一种可由媒体内容处理系统(332)执行以枚举存储在使用FAT格式化的MSD卷(310)上的媒体内容的方法，所述方法包括以下步骤：在存储器(439)中实现请求队列(435)以供由运行在媒体内容处理系统(332)上的文件索引进程(430)使用；读取(512)包含所述媒体内容的目录或文件数据的簇，执行所述读取以使得簇从MSD卷中被顺序地读取；通过以下步骤来跟踪所述簇的位置(a)将请求项目与所述簇相关联、(b)将所述请求项目保存(526)在所述请求队列(435)中、(c)将所述请求项目与所述请求队列的长度的上限(547)进行比较，所述上限指示包含与给定目录或文件相关联的元数据的所有簇已经被读取、以及(d)将所述请求项目与所述请求队列的长度的下限(538)进行比较，所述下限指示并非所有包含与给定目录或文件相关联的元数据的簇已经被读取；以及迭代地执行对来自MSD卷(310)的簇的读取和跟踪直到达到所述上限，且随后解析所述目录或数据以生成所述媒体内容的文件索引。