公开(公告)号：US20160253322A1

公开(公告)日：2016-09-01

申请号：US15028554

申请日：2013-10-18

Applicant: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

Inventor： Qingsong Li

IPC: G06F17/30

CPC classification number: G06F16/2255 ,  G06F12/0864 ,  G06F16/137

Abstract: Methods and apparatuses for data storage and retrieval have been provided. More specifically, a hash table is provided. The hash table comprises a first level slot array with a constant number of slots and at least one second level slot array with a variant number of slots. Each slot of the first level slot array is associated with a hash code range, and each slot of the first level slot array is linked to at most one second level slot array. Various operations, such as PUT, GET, RANGE_SEARCH of the hash table have been described. Moreover, a hash method has been provided for network management information to use the proposed hash table.

Abstract translation: 已经提供了用于数据存储和检索的方法和装置。 更具体地，提供了散列表。 哈希表包括具有恒定数量的时隙的第一级时隙阵列和具有不同数目的时隙的至少一个第二级时隙阵列。 第一级时隙阵列的每个时隙与散列码范围相关联，并且第一级时隙阵列的每个时隙被链接到至多一个第二级时隙阵列。 已经描述了各种操作，例如散列表的PUT，GET，RANGE_SEARCH。 此外，已经提供了一种用于网络管理信息以使用所提出的散列表的哈希方法。