DIRECT MASS STORAGE DEVICE FILE INDEXING

• US 20090055351A1
• Filed: 01/23/2008
• Published: 02/26/2009
• Est. Priority Date: 08/24/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lee, Yen-Tsang, Hendrixson, Cory, Whitehorn, Jason
• Application Number:
  US12/018,207
• Publication Number:
  US 20090055351A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G11B 2020/10648 First-in-last-out memories [LIFO] buffers
• CPC Class Codes: G11B 2020/1074 involving a specific threshold value
• CPC Class Codes: G11B 2020/10916 Seeking data on the record carrier for preparing an access to a specific address
• CPC Class Codes: G11B 2020/1295 wherein the focus is on the read access speed
• CPC Class Codes: G11B 2220/2516 Hard disks
• CPC Class Codes: G11B 27/329 on a disc [VTOC]

Abstract

An arrangement for enumerating data, such as media content including music, that is stored on external hard drive-based mass storage devices is provided by a media content processing system that implements a direct mass storage device file indexing process. This file indexing process is configured for finding all files and directories on the mass storage device, and reading through those parts of the files which contain metadata (such as album name, artist name, genre, track title, track number etc.) about the file. Use of the media content processing system reduces file enumeration time by minimizing the amount of physical movement of the read/write head in the hard disk drive that is used by the mass storage device. This motion minimization is accomplished by reading the clusters of directory and file data in a sequential manner on the hard disk, rather than randomly performing such read operations.

Claims

1. A method performable by a media content processing system for enumerating media content stored on an MSD volume that is formatted using FAT, the method comprising the steps of:

implementing in a memory a request queue for use by a file indexing process running on the media content processing system;

reading a cluster containing directory or file data for the media content, the reading being performed so that clusters are read sequentially from the MSD volume;

tracking a location of the cluster by (a) associating a request item with the cluster, (b) saving the request item in the request queue, (c) comparing the request item against an upper limit for a length of the request queue, the upper limit indicating that all clusters containing metadata associated with a given directory or file have been read, and (d) comparing the request item against a lower limit for the length of the request queue, the lower limit indicating that not all the clusters containing metadata associated with the given directory or file have been read; and

iteratively performing the reading and tracking of clusters from the MSD volume until the upper limit is met and then parsing the directory or data to generate a file index for the media content.

2. The method of claim 1 including the steps of caching a FAT table in the memory and reading data from the cached FAT table.

3. The method of claim 1 in which the metadata is associated with an audio file and comprises one of album name, artist name, genre, track title, or track number.

4. A computer readable medium containing instructions which, when performed by one or more processors disposed in an electronic device, performs a method for creating a file index for data stored on an MSD volume, the method comprising the steps of:

identifying an indexable file stored on the MSD volume by file extension;

iteratively accessing clusters associated with the identified file in a sequential manner from the MSD volume using a plurality of passes through the MSD volume;

examining a cluster to determine if the cluster contains sufficient metadata to create an entry in the file index for the identified file;

if the cluster contains sufficient metadata, then passing parseable data for the identified file from the cluster for inclusion in the file index;

if the cluster does not contain sufficient metadata, then storing a work item for the cluster in a queue in system memory of the device to indicate that one or more additional clusters are needed to enable passing parseable data for the identified file; and

generating the file index using the parseable data.

5. The computer-readable medium of claim 4 in which the file extension is associated with an audio file.

6. A system for processing content stored on a volume that is formatted using FAT, comprising:

a file index processing layer supporting an indexing process for caching FAT table data, and for queuing request items associated with portions of files or directories on the volume, the queued request items being used for caching data that is used for generating a file index for the processed content;

a media core layer that is operatively coupled to the media processing layer and arranged for receiving call back notifications from the file index processing layer by which directory data or file data is identified to a caller operating in the media core layer;

memory operatively coupled to the file indexing processing layer for implementing a FAT table cache and implementing a request item queue arranged for queuing the request items; and

an interface for reading content stored on the volume.

7. The system of claim 6 in which the interface comprises a high speed data interface selected from one of USB or IEEE-1394.

8. The system of claim 6 in which the interface uses communication infrastructure selected from one of wireless infrastructure or optical infrastructure.

9. The system of claim 6 in which the media core layer is further arranged to render the content read from the volume.

10. The system of claim 6 further including a media player layer that is arranged to expose a user interface by which the file index is displayable to an end-user.

11. The system of claim 10 in which the media player layer is further arranged to expose a user interface by which items in the file index are selectable by the end-user.

12. The system of claim 6 further including functionalities for audio and video processing attendant to provisioning of an entertainment subsystem usable in a vehicle environment.

13. The system of claim 6 in which the volume is implemented in an MSD.

14. The system of claim 13 in which the MSD is a hard disk drive-type MSD.

15. The system of claim 6 in which the process for queuing request items is performed iteratively until all the content is read from the volume.

16. The system of claim 6 in which the process for queuing request items is performed in a manner to maintain a queue length between an upper limit and a lower limit.

17. The system of claim 6 in which the content stored on the volume is media content.

18. The system of claim 17 in which processing of a file is terminated upon location of predetermined metadata associated with the media content.

19. The system of claim 18 in which the metadata is selected from one of track title, track number, artist name, album name, or genre.

20. The system of claim 6 in which the portions of files or directories on the volume are stored on a cluster basis on the volume.