Scalable hash tables
    1.
    发明授权
    Scalable hash tables 有权
    可扩展哈希表

    公开(公告)号:US08924687B1

    公开(公告)日:2014-12-30

    申请号:US13936903

    申请日:2013-07-08

    CPC classification number: G06F12/06 G06F12/1018

    Abstract: A data read/write system receives a key associated with a data read request. The data read/write system hashes the key to obtain a first hash value and hashes the key to obtain a second hash value, where the second hash value is different than the first hash value. The data read/write system obtains a pointer from a pointer array using the first and second hash values, and uses one or more bits of the pointer and the first hash value to retrieve data from a data look-up array.

    Abstract translation: 数据读/写系统接收与数据读取请求相关联的密钥。 数据读/写系统对密钥进行散列以获得第一散列值,并且对该密钥进行散列以获得第二散列值,其中第二散列值不同于第一散列值。 数据读/写系统使用第一和第二散列值从指针数组中获取指针,并使用指针的一个或多个位和第一个散列值从数据查找数组中检索数据。

Patent Agency Ranking