(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221090141 1.2 (22)申请日 2022.07.28 (71)申请人 中科驭数 （北京） 科技有限公司 地址 100094 北京市海淀区北清路81号院 一区4号楼14层1401室 (72)发明人 王雪　崔海群　 (74)专利代理 机构 北京开阳星知识产权代理有 限公司 1 1710 专利代理师 郭鑫 (51)Int.Cl. G06F 16/22(2019.01) G06F 9/50(2006.01) G06F 16/2453(2019.01) G06F 16/2455(2019.01) (54)发明名称 哈希表处理方法、 装置、 设备及计算机可读 存储介质 (57)摘要 本公开涉及一种哈希表处理方法、 装置、 设 备及计算机可读存储介质。 本公开根据获取到的 配置信息为目标哈希表分配内存空间， 使得可以 根据配置信息为目标哈希表合理的分配内存空 间， 避免了内存资源的浪费。 进 一步的， 本公开通 过多个指令通道并行获取针对目标哈希表的多 个指令， 提高了获取指令的效率； 之后通过读内 存通道访问内存空间， 串行读取每个指令对应的 目标哈希表中的第一数据； 并将第一数据与每个 指令对应的第二数据进行比较， 根据比较的结果 并行处理每个指令的执行方式， 提高了处理每个 指令的执行方式的效率， 因此， 基于获取指令的 效率的提高及处理每个指令的执行方式的效率 的提高， 提高了哈希表处理指令的整体处理效 率。 权利要求书2页 说明书15页 附图4页 CN 115203210 A 2022.10.18 CN 115203210 A 1.一种哈希 表处理方法， 其特 征在于， 所述方法包括： 响应于配置哈希表结构的操作， 获取目标哈希表的配置信息， 并为所述目标哈希表分 配所述配置信息对应的内存空间； 在分配所述内存空间后， 通过多个指令通道并行接收针对所述目标哈希表的多个指 令； 其中， 每 个所述指令通道获取的指令类型不同； 通过读内存通道访问所述内存空间， 以串行读取每个指令对应的所述目标哈希表中的 第一数据； 将每个指令对应的所述目标哈希表中的第一数据与每个指令对应的第二数据进行比 较， 并基于所述比较的结果并行处 理每个指令的执 行方式； 基于所述每 个指令的执 行方式， 串行 执行每个指令。 2.根据权利要求1所述的方法， 其特征在于， 所述通过多个指令通道并行获取针对所述 目标哈希 表的多种类型指令之后， 所述方法还 包括： 调整每种类型指令携带的数据的位宽与 所述读内存通道的位宽相同， 得到每种类型指 令对应的第二数据； 缓存所述第二数据； 再次执行所述通过多个指令通道并行获取针对所述目标哈希 表的多种类型指令 。 3.根据权利要求2所述的方法， 其特征在于， 所述通过读内存通道访 问所述内存空间， 以串行读取每种类型指令对应的所述目标哈希 表中的数据之前， 所述方法还 包括： 基于预先配置的不同指令类型的处理优先级， 依次选择所述每种类型指令对应的第 二 数据， 并将所述依 次选择的第二数据以及依 次选择的第二数据对应的指令进行缓存， 再次 执行本步骤。 4.根据权利要求3所述的方法， 其特征在于， 所述基于所述每种类型指令的执行方式， 串行执行每种类型指令， 包括： 基于预先配置的不同指令类型的处理优先级， 依次选择所述每种类型指令对应的执行 方式， 并基于依次选择的执 行方式串行 执行对应的指令 。 5.根据权利要求3所述的方法， 其特 征在于， 所述方法还 包括： 针对任一指令， 若所述指令的指令类型为删除指令， 且所述指令的执行方式为删除位 置在目标哈希表双向链表的最后一个节点或删除位置在哈希表双向链表的中间节点时， 则 从所述内存空间中申请回收所述删除位置对应节点占用的空间。 6.根据权利要求3所述的方法， 其特 征在于， 所述方法还 包括： 针对任一指令， 若所述指令的指令类型为插入指令， 且所述指令的执行方式为插入位 置在哈希表双向链表节点时， 则从所述内存空间中申请所述哈希表双向链表节点占用的空 间。 7.一种哈希 表处理装置， 其特 征在于， 所述装置包括： 获取分配模块， 用于响应于配置哈希表结构的操作， 获取目标哈希表的配置信 息， 并为 所述目标哈希 表分配所述配置信息对应的内存空间； 并行接收模块， 用于在分配所述内存空间后， 通过多个指令通道并行接收针对所述目 标哈希表的多个指令； 其中， 每 个所述指令通道获取的指令类型不同； 串行读取模块， 用于通过读内存通道访 问所述内存空间， 以串行读取每个指令对应的权　利　要　求　书 1/2 页 2 CN 115203210 A 2所述目标哈希 表中的第一数据； 数据比较模块， 用于将每个指令对应的所述目标哈希表中的第 一数据与每个指令对应 的第二数据进行比较， 并基于所述比较的结果并行处 理每个指令的执 行方式； 串行执行模块， 用于基于所述每 个指令的执 行方式， 串行 执行每个指令。 8.根据权利要求7 所述的装置， 其特 征在于， 所述装置还 包括： 调整位宽模块， 用于调整每种类型指令携带的数据的位宽与 所述读内存通道的位宽相 同， 得到每种类型指令对应的第二数据； 数据缓存 模块， 用于缓存所述第二数据； 再次执行模块， 用于再次执行所述通过多个指令通道并行获取针对所述目标哈希表的 多种类型指令 。 9.一种哈希 表处理设备， 其特 征在于， 包括： 处理器； 存储器， 用于存 储可执行指令； 其中， 所述处理器用于从所述存储器中读取所述可执行指令， 并执行所述可执行指令 以实现上述权利要求1 ‑6中任一项所述的哈希 表处理方法。 10.一种计算机可读存储介质， 其特征在于， 所述存储介质存储有计算机程序， 当所述 计算机程序被处理器执行时， 使得处理器实现上述权利要求1 ‑6中任一项所述的哈希表处 理方法。权　利　要　求　书 2/2 页 3 CN 115203210 A 3