一种索引点离线排序方法、装置、设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种索引点离线排序方法、装置、设备及存储介质


[0001]本专利技术实施例涉及搜索
，尤其涉及一种索引点离线排序方法、装置、设备及存储介质。

技术介绍

[0002]随着互联网技术发展，互联网中的信息不断增多，为了便于目标对象快速从海量信息中获得需要的信息，信息搜索功能成为很多应用不可或缺的一部分。
[0003]相关技术在进行搜索时，需要按照一定规则遍历搜索库中的索引点，获得搜索结果，其中，每个索引点表示一个被检索的对象，比如，被检索的文章、被检索的视频等。
[0004]然而，在相关应用的搜索库中，各个索引点随机保存在索引内存中，故在搜索过程中，从索引内存中获取索引点的耗时较长，从而导致搜索效率较低。

技术实现思路

[0005]本申请实施例提供了一种索引点离线排序方法、装置、设备及存储介质，用于提高搜索效率。
[0006]一方面，本申请实施例提供了一种索引点离线排序方法，该方法包括：
[0007]从搜索图的多个索引点中，选取一个索引点作为初始的已排序索引点添加至滑动窗口；<br/>[0008]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种索引点离线排序方法，其特征在于，包括：从搜索图的多个索引点中，选取一个索引点作为初始的已排序索引点添加至滑动窗口；确定保留的各个索引点，各自与所述滑动窗口中已排序索引点之间的目标关联度；基于各个目标关联度从保留的各个索引点中，选取目标索引点添加到所述滑动窗口；迭代执行确定保留的各个索引点各自与所述滑动窗口中已排序索引点之间的目标关联度的步骤，直至将所述多个索引点添加至所述滑动窗口；将所述多个索引点添加至所述滑动窗口的顺序，作为索引点排序结果，并按照所述索引点排序结果，将所述多个索引点保存在索引内存中。2.如权利要求1所述的方法，其特征在于，还包括：在每次迭代过程之后，若所述滑动窗口中已排序索引点的数量大于预设阈值，则从所述滑动窗口中移出最早添加的已排序索引点，所述预设阈值是基于中央处理器缓存确定的。3.如权利要求1所述的方法，其特征在于，所述基于各个目标关联度从保留的各个索引点中，选取目标索引点添加到所述滑动窗口，包括：按照各个目标关联度，对所述各个索引点进行排序，获得目标关联排序结果；基于所述目标关联排序结果，从所述各个索引点中选取目标索引点作为已排序索引点，添加至所述滑动窗口。4.如权利要求3所述的方法，其特征在于，所述确定保留的各个索引点，各自与所述滑动窗口中已排序索引点之间的目标关联度，包括：针对各个索引点，分别执行以下步骤：获取一个索引点，在上一次迭代过程中与所述滑动窗口中已排序索引点之间的历史关联度；确定所述一个索引点，与上一次迭代过程中新添加至所述滑动窗口的目标索引点之间的第一子关联度；基于所述第一子关联度和所述历史关联度，确定所述一个索引点与所述滑动窗口中已排序索引点之间的目标关联度。5.如权利要求4所述的方法，其特征在于，所述基于所述第一子关联度和所述历史关联度，确定所述一个索引点与所述滑动窗口中已排序索引点之间的目标关联度，包括：若在上一次迭代过程后，从所述滑动窗口中移出最早添加的已排序索引点，则确定所述一个索引点，与所述最早添加的已排序索引点之间的第二子关联度；基于所述第一子关联度、所述第二子关联度和所述历史关联度，确定所述一个索引点与所述滑动窗口中已排序索引点之间的目标关联度。6.如权利要求3所述的方法，其特征在于，所述确定保留的各个索引点，各自与所述滑动窗口中已排序索引点之间的目标关联度，包括：针对各个索引点，分别执行以下步骤：确定所述滑动窗口中各个已排序索引点，各自与一个索引点的关联分值；基于获得的各个关联分值，确定所述一个索引点与所述滑动窗口中已排序索引点之间的目标关联度。
...

【专利技术属性】
技术研发人员：赵铭鑫，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：