System and method for a hash table and data storage and access using the same
Assignee2Misses Corporation
InventorSteve Heller
Life of this patent
Estimating the term…
Abstract
The present teaching relates to method, system, medium, and implementations for storage management. A hash table is constructed, having an index file having one or more slots, each of which includes one or more buckets. Each bucket stores one or more types of records, including a direct record, an indirect record, and a forwarding record. A direct record stores data directly in a bucket of a slot of the index file. When a storage request is received related to some relevant data, the request is handled based on the constructed hash table.
Claims28
A method implemented on at least one processor, a memory, and a communication platform capable of variable length storage management, comprising:
- constructing a hash table including an index file having one or more slots, each of which includes one or more buckets, wherein each of the one or more buckets stores one or more types of records;
- receiving a storage request associated with relevant data;
- and
- handling the storage request based on the hash table, wherein
- the one or more types of records include a direct record, an indirect record, and a forwarding record, and
- a direct record stores data directly in a bucket of a slot in the index file.
Machine readable and non-transitory medium having information stored thereon for variable length storage management, wherein the information, when read by the machine, causes the machine to perform the following steps:
- constructing a hash table including an index file having one or more slots, each of which includes one or more buckets, wherein each of the one or more buckets stores one or more types of records;
- receiving a storage request associated with relevant data;
- and
- handling the storage request based on the hash table, wherein
- the one or more types of records include a direct record, an indirect record, and a forwarding record, and
- a direct record stores data directly in a bucket of a slot in the index file.
Dependencies are inferred from the claim text.