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