Patent ID: 11921722
Assignee: ORACLE INTERNATIONAL CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 11:
12. One or more non-transitory computer-readable media storing instructions that, when executed by one or more processors, cause:
calculating a hash code that represents a particular value, wherein the hash code contains a first index bit field, a second index bit field, a first key bit field that contains the second index bit field, and a second key bit field;
first selecting, based on the first index bit field in the hash code, a first particular bucket in a first hash table in a multilevel hash table that further contains a second hash table;
first detecting that the first particular bucket in the first hash table in the multilevel hash table does not contain the first key bit field that contains the second index bit field;
second selecting, based on the second index bit field in the hash code and the first particular bucket in the first hash table in the multilevel hash table, a second particular bucket in the second hash table in the multilevel hash table; and
second detecting that the second particular bucket in the second hash table in the multilevel hash table contains the second key bit field.