INTERNAL KEY HASH DIRECTORY IN TABLE

    公开(公告)号:US20210089498A1

    公开(公告)日:2021-03-25

    申请号:US16837730

    申请日:2020-04-01

    Abstract: Provided is a system and method for searching for a target key in a database, the method including populating a hash-offset table of a sorted key table with hash-offset table entries, the hash-offset table entries having a hash-value corresponding to a respective key, and a hash offset, sorting the hash-offset table entries based on the hash-values, searching for a target hash-value of the hash-values corresponding to a target key in the hash-offset table, locating a target key-value pair corresponding to the target key based on the target hash-value, and saving a location of the target key-value pair.

Patent Agency Ranking