CN116932537A - 车辆信息的查询方法、装置、设备、存储介质及车辆 - Google Patents
车辆信息的查询方法、装置、设备、存储介质及车辆 Download PDFInfo
- Publication number
- CN116932537A CN116932537A CN202310100742.0A CN202310100742A CN116932537A CN 116932537 A CN116932537 A CN 116932537A CN 202310100742 A CN202310100742 A CN 202310100742A CN 116932537 A CN116932537 A CN 116932537A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- vehicle information
- tree
- absolute
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000013138 pruning Methods 0.000 claims abstract description 49
- 238000004590 computer program Methods 0.000 claims description 15
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 244000141353 Prunus domestica Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种车辆信息的查询方法、装置、设备、存储介质及车辆。该方法包括:接收电子设备发送的订阅请求,订阅请求包括第一字符串,按照字典树中层级从高到低的顺序,将字典树中各节点的字符串和第一字符串进行对比,直至确定第一节点,第一节点的字符串和第一字符串相同;确定第一节点所在的M条绝对路径,删除M条绝对路径之外的所有节点,得到剪枝树,向电子设备发送剪枝树中包括的目标车辆信息。根据本申请实施例,能够显著的提升车辆信息的查询速度。
Description
技术领域
本申请属于数据业务技术领域,尤其涉及一种车辆信息的查询方法、装置、设备、存储介质及车辆。
背景技术
VSS:全称叫VEHICLESIGNALSPECIFICATION,是一种车辆信息规范,基于这种车辆信息规范,可以将车辆上获取的车辆信息上传至云端的数据库中,用于车辆信息的交流,以及用户查询。
然而,在相关的技术中,如果用户需要在数据库中查询某一项车辆信息,需要向数据库发送查询请求,基于查询请求遍历数据库中每一个节点,将每一个节点和查询请求进行比较,逐字符对比每一个节点中的字符串是否包括查询请求中的字符串,并在包括查询请求中字符串的所有节点中进一步筛选出需要查询的车辆信息,通过这种方式查询的速度较慢。
发明内容
本申请实施例提供了一种车辆信息的查询方法、装置、设备、存储介质及车辆,能够解决现有的查询的速度较慢的问题。
第一方面,本申请实施例提供一种车辆信息的查询方法,方法包括:
接收电子设备发送的订阅请求,所述订阅请求包括第一字符串;
按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,所述第一节点的字符串和所述第一字符串相同,其中,所述字典树为用于存储字符串的树状结构,所述字典树包括至少两个层级,每个层级包括至少一个节点;
确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树,其中,所述字典树包括N条绝对路径,所述剪枝树包括所述N条绝对路径中的M条绝对路径,每条所述绝对路径包括至少两个节点和至少一个车辆信息,N为大于1的整数,M为小于N的正整数,所述绝对路径为不存在子路径的路径;
向所述电子设备发送所述剪枝树中包括的目标车辆信息。
在一些实施例中,所述按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,包括:
通过哈希算法计算所述第一字符串对应的的第一哈希值;
确定所述字典树中各节点对应的哈希值;
将所述字典树中哈希值为所述第一哈希值的节点确定为第二节点;
按照所述第二节点在所述字典树中的层级从高到低的顺序,将各所述第二节点的字符串和所述第一字符串进行对比,直至在所述第二节点中确定第一节点。
在一些实施例中,所述按照所述第二节点在所述字典树中的层级从高到低的顺序,将各所述第二节点的字符串和所述第一字符串进行对比,直至在所述第二节点中确定第一节点,包括:
在所述第二节点的数量为P的情况下,按照各所述第二节点在所述字典树中的层级从高到低的顺序,将所述第一字符串和P个所述第二节点中的字符串逐字符进行比较,直至确定字符串和所述第一字符串相同的第二节点,并将所述字符串和所述第一字符串相同的第二节点确定为第一节点,P为大于1的正整数。
在一些实施例中,所述将所述字典树中哈希值为所述第一哈希值的节点确定为第二节点之后,所述方法还包括:
在所述第二节点的数量为1的情况下,将所述第二节点确定为所述第一节点。
在一些实施例中,所述向所述电子设备向所述电子设备发送所述剪枝树中包括的目标车辆信息之前,所述方法还包括:
获取所述M条绝对路径中的M个叶子节点,其中,每一个绝对路径包括一个叶子节点;
将所述M个叶子节点对应的字符串确定为所述M条绝对路径中包括的目标车辆信息。
在一些实施例中,所述确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树之后,所述方法还包括:
在所述剪枝树中添加第一绝对路径的情况下,获取所述第一绝对路径中的叶子节点,所述第一绝对路径为剪枝操作之后在所述剪枝树上添加的绝对路径;
将所述第一绝对路径中的叶子节点确定为所述目标车辆信息。
第二方面,本申请实施例提供一种车辆信息的查询装置,装置包括:
接收模块,用于接收电子设备发送的订阅请求,所述订阅请求包括第一字符串;
确定模块,用于按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,所述第一节点的字符串和所述第一字符串相同,其中,所述字典树为用于存储字符串的树状结构,所述字典树包括至少两个层级,每个层级包括至少一个节点;
剪枝模块,用于确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树,其中,所述字典树包括N条绝对路径,所述剪枝树包括所述N条绝对路径中的M条绝对路径,每条所述绝对路径包括至少两个节点和至少一个车辆信息,N为大于1的整数,M为小于N的正整数,所述绝对路径为不存在子路径的路径;
发送模块,用于向所述电子设备发送所述剪枝树中包括的目标车辆信息。
第三方面,本申请实施例提供了一种车辆信息的查询设备,设备包括:处理器以及存储有计算机程序指令的存储器;
处理器执行计算机程序指令时实现如上的车辆信息的查询方法。
第四方面,本申请实施例提供了一种计算机存储介质,计算机存储介质上存储有计算机程序指令,计算机程序指令被处理器执行时实现如上的车辆信息的查询方法。
第五方面,本申请实施例提供了一种车辆,所述车辆包括计算机程序指令,所述计算机程序指令被处理器执行时实现如上的车辆信息的查询方法。
在本申请中,可以基于车辆的车辆信息构建字典树,在接收到用户的订阅请求之后,基于订阅请求中的第一字符串对字典树进行剪枝操作,以得到前缀为第一字符串的剪枝树,并将剪枝树中的信息确定为目标车辆信息发送给用户。通过字典树对目标车辆信息进行查找,可以在找到和订阅请求中字符串相同的节点之后即停止查询,无需遍历每一个节点的字符串,最大限度的减少无谓的字符串比较,较大的提升查询的效率,加快目标车辆信息查找的速度。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请一实施例提供的车辆信息的查询方法的流程示意图;
图2是本申请另一实施例提供的车辆信息的查询方法的场景示意图;
图3是本申请一实施例提供的车辆信息的查询设备的硬件结构示意图;
图4是本申请一实施例提供的车辆信息的查询装置的结构示意图。
具体实施方式
下面将详细描述本申请的各个方面的特征和示例性实施例,为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及具体实施例,对本申请进行进一步详细描述。应理解,此处所描述的具体实施例仅意在解释本申请,而不是限定本申请。对于本领域技术人员来说,本申请可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本申请的示例来提供对本申请的更好的理解。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将结合附图对实施例进行详细描述。
VSS:全称叫VEHICLESIGNALSPECIFICATION,是一种车辆信息规范,基于这种车辆信息规范,可以将车辆上获取的车辆信息上传至云端的数据库中,用于车辆信息的交流,以及用户查询。
然而,在相关的技术中,如果用户需要在数据库中查询某一项车辆信息,需要遍历所有数据库中每一个节点,逐字符对比每一个节点是否符合查询要求,通过这种方式查询的速度较慢。
具体地,为了解决现有技术问题,本申请实施例提供了一种车辆信息的查询方法、装置、设备、存储介质及车辆。下面首先对本申请实施例所提供的车辆信息的查询方法进行介绍。
图1示出了本申请一个实施例提供的车辆信息的查询方法的流程示意图。该方法包括以下步骤:
S110,接收电子设备发送的订阅请求,所述订阅请求包括第一字符串。
在本实施例中,可以将采集到的车辆信息基于VSS规范存储在云端的数据库中,如果用户想要订阅某一类或几类车辆信息,就可以通过电子设备向云端发送订阅请求,订阅请求中包括的第一字符串用于表征想要订阅的车辆信息的类型。
车辆信息可以为安装在车辆上的传感器采集到的信号。例如,车辆信息可以包括速度传感器采集到的车辆的行驶速度,压力传感器采集到的车辆的轮胎的胎压等。
S120,按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,所述第一节点的字符串和所述第一字符串相同,其中,所述字典树为用于存储字符串的树状结构,所述字典树包括至少两个层级,每个层级包括至少一个节点。
字典树是一种单词查找树,用于存储字符串的集合。通过字典树进行字符串的查找,可以利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较。本申请中的字典树用于存储和车辆信息相关的字符串。
在本实施例中,可以基于车辆信息的属性将字典树中的节点划分成不同层级,即表征同一种属性的节点设置于字典树的同一个层级上。字典树中各层级的高低顺序由各节点间的从属关系确定。
示例地,可以以表征车辆的字符串作为字典树的根节点,根节点设置于字典树的一个层级;以表征车辆信息类型的字符串作为根节点到叶子节点的中间节点,中间节点设置于字典树的至少一个层级;以表征具体车辆信息的字符串作为字典树的叶子节点,叶子节点设置于字典树的一个层级。
由于根节点为中间节点的上级节点,中间节点又为叶子节点的上级节点,因此该字典树中层级从高到低的顺序依次为:根节点所在的层级、中间节点所在的层级、叶子节点所在的层级。
另外,可以按照字典树中层级从高到低的顺序,逐层级的对比字典树中各节点的字符串和第一字符串,直到查询到字符串和第一字符串相同的第一节点,即可停止对比,利用第一节点来进一步获取需要订阅的车辆信息。
S130,确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树,其中,所述字典树包括N条绝对路径,所述剪枝树包括所述N条绝对路径中的M条绝对路径,每条所述绝对路径包括至少两个节点和至少一个车辆信息,N为大于1的整数,M为小于N的正整数,所述绝对路径为不存在子路径的路径。
在本实施例中,剪枝操作为删除字典树中的一部分节点,剪枝树为字典树中部分路径的集合。
在确定订阅请求中的第一字符串之后,可以将前缀为第一字符串的路径的集合确定为剪枝树,那么剪枝树当中所有的车辆信息均为用户想要订阅的目标车辆信息。
在本实施例中,在确定了订阅请求中的第一字符串之后,可以在字典树中查找包括的字符串和第一字符串相同的第一节点,可以得知,订阅请求中用户想要订阅的目标车辆信息为,字典树中以第一节点为根节点的子树中包含的车辆信息。
因此,可以查找到所有包括第一节点的M条绝对路径,并将这M条绝对路径的集合确定为剪枝树。
作为一个可选实施例,为了查找第一节点,所述按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,包括:
通过哈希算法计算所述第一字符串对应的的第一哈希值;
确定所述字典树中各节点对应的哈希值;
将所述字典树中哈希值为所述第一哈希值的节点确定为第二节点;
按照所述第二节点在所述字典树中的层级从高到低的顺序,将各所述第二节点的字符串和所述第一字符串进行对比,直至在所述第二节点中确定第一节点。
在本实施例中,在查找字典树中的第一节点的过程中,可以首先利用哈希算法确定订阅信息中第一字符串对应的哈希值,然后确定字典树中各节点对应的哈希值,由于当字符串相同的情况下,哈希值一定相同,因此如果查找到哈希值为第一哈希值的第二节点,且第二节点的数量为1个的情况下,可以直接将这个第二节点确定为第一节点。
通过哈希算法确定各节点中字符串的哈希值,并筛选出哈希值为第一哈希值的至少一个第二节点,并按照第二节点在字典树中的所在层级从高到低的顺序,将各第二节点的字符串和第一字符串进行对比,直至在所述第二节点中确定第一节点,即停止对比。
以这种方式查找第一节点,可以避免遍历字典树和中所有节点,逐字符的比较第一字符串和各节点中的字符串,节省了第一节点的查找时间。
作为一个可选实施例,所述按照所述第二节点在所述字典树中的层级从高到低的顺序,将各所述第二节点的字符串和所述第一字符串进行对比,直至在所述第二节点中确定第一节点,包括:
在所述第二节点的数量为P的情况下,按照各所述第二节点在所述字典树中的层级从高到低的顺序,将所述第一字符串和P个所述第二节点中的字符串逐字符进行比较,直至确定字符串和所述第一字符串相同的第二节点,并将所述字符串和所述第一字符串相同的第二节点确定为第一节点,P为大于1的正整数。
在本实施例中,由于哈希冲突的存在,不同的字符串对应的哈希值也有可能相同。即,如果哈希值为第一哈希值的第二节点为P个,那么需要进一步从这P个第二节点中确定第一节点。
可以按照各第二节点在字典树中的层级从高到低的顺序,将这P个第二节点中的字符串与第一字符串进行逐字符的比对,找到字符串中每一个位置的字符都与第一字符串相同的第二节点,也即包括第一字符串的第二节点,并将该包括第一字符串的第二节点确定为第一节点。
作为一个可选实施例,所述将所述字典树中哈希值为所述第一哈希值的节点确定为第二节点之后,所述方法还包括:
在所述第二节点的数量为1的情况下,将所述第二节点确定为所述第一节点。
在本实施例中,由于当字符串相同时,其对应的哈希值一定相同。如果只有一个第二节点中字符串的哈希值为第一哈希值,那么可以直接确定该第二节点中的字符串为第一字符串,即将该第二节点确定为第一节点。
作为一个可选实施例,为了确定目标车辆信息,上述S140之前,还可以包括:
获取所述M条绝对路径中的M个叶子节点,其中,每一个绝对路径包括一个叶子节点;
将所述M个叶子节点对应的字符串确定为所述M条绝对路径中包括的目标车辆信息。
在本实施例中,绝对路径为字典树中的不包括子路径的路径,叶子节点为字典树中最底层的节点,即没有子节点的节点。字典树中包括M条绝对路径,每条绝对路径中包括一个叶子节点。
在每一条绝对路径中,根节点中的字符串为表征车辆的字符串,叶子节点中包括车辆信息,叶子节点和根节点之间的节点中的为表征车辆信息的类型和属性的字符串。
因此,在确定了剪枝树包括的M条绝对路径之后,确定M条绝对路径中的M个叶子节点,并可以将M个叶子节点中的字符串确定为目标车辆信息。
例如,构建的字典树为图2所示,如果用户想要订阅车辆在汽车修理中心相关的信息,订阅请求中的第一字符串可以为“vehicle.carcenter”,那么即可以在字典树中找到字符串为“vehicle.carcenter”的第一节点。并且将包括第一节点的四条绝对路径确定为剪枝树,由于剪枝树中包括四条绝对路径,因此剪枝树中包括四个叶子节点,即可以将这四个叶子节点对应的字符串中查找目标车辆信息。
S140,向所述电子设备发送所述剪枝树中包括的目标车辆信息。
在本实施例中,在确定剪枝树当中包括的M条绝对路径之后,可以将这M条绝对路径中包括的车辆信息确定为目标车辆信息,并向用户的电子设备发送上述目标车辆信息。
通过上述方式,可以基于车辆的车辆信息构建字典树,在接收到用户的订阅请求之后,基于订阅请求中的第一字符串对字典树进行剪枝操作,以得到前缀为第一字符串的剪枝树,并将剪枝树中的信息确定为目标车辆信息发送给用户。通过字典树对目标车辆信息进行查找,可以最大限度的减少无谓的字符串比较,较大的提升查询的效率,加快目标车辆信息查找的速度。
作为一个可选实施例,所述确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树之后,上述方法还可以包括:
在所述剪枝树中添加第一绝对路径的情况下,获取所述第一绝对路径中的叶子节点,所述第一绝对路径为剪枝操作之后在所述剪枝树上添加的绝对路径;
将所述第一绝对路径中的叶子节点确定为所述目标车辆信息。
在本实施例中,当用户对目标车辆信息进行订阅之后,即会基于用户的订阅操作,得到剪枝树。剪枝树上各叶子节点的字符串即为目标车辆信息。
当用户对剪枝树进行订阅之后,如果目标车辆信息中产生了新的信息,对应的即字典树中添加了新的第一绝对路径,新的信息将会存储在字典树第一绝对路径的叶子节点上,又由于该新的信息在字典树中的前缀也将为第一字符串,而所有前缀为第一字符串的节点加入到字典树当中时,都会自动加入到剪枝树中,因此第一绝对路径同样会加入到剪枝树中,那么第一绝对路径中的叶子节点同样可以被确定为目标车辆信息。
如果原有的目标车辆信息发生更新,即各叶子节点上的字符串发生更新,可以实时将更新后的字符串作为更新后的目标车辆信息发送至客户的电子设备。
因而,在剪枝树中添加新的第一绝对路径的情况下,可以将第一绝对路径中叶子节点包含的车辆信息同样确定为目标车辆信息并加入订阅当中。
基于上述实施例提供的车辆信息的查询方法,相应地,本申请还提供了车辆信息的查询装置的具体实现方式。请参见以下实施例。
首先参见图3,本申请实施例提供的车辆信息的查询装置300包括以下模块:
接收模块301,用于接收电子设备发送的订阅请求,所述订阅请求包括第一字符串;
确定模块302,用于按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,所述第一节点的字符串和所述第一字符串相同,其中,所述字典树为用于存储字符串的树状结构,所述字典树包括至少两个层级,每个层级包括至少一个节点;
剪枝模块303,用于确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树,其中,所述字典树包括N条绝对路径,所述剪枝树包括所述N条绝对路径中的M条绝对路径,每条所述绝对路径包括至少两个节点和至少一个车辆信息,N为大于1的整数,M为小于N的正整数,所述绝对路径为不存在子路径的路径;
发送模块304,用于向所述电子设备发送所述剪枝树中包括的目标车辆信息。
通过上述装置,可以基于车辆的车辆信息构建字典树,在接收到用户的订阅请求之后,基于订阅请求中的第一字符串对字典树进行剪枝操作,以得到前缀为第一字符串的剪枝树,并将剪枝树中的信息确定为目标车辆信息发送给用户。通过字典树对目标车辆信息进行查找,可以最大限度的减少无谓的字符串比较,较大的提升查询的效率,加快目标车辆信息查找的速度。
作为本申请的一种实现方式,上述确定模块302还可以包括:
计算单元,用于通过哈希算法计算所述第一字符串对应的的第一哈希值;
哈希单元,用于确定所述字典树中各节点对应的哈希值;
确定单元,用于将所述字典树中哈希值为所述第一哈希值的节点确定为第二节点;
查询单元,用于按照所述第二节点在所述字典树中的层级从高到低的顺序,将各所述第二节点的字符串和所述第一字符串进行对比,直至在所述第二节点中确定第一节点。
作为本申请的一种实现方式,上述查询单元还可以用于:
在所述第二节点的数量为P的情况下,按照各所述第二节点在所述字典树中的层级从高到低的顺序,将所述第一字符串和P个所述第二节点中的字符串逐字符进行比较,直至确定字符串和所述第一字符串相同的第二节点,并将所述字符串和所述第一字符串相同的第二节点确定为第一节点,P为大于1的正整数。
作为本申请的一种实现方式,上述确定模块302还可以用于:
在所述第二节点的数量为1的情况下,将所述第二节点确定为所述第一节点。
作为本申请的一种实现方式,上述车辆信息的查询装置300还可以包括:
获取模块,用于获取所述M条绝对路径中的M个叶子节点,其中,每一个绝对路径包括一个叶子节点;
确定模块,用于将所述M个叶子节点对应的字符串确定为所述M条绝对路径中包括的目标车辆信息。
作为本申请的一种实现方式,上述车辆信息的查询装置300还可以用于:
在所述剪枝树中添加第一绝对路径的情况下,获取所述第一绝对路径中的叶子节点;
将所述第一绝对路径中的叶子节点确定为所述目标车辆信息。
本发明实施例提供的车辆信息的查询装置能够实现上述的方法实施例中的各个步骤,为避免重复,这里不再赘述。
图4示出了本申请实施例提供的车辆信息的查询设备的硬件结构示意图。
在车辆信息的查询设备可以包括处理器401以及存储有计算机程序指令的存储器402。
具体地,上述处理器401可以包括中央处理器(CPU),或者特定集成电路(ApplicationSpecificIntegratedCircuit,ASIC),或者可以被配置成实施本申请实施例的一个或多个集成电路。
存储器402可以包括用于数据或指令的大容量存储器。举例来说而非限制,存储器402可包括硬盘驱动器(HardDiskDrive,HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(UniversalSerialBus,USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下,存储器402可包括可移除或不可移除(或固定)的介质。在合适的情况下,存储器402可在综合网关容灾设备的内部或外部。在特定实施例中,存储器402是非易失性固态存储器。
存储器可包括只读存储器(ROM),随机存取存储器(RAM),磁盘存储介质设备,光存储介质设备,闪存设备,电气、光学或其他物理/有形的存储器存储设备。因此,通常,存储器包括一个或多个编码有包括计算机可执行指令的软件的有形(非暂态)计算机可读存储介质(例如,存储器设备),并且当该软件被执行(例如,由一个或多个处理器)时,其可操作来执行参考根据本公开的一方面的方法所描述的操作。
处理器401通过读取并执行存储器402中存储的计算机程序指令,以实现上述实施例中的任意一种车辆信息的查询方法。
在一个示例中,车辆信息的查询设备还可包括通信接口403和总线410。其中,如图4所示,处理器401、存储器402、通信接口403通过总线410连接并完成相互间的通信。
通信接口403,主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。
总线410包括硬件、软件或两者,将车辆信息的查询设备的部件彼此耦接在一起。举例来说而非限制,总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下,总线410可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线,但本申请考虑任何合适的总线或互连。
该车辆信息的查询设备可以基于上述实施例,从而实现结合上述的车辆信息的查询方法和装置。
另外,结合上述实施例中的车辆信息的查询方法,本申请实施例可提供一种计算机存储介质来实现。该计算机存储介质上存储有计算机程序指令;该计算机程序指令被处理器执行时实现上述实施例中的任意一种车辆信息的查询方法,且能达到相同的技术效果,为避免重复,这里不再赘述。其中,上述计算机可读存储介质可包括非暂态计算机可读存储介质,如只读存储器(Read-OnlyMemory,简称ROM)、随机存取存储器(RandomAccessMemory,简称RAM)、磁碟或者光盘等,在此并不限定。
另外,本申请实施例还提供了一种车辆,包括计算机程序指令,计算机程序指令被处理器执行时可实现前述方法实施例的步骤及相应内容。
需要明确的是,本申请并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见,这里省略了对已知方法的详细描述。在上述实施例中,描述和示出了若干具体的步骤作为示例。但是,本申请的方法过程并不限于所描述和示出的具体步骤,本领域的技术人员可以在领会本申请的精神后,作出各种改变、修改和添加,或者改变步骤之间的顺序。
以上的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时,其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时,本申请的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中,或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路,等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。
还需要说明的是,本申请中提及的示例性实施例,基于一系列的步骤或者装置描述一些方法或系统。但是,本申请不局限于上述步骤的顺序,也就是说,可以按照实施例中提及的顺序执行步骤,也可以不同于实施例中的顺序,或者若干步骤同时执行。
上面参考根据本公开的实施例的方法、装置和车辆的流程图和/或框图描述了本公开的各方面。应当理解,流程图和/或框图中的每个方框以及流程图和/或框图中各方框的组合可以由计算机程序指令实现。这些计算机程序指令可被提供给通用计算机、专用计算机、或其它可编程数据处理装置的处理器,以产生一种机器,使得经由计算机或其它可编程数据处理装置的处理器执行的这些指令使能对流程图和/或框图的一个或多个方框中指定的功能/动作的实现。这种处理器可以是但不限于是通用处理器、专用处理器、特殊应用处理器或者现场可编程逻辑电路。还可理解,框图和/或流程图中的每个方框以及框图和/或流程图中的方框的组合,也可以由执行指定的功能或动作的专用硬件来实现,或可由专用硬件和计算机指令的组合来实现。
以上,仅为本申请的具体实施方式,所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、模块和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。应理解,本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。
Claims (10)
1.一种车辆信息的查询方法,其特征在于,所述方法包括:
接收电子设备发送的订阅请求,所述订阅请求包括第一字符串;
按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,所述第一节点的字符串和所述第一字符串相同,其中,所述字典树为用于存储字符串的树状结构,所述字典树包括至少两个层级,每个层级包括至少一个节点;
确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树,其中,所述字典树包括N条绝对路径,所述剪枝树包括所述N条绝对路径中的M条绝对路径,每条所述绝对路径包括至少两个节点和至少一个车辆信息,N为大于1的整数,M为小于N的正整数,所述绝对路径为不存在子路径的路径;
向所述电子设备发送所述剪枝树中包括的目标车辆信息。
2.根据权利要求1所述的车辆信息的查询方法,其特征在于,所述按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,包括:
通过哈希算法计算所述第一字符串对应的的第一哈希值;
确定所述字典树中各节点对应的哈希值;
将所述字典树中哈希值为所述第一哈希值的节点确定为第二节点;
按照所述第二节点在所述字典树中的层级从高到低的顺序,将各所述第二节点的字符串和所述第一字符串进行对比,直至在所述第二节点中确定第一节点。
3.根据权利要求2所述的方法,其特征在于,所述按照所述第二节点在所述字典树中的层级从高到低的顺序,将各所述第二节点的字符串和所述第一字符串进行对比,直至在所述第二节点中确定第一节点,包括:
在所述第二节点的数量为P的情况下,按照各所述第二节点在所述字典树中的层级从高到低的顺序,将所述第一字符串和P个所述第二节点中的字符串逐字符进行比较,直至确定字符串和所述第一字符串相同的第二节点,并将所述字符串和所述第一字符串相同的第二节点确定为第一节点,P为大于1的正整数。
4.根据权利要求2所述的方法,其特征在于,所述将所述字典树中哈希值为所述第一哈希值的节点确定为第二节点之后,所述方法还包括:
在所述第二节点的数量为1的情况下,将所述第二节点确定为所述第一节点。
5.根据权利要求1所述的车辆信息的查询方法,其特征在于,所述向所述电子设备发送所述剪枝树中包括的目标车辆信息之前,所述方法还包括:
获取所述M条绝对路径中的M个叶子节点,其中,每一个绝对路径包括一个叶子节点;
将所述M个叶子节点对应的字符串确定为所述M条绝对路径中包括的目标车辆信息。
6.根据权利要求1所述的车辆信息的查询方法,其特征在于,所述确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树之后,所述方法还包括:
在所述剪枝树中添加第一绝对路径的情况下,获取所述第一绝对路径中的叶子节点,所述第一绝对路径为剪枝操作之后在所述剪枝树上添加的绝对路径;
将所述第一绝对路径中的叶子节点确定为所述目标车辆信息。
7.一种车辆信息的查询装置,其特征在于,所述装置包括:
接收模块,用于接收电子设备发送的订阅请求,所述订阅请求包括第一字符串;
确定模块,用于按照字典树中层级从高到低的顺序,将所述字典树中各节点的字符串和所述第一字符串进行对比,直至确定第一节点,所述第一节点的字符串和所述第一字符串相同,其中,所述字典树为用于存储字符串的树状结构,所述字典树包括至少两个层级,每个层级包括至少一个节点;
剪枝模块,用于确定所述第一节点所在的M条绝对路径,将所述M条绝对路径确定为剪枝树,其中,所述字典树包括N条绝对路径,所述剪枝树包括所述N条绝对路径中的M条绝对路径,每条所述绝对路径包括至少两个节点和至少一个车辆信息,N为大于1的整数,M为小于N的正整数,所述绝对路径为不存在子路径的路径;
发送模块,用于向所述电子设备发送所述剪枝树中包括的目标车辆信息。
8.一种车辆信息的查询设备,其特征在于,所述车辆信息的查询设备包括:处理器以及存储有计算机程序指令的存储器;
所述处理器执行所述计算机程序指令时实现如权利要求1-6中任一项所述的车辆信息的查询方法。
9.一种计算机存储介质,其特征在于,所述计算机存储介质上存储有计算机程序指令,所述计算机程序指令被处理器执行时实现如权利要求1-6中任一项所述的车辆信息的查询方法。
10.一种车辆,其特征在于,所述车辆包括如权利要求7所述的车辆信息的查询装置或如权利要求8所述的车辆信息的查询设备。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310100742.0A CN116932537A (zh) | 2023-01-28 | 2023-01-28 | 车辆信息的查询方法、装置、设备、存储介质及车辆 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310100742.0A CN116932537A (zh) | 2023-01-28 | 2023-01-28 | 车辆信息的查询方法、装置、设备、存储介质及车辆 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116932537A true CN116932537A (zh) | 2023-10-24 |
Family
ID=88388496
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310100742.0A Pending CN116932537A (zh) | 2023-01-28 | 2023-01-28 | 车辆信息的查询方法、装置、设备、存储介质及车辆 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116932537A (zh) |
-
2023
- 2023-01-28 CN CN202310100742.0A patent/CN116932537A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116150125A (zh) | 结构化数据生成模型的训练方法、装置、设备及存储介质 | |
CN113177096B (zh) | 基于正序推算和逆序检查的电子地图数据生成方法及系统 | |
CN113642311B (zh) | 一种数据对比方法、装置、电子设备及存储介质 | |
CN105790967A (zh) | 一种网络日志处理方法和装置 | |
CN112016321B (zh) | 用于邮件处理的方法、电子设备和存储介质 | |
CN116932537A (zh) | 车辆信息的查询方法、装置、设备、存储介质及车辆 | |
CN114547380B (zh) | 数据遍历查询方法、装置、电子设备及可读存储介质 | |
CN110990611B (zh) | 图片缓存方法、装置、电子设备及存储介质 | |
CN113031877B (zh) | 数据存储方法、装置、设备及介质 | |
CN116263770A (zh) | 基于数据库的业务数据存储方法、装置、终端设备及介质 | |
CN110972258A (zh) | 一种位置指纹库的建立方法及装置 | |
CN114329090A (zh) | 路径寻参的方法、装置、电子设备及存储介质 | |
CN110688436B (zh) | 一种基于行车轨迹的改进型GeoHash道路聚类方法 | |
CN109670114B (zh) | 制图规则推荐方法及装置 | |
CN109981540B (zh) | 防火墙数据优化方法、装置、计算机设备及可读存储介质 | |
CN113568894A (zh) | 数据库的数据冗余处理方法、装置、电子设备及存储介质 | |
CN114710450B (zh) | 流量控制方法、装置、设备及计算机存储介质 | |
CN115878674A (zh) | 一种数据处理方法、装置、设备及计算机存储介质 | |
CN114547133B (zh) | 基于多维数据集的对话式归因分析方法、装置及设备 | |
CN116775702A (zh) | 数据搜索的方法、装置、设备及计算机存储介质 | |
CN117807044A (zh) | 日志管理方法、装置、设备、存储介质及车辆 | |
CN114625733A (zh) | 多维数据库中的沙箱数据查询方法、装置及设备 | |
CN117171347A (zh) | 模型的确定方法、装置、设备及计算机存储介质 | |
CN116248604A (zh) | 网络流量检测方法、装置、设备、介质及产品 | |
CN116383197A (zh) | 智能合约处理方法、装置、设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |