哈希表中的索引数据回收和分配方法及装置
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获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
孟令权
技术所属: 中科驭数(北京)科技有限公司.
相关技术
基于非易失存储器的分组数据持久化与更新方法 基于非易失存储器的分组数据持久化与更新方法
一种基于仿真优化的散货码头堆场垛位分配方法及系统 一种基于仿真优化的散货码头堆场垛位分配方法及系统
基于图注意力增强的强化学习的物联网防御方法 基于图注意力增强的强化学习的物联网防御方法
一种基于拉伊达准则的救援井定位结果稳定性评估方法 一种基于拉伊达准则的救援井定位结果稳定性评估方法
一种基于大模型知识的跨模态行人搜索关键语义完备对齐方法 一种基于大模型知识的跨模态行人搜索关键语义完备对齐方法
一种航空发动机叶盘结构可靠性数实融合测试方法 一种航空发动机叶盘结构可靠性数实融合测试方法
一种面向卫星数实融合测试的多粒度多脉冲观测追踪训练方法 一种面向卫星数实融合测试的多粒度多脉冲观测追踪训练方法
一种基于Cycle-GAN的类不平衡条件下航空发动机轴间轴承故障诊断方法 一种基于Cycle-GAN的类不平衡条件下航空发动机轴间轴承故障诊断方法
基于领域知识构建提示词进行粒计算的方法、设备及介质 基于领域知识构建提示词进行粒计算的方法、设备及介质
超浅低对比度储层流体识别方法与系统 超浅低对比度储层流体识别方法与系统
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利