×

Extending cluster allocations in an extensible file system

  • US 8,452,729 B2
  • Filed: 01/13/2011
  • Issued: 05/28/2013
  • Est. Priority Date: 05/23/2006
  • Status: Active Grant
First Claim
Patent Images

1. In a computing device that includes a storage medium and that implements a file system, a method performed by the computing device comprising:

  • storing on the storage medium information defining a file allocation table associated with the file system;

    storing on the storage medium a first directory entry for specifying information concerning data in a directory of the file system, wherein the first directory entry includes a first flag that indicates whether the data is stored in a first contiguous cluster chain;

    subsequently accessing the first directory entry;

    determining from the first flag that the data is stored in the first contiguous cluster chain; and

    identifying each cluster in the first contiguous cluster chain that stores the data based on other information within the first directory entry and without traversing the file allocation table,the other information within the first directory entry comprising information specifying a starting cluster of the first contiguous cluster chain and a cluster chain size of the first contiguous cluster chain.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×