【技术实现步骤摘要】
本公开涉及通信,尤其涉及一种数据查找方法、装置、设备及存储介质。
技术介绍
1、随着通信技术的迅猛发展,在数据传输过程中使用了各种网络交换设备,为了实现数据的快速准确传输,对数据查找的要求越来越高。
2、哈希表(hash table)是一种传统的针对查找问题的高效解决方法,可以有效减少无效查找过程,其基本思想是将输入的关键字以某种映射关系映射到一个地址中,从而减少查找匹配的过程。但是,在哈希值计算时,会出现不同关键字对应相同哈希地址的情况,即哈希冲突,哈希冲突会降低查找效率,无法确定查找周期,哈希表已无法满足精确查找时间的查找要求。
3、目前可以通过增加存储链表、双哈希桶结构、优化哈希函数等方法减少哈希冲突,但是这些方法解决冲突的能力有限,还会增加整个查找系统的复杂度,占用的存储资源多,耗费高昂,因此,亟需一种数据查找方法来克服上述数据查找方法的缺陷。
技术实现思路
1、为了解决上述技术问题,本公开提供了一种数据查找方法、装置、设备及存储介质。
2、本公
...【技术保护点】
1.一种数据查找方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息的哈希值,查找所述索引信息对应的哈希表项,包括:
3.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息,查找所述索引信息对应的内容可寻址CAM表项之后,包括:
4.根据权利要求3所述的方法,其特征在于,所述若没有查找到所述索引信息对应的CAM表项,为所述索引信息建立表项,包括:
5.根据权利要求4所述的方法,其特征在于,所述基于所述索引信息和所述索引信息对应的数据,建立所述索引信息对应的表项,包括:
< ...【技术特征摘要】
1.一种数据查找方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息的哈希值,查找所述索引信息对应的哈希表项,包括:
3.根据权利要求1所述的方法,其特征在于,所述基于所述索引信息,查找所述索引信息对应的内容可寻址cam表项之后,包括:
4.根据权利要求3所述的方法,其特征在于,所述若没有查找到所述索引信息对应的cam表项,为所述索引信息建立表项,包括:
5.根据权利要求4所述的方法,其特征在于,所述基于所述索引信息和所述索引信息对应的数据,建立所述索引信息对应的表项,包括:
6.根据权利要求5所述的方法,其特征在于,所述基于所述索引信息和索引信息对应的数据,为所述索引信息的哈希值分配对应的哈希地址之后,所述方法还包括:
7.根据权...
【专利技术属性】
技术研发人员:李吉生,
申请(专利权)人:北京罗克维尔斯科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。