数据查找方法、装置、设备及存储介质制造方法及图纸

技术编号:40014982 阅读:16 留言:0更新日期:2024-01-16 15:51
本公开涉及一种数据查找方法、装置、设备及存储介质。本公开实施例,通过接收索引信息,并确定索引信息的哈希值;基于索引信息的哈希值,查找索引信息对应的哈希表项;若没有查找到哈希表项,基于索引信息,查找索引信息对应的内容可寻址CAM表项;基于CAM表项,获取目标查找的数据,采用哈希表项与CAM表项相结合的方式,可以减少哈希冲突,节约存储资源,实现数据查找速度和查找成本之间的平衡,提高数据查找的效率。

【技术实现步骤摘要】

本公开涉及通信,尤其涉及一种数据查找方法、装置、设备及存储介质


技术介绍

1、随着通信技术的迅猛发展,在数据传输过程中使用了各种网络交换设备,为了实现数据的快速准确传输,对数据查找的要求越来越高。

2、哈希表(hash table)是一种传统的针对查找问题的高效解决方法,可以有效减少无效查找过程,其基本思想是将输入的关键字以某种映射关系映射到一个地址中,从而减少查找匹配的过程。但是,在哈希值计算时,会出现不同关键字对应相同哈希地址的情况,即哈希冲突,哈希冲突会降低查找效率,无法确定查找周期,哈希表已无法满足精确查找时间的查找要求。

3、目前可以通过增加存储链表、双哈希桶结构、优化哈希函数等方法减少哈希冲突,但是这些方法解决冲突的能力有限,还会增加整个查找系统的复杂度,占用的存储资源多,耗费高昂,因此,亟需一种数据查找方法来克服上述数据查找方法的缺陷。


技术实现思路

1、为了解决上述技术问题,本公开提供了一种数据查找方法、装置、设备及存储介质。

2、本公开实施例的第一方面提本文档来自技高网...

【技术保护点】

1.一种数据查找方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息的哈希值,查找所述索引信息对应的哈希表项,包括:

3.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息,查找所述索引信息对应的内容可寻址CAM表项之后,包括:

4.根据权利要求3所述的方法,其特征在于,所述若没有查找到所述索引信息对应的CAM表项,为所述索引信息建立表项,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述索引信息和所述索引信息对应的数据,建立所述索引信息对应的表项,包括:

<p>6.根据权利要求...

【技术特征摘要】

1.一种数据查找方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息的哈希值,查找所述索引信息对应的哈希表项,包括:

3.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息,查找所述索引信息对应的内容可寻址cam表项之后,包括:

4.根据权利要求3所述的方法,其特征在于,所述若没有查找到所述索引信息对应的cam表项,为所述索引信息建立表项,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述索引信息和所述索引信息对应的数据,建立所述索引信息对应的表项,包括:

6.根据权利要求5所述的方法,其特征在于,所述基于所述索引信息和索引信息对应的数据,为所述索引信息的哈希值分配对应的哈希地址之后,所述方法还包括:

7.根据权...

【专利技术属性】
技术研发人员:李吉生
申请(专利权)人:北京罗克维尔斯科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1