[发明专利]一种索引点离线排序方法、装置、设备及存储介质

说明书

本申请实施例提供了一种索引点离线排序方法、装置、设备及存储介质，可应用于云技术、人工智能、智慧交通、车载等各种场景，该方法包括：基于搜索图中多个索引点之间的目标关联度，对多个索引点进行排序获得索引点排序结果，然后按照索引点排序结果将多个索引点保存在索引内存中，实现将关联的索引点集中保存在索引内存中，故在搜索过程中，每次访问内存均可以获得多个关联的索引点用于计算，从而减少了访问内存的次数，提高搜索速度。在排序过程中计算未排序索引点与滑动窗口内的已排序索引点之间的关联度，避免了计算未排序索引点与所有已排序索引点之间的关联度，减少了重复计算关联度的过程，从而提高了索引点排序的效率。

技术领域

本发明实施例涉及搜索技术领域，尤其涉及一种索引点离线排序方法、装置、设备及存储介质。

背景技术

随着互联网技术发展，互联网中的信息不断增多，为了便于目标对象快速从海量信息中获得需要的信息，信息搜索功能成为很多应用不可或缺的一部分。

相关技术在进行搜索时，需要按照一定规则遍历搜索库中的索引点，获得搜索结果，其中，每个索引点表示一个被检索的对象，比如，被检索的文章、被检索的视频等。

然而，在相关应用的搜索库中，各个索引点随机保存在索引内存中，故在搜索过程中，从索引内存中获取索引点的耗时较长，从而导致搜索效率较低。

发明内容

本申请实施例提供了一种索引点离线排序方法、装置、设备及存储介质，用于提高搜索效率。

一方面，本申请实施例提供了一种索引点离线排序方法，该方法包括：

从搜索图的多个索引点中，选取一个索引点作为初始的已排序索引点添加至滑动窗口；

确定保留的各个索引点，各自与所述滑动窗口中已排序索引点之间的目标关联度；

基于各个目标关联度从保留的各个索引点中，选取目标索引点添加到所述滑动窗口；

迭代执行确定保留的各个索引点各自与所述滑动窗口中已排序索引点之间的目标关联度的步骤，直至将所述多个索引点添加至所述滑动窗口；

将所述多个索引点添加至所述滑动窗口的顺序，作为索引点排序结果，并按照所述索引点排序结果，将所述多个索引点保存在索引内存中。

一方面，本申请实施例提供了一种索引点离线排序装置，该装置包括：

选取模块，用于从搜索图的多个索引点中，选取一个索引点作为初始的已排序索引点添加至滑动窗口；

排序模块，用于确定保留的各个索引点，各自与所述滑动窗口中已排序索引点之间的目标关联度；基于各个目标关联度从保留的各个索引点中，选取目标索引点添加到所述滑动窗口；迭代执行确定保留的各个索引点各自与所述滑动窗口中已排序索引点之间的目标关联度的步骤，直至将所述多个索引点添加至所述滑动窗口；

存储模块，用于将所述多个索引点添加至所述滑动窗口的顺序，作为索引点排序结果，并按照所述索引点排序结果，将所述多个索引点保存在索引内存中。

可选地，所述排序模块还用于：

在每次迭代过程之后，若所述滑动窗口中已排序索引点的数量大于预设阈值，则从所述滑动窗口中移出最早添加的已排序索引点，所述预设阈值是基于中央处理器缓存确定的。

可选地，所述排序模块具体用于：

按照各个目标关联度，对所述各个索引点进行排序，获得目标关联排序结果；

基于所述目标关联排序结果，从所述各个索引点中选取目标索引点作为已排序索引点，添加至所述滑动窗口。

可选地，所述排序模块具体用于：

针对各个索引点，分别执行以下步骤：