Multilevel index amortization improvement by intermediate level dynamic sizing
AssigneeDell Products L.P.
InventorsAmit Zaitman, Uri Shabi, Alexander Shknevsky
Life of this patent
Estimating the term…
Loading patent…
AssigneeDell Products L.P.
InventorsAmit Zaitman, Uri Shabi, Alexander Shknevsky
Estimating the term…
Techniques for improving amortization when hardening index entries across a multilevel hash table. The techniques include, in a first hardening cycle, in response to a first group of index entries filling a bucket at an in-memory hash table level L1, hardening the bucket at L1 to an initial bucket at an intermediate on-drive hash table level L2. The techniques include, in subsequent successive hardening cycles, incrementally increasing the number of buckets at L2 to a final number of buckets according to an arithmetic series, and, in response to a next group of index entries up to a last group of index entries filling the bucket at L1, hardening the bucket at L1 across the incrementally increased number of buckets at L2. The techniques include, in response to the final number of buckets at L2 being filled, hardening the buckets at L2 across buckets at an on-drive hash table level L3.
A method comprising:
A system comprising:
A computer program product including a set of non-transitory, computer-readable media having program instructions that, when executed by processing circuitry, cause the processing circuitry to perform a method comprising:
Dependencies are inferred from the claim text.