哈希表中的索引数据回收和分配方法及装置
2025-02-25 09:16
No.1343874285328146432
技术概要
PDF全文
本申请提供一种哈希表中的索引数据回收和分配方法及装置,所述方法包括:在当前RAM中为目标哈希表分配RAM目标地址空间;在DDR中为目标哈希表分配DDR目标地址空间;将所述目标哈希表中待回收的各个索引数据分配至所述DDR目标地址空间中;从所述DDR目标地址空间中读取预设数量的所述索引数据并写入至所述RAM目标地址空间;基于接收到的用户输入的索引回收指令,读取该用户对应的索引参数表中的第一RAM地址指针;基于所述索引参数表中的第一RAM地址指针将预先从所述RAM目标地址空间读取的目标索引数据写入所述RAM目标地址空间;并将该第一RAM地址指针的值加1,得到第二RAM地址指针。本申请能够有效提高DPU进行数据存储的效率,减轻DPU的数据存储压力。
背景技术
hash算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,每一个真实值只能有一个键值,但是一个键值可以对应多个真实值,这样可以快速在数组等条件中里面存取数据。在DOE(Database Offload Engine,数据库卸载引擎)的哈希表中,将key(键值)经过哈希计算后,得到hashcode(真实值),将hashcode做除法再取余得到hash值,也对应该键值在哈希表中的偏移地址,hashcode是唯一不会重复的,但是hash值是一定会重复的,不同的键值肯定无法存储在相同地址,此时就叫哈希冲突。 现有技术解决哈希冲突时,DPU进行数据存储的效率低下,存储压力大。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
孟令权
技术所属: 中科驭数(北京)科技有限公司.
相关技术
一种服务开发方法、装置、设备及存储介质 一种服务开发方法、装置、设备及存储介质
一种高精度双层优化方法的神经网络搜索架构构建方法 一种高精度双层优化方法的神经网络搜索架构构建方法
跨总线域的设备对宿主机空间DMA访问方法及相关设备 跨总线域的设备对宿主机空间DMA访问方法及相关设备
一种客户信息定期维护方法及系统 一种客户信息定期维护方法及系统
代码发布方法、装置、计算机设备和可读存储介质 代码发布方法、装置、计算机设备和可读存储介质
一种基于统一管理平台的子应用数据获取方法及装置 一种基于统一管理平台的子应用数据获取方法及装置
利用深度学习的BIM模型错误自动检测系统 利用深度学习的BIM模型错误自动检测系统
一种基于智能反射面的室内T型走廊场景路径损耗的分析方法 一种基于智能反射面的室内T型走廊场景路径损耗的分析方法
模型评估任务处理方法及装置 模型评估任务处理方法及装置
基于大数据的异常信号智能识别方法 基于大数据的异常信号智能识别方法
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利