哈希表的管理方法、装置及系统、计算机存储介质
公开
摘要
本申请公开了一种哈希表的管理方法、装置及系统、计算机存储介质，属于数据存储技术领域。第一设备响应于接收到用于请求写入第一键值对的写请求，采用至少两个哈希函数寻址第一键值对中的关键字对应的至少两个第一主哈希桶。第一设备在该至少两个第一主哈希桶及其备用哈希桶中确定写入第一键值对的目标空槽。然后第一设备将第一键值对写入目标空槽。其中，哈希表包括能够被哈希函数寻址到的主哈希桶和无法被哈希函数寻址到的备用哈希桶。本申请只需寻址到关键字对应的主哈希桶，然后将键值对插入主哈希桶或其备用哈希桶的空槽中，无需移动键值对，提高了设备的存储性能。
基本信息
专利标题 ：
哈希表的管理方法、装置及系统、计算机存储介质
专利标题（英）：
暂无
公开（公告）号 ：
CN114579558A
申请号 ：
CN202011362317.1
公开（公告）日 ：
2022-06-03
申请日 ：
2020-11-28
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
左鹏飞
申请人 ：
华为云计算技术有限公司
申请人地址 ：
贵州省贵阳市贵安新区黔中大道交兴功路华为云数据中心
代理机构 ：
北京三高永信知识产权代理有限责任公司
代理人 ：
李芳
优先权 ：
CN202011362317.1
主分类号 ：
G06F16/22
IPC分类号 ：
G06F16/22 G06F16/2455
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/22
••索引；数据结构；存储结构
法律状态
2022-06-03 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
