Patent ID: 9336255
Filing Date: 2016-05-10
CPC Classification: G06F

Claim Text:
1. A machine implemented method, comprising: receiving a request to add a new directory entry to an indexed look up tree; determining hash values for the new directory entry; identifying a first pointer in a first storage index block based, at least in part, on a first of the hash values, wherein the first pointer references a first chain of directory entries; determining that the first chain of directory entries has reached a first threshold level for storing directory entries; selecting the first chain of directory entries and a second chain of directory entries, wherein the second chain of directory entries is referenced by a second pointer in the first storage index block; identifying a second storage index block based, at least in part, on a count of pointers from one or more storage index blocks that reference the second storage index block, wherein the second storage index block is a pre-existing storage index block; storing one or more pointers to directory entries of the first chain of directory entries and one or more pointers to directory entries of the second chain of directory entries in the second storage index block; and updating the first pointer and the second pointer to reference the second storage index block.