US 9,002,907 B2Granted

Method and system for storing binary large objects (BLObs) in a distributed key-value storage system

AssigneeUnwired Planet, LLC

InventorsMarcelo San Martin, Patricio Echague, Amit Sinha, Indranath Ghosh, Yewei Zhang

Life of this patent

Estimating the term…

Loading patent…

Abstract

A technique for storing binary large objects (BLObs) in a distributed key-value storage system is disclosed. In an embodiment, the storage of BLObs involves dividing the BLObs into smaller “BLOb chunks” and storing the BLOb chunks in storage nodes of the distributed key-value storage system. A BLOb is first associated with a key, referred to as a “BLOb key,” and each subsequent BLOb chunk is associated with a different unique key, referred to as a “BLOb chunk key.” A list of the BLOb chunks keys is maintained and all of the BLOb chunks of the BLOb can be retrieved from the distributed key-value storage system using the BLOb chunks key list.

Claims14

Dependent claims

A method for storing binary large objects (BLObs) of multimedia streams in a distributed key-value storage system, the method comprising:

receiving a stream of a BLOb;
associating a key with the BLOb;
dividing the BLOb into BLOb chunks as the stream of the BLOb is received, wherein a BLOb chunk comprises a subset of the BLOb, and a BLOb chunk can be stored before the entire stream of the BLOb has been received;
associating a unique BLOb chunk key with each BLOb chunk;
storing the BLOb chunks in the distributed key-value storage system according to the BLOb chunk keys;
maintaining a BLOb chunks key list that includes the BLOb chunk keys of the BLOb chunks;
wherein the distributed key-value storage system comprises multiple storage nodes, wherein the BLOb chunk key of each particular BLOb chunk is hashed to determine the storage node at which the particular BLOb chunk is stored, and wherein the BLOb is divided into at least two BLOb chunks and the BLOb chunks key list is stored in a first BLOb chunk of the at least two BLOb chunks;
and
retrieving the BLOb from the distributed key-value storage system using the BLOb chunks key list, wherein retrieving comprises streaming and direct seek according to the BLOb chunks key list.

6 more elements

A non-transitory storage medium that stores computer executable instructions, which when executed by a computer, implement a method for storing binary large objects (BLObs) of multimedia streams in a distributed key-value storage system, the method comprising:

receiving a stream of a BLOb;
associating a key with the BLOb;
dividing the BLOb into BLOb chunks as the stream of the BLOb is received, wherein a BLOb chunk comprises a subset of the BLOb, and a BLOb chunk can be stored before the entire stream of the BLOb has been received;
associating a unique BLOb chunk key with each BLOb chunk;
storing the BLOb chunks in the distributed key-value storage system according to the BLOb chunk keys;
maintaining a BLOb chunks key list that includes the BLOb chunk keys of the BLOb chunks;
wherein the distributed key-value storage system comprises multiple storage nodes, wherein the BLOb chunk key of each particular BLOb chunk is hashed to determine the storage node at which the particular BLOb chunk is stored, and wherein the BLOb is divided into at least two BLOb chunks and the BLOb chunks key list is stored in a first BLOb chunk of the at least two BLOb chunks;
and
retrieving the BLOb from the distributed key-value storage system using the BLOb chunks key list, wherein retrieving comprises streaming and direct seek according to the BLOb chunks key list.

6 more elements

Dependencies are inferred from the claim text.