# US 2009/0055351 A1 · Direct mass storage device file indexing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2009/0055351 A1
- Document ID: US20090055351A1
- Status: Published application
- Kind: A1
- Application number: 12/018,207
- Filed: 2008-01-23
- Published: 2009-02-26
- Earliest claimed: 2007-08-24
- Assignees: Microsoft Corporation
- Inventors: Jason Whitehorn; Cory Hendrixson; Yen-Tsang Lee
- Web page: https://patentgrep.com/patent/US20090055351A1

## CPC

- G11B 27/329: {on a disc [VTOC]}
- G11B 2020/10648: {First-in-last-out memories [LIFO] buffers}
- G11B 2020/1074: {involving a specific threshold value}
- G11B 2020/10916: {Seeking data on the record carrier for preparing an access to a specific address}
- G11B 2020/1295: {wherein the focus is on the read access speed}
- G11B 2220/2516: Hard disks
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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.

### Claim 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.

### Claim 5 (depends on 4)

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

### Claim 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.

### Claim 7 (depends on 6)

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

### Claim 8 (depends on 6)

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

### Claim 9 (depends on 6)

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

### Claim 10 (depends on 6)

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.

### Claim 11 (depends on 10)

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.

### Claim 12 (depends on 6)

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.

### Claim 13 (depends on 6)

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

### Claim 14 (depends on 13)

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

### Claim 15 (depends on 6)

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.

### Claim 16 (depends on 6)

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.

### Claim 17 (depends on 6)

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

### Claim 18 (depends on 17)

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

### Claim 19 (depends on 18)

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

### Claim 20 (depends on 6)

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.
