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