×

Map-reduce ready distributed file system

  • US 9,646,024 B2
  • Filed: 04/21/2016
  • Issued: 05/09/2017
  • Est. Priority Date: 06/19/2010
  • Status: Active Grant
First Claim
Patent Images

1. A distributed file system comprising:

  • a processor, said processor implementing a plurality of storage pools that bind raw block stores together and that provide a storage mechanism for containers and transaction logs;

    said processor implementing a plurality of containers configured for any of data replication, relocation, and transactional updates; and

    a container location database configured to locate specific containers within a plurality of file servers, and with which precedence among replicas of containers is defined to organize transactional updates of container contents;

    wherein each said storage pool comprises a plurality of bitmap extents, a plurality of log extents, and a map of container id (CID) to container disk offset, each of which is stored in a super block that is replicated to several well-known locations in the storage pool;

    wherein said bitmap extents comprise pointers to multiple block allocation bitmaps for the storage pool;

    wherein said log extents comprise pointers to portions of the storage pool that are used to store transaction logs for the storage pool; and

    wherein said map of container id (CID) to disk offsets comprises a mechanism for looking up container IDs to find disk offsets in the storage pool.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×