Method increasing seeking speed when accessing file stored in storage device, machine-readable medium thereof, and related apparatus

• US 20060026337A1
• Filed: 07/24/2005
• Published: 02/02/2006
• Est. Priority Date: 07/30/2004
• Status: Abandoned Application

• Current Assignee: MediaTek, Inc.
• Original Assignee: MediaTek, Inc.
• Inventors: Hsu, Chia-Jung
• Application Number:
  US11/161,126
• Publication Number:
  US 20060026337A1
• Time in Patent Office: Days
• US Class Current: 711/100
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0673 Single storage device

Abstract

A method for accessing a file stored in a plurality of storage blocks of a storage device is disclosed. Each of the plurality of storage blocks of the storage device corresponds to an index value, and the plurality of the index values form a single direction chain. The method includes the following steps: (a) setting at least one break point according to the single direction chain formed by the plurality of the index values; and (b) accessing the file according to the at least one break point and the single direction chain formed by the plurality of the index values.

Claims

1. A method for accessing a file stored in a plurality of storage blocks of a storage device, each of the storage blocks corresponding to an index value, the plurality of index values forming a chain, the method comprising:

(a) setting at least one break point for the file according to the chain formed by the index values; and

(b) accessing the file according to the at least one break point and the chain formed by the index values.

2. The method of claim 1, wherein the chain is a single direction chain.

3. The method of claim 2, wherein step (a) further comprises:

according to the single direction chain formed by the index values, setting an index value corresponding to a storage block storing a specific byte of the file as a break point.

4. The method of claim 2, wherein step (b) further comprises:

for jumping from a first byte of the file to a second byte of the file, reading index values along the single direct chain from a break point set in front of the second byte until an index value corresponding to a storage block storing the second byte is determined.

5. The method of claim 1, wherein the storage device is organized by an FAT file system.

6. An apparatus, comprising:

a storage device comprising a plurality of storage blocks for storing a file, wherein each of the storage blocks corresponds to an index value, the plurality of index values forms a chain; and

a processor electrically connected to the storage device, for setting at least one break point for the file according to the chain formed by the index values, and accessing the file according to the at least one break point and the chain formed by the index values.

7. The apparatus of claim 6, wherein the chain is a single direction chain.

8. The apparatus of claim 7, wherein the processor sets an index value corresponding to a storage block storing a specific byte of the file as a break point according to the single direction chain formed by the index values.

9. The apparatus of claim 7, wherein for jumping from a first byte of the file to a second byte of the file, the processor reads index values along the single direct chain from a break point set in front of the second byte until an index value corresponding to a storage block storing the second byte is determined.

10. The apparatus of claim 6, wherein the storage device is organized by an FAT file system.

11. A machine-readable medium storing a computer program which when executed by a processor enables the processor to perform a method to access a file stored in a plurality of storage blocks of a storage device, , each of the storage blocks corresponding to an index value, the plurality of index values forming a chain, the method comprising:

(a) setting at least one break point for the file according to the chain formed by the index values; and

(b) accessing the file according to the at least one break point and the chain formed by the index values.