[发明专利]索引方法、索引装置、计算机可读存储介质及电子设备

说明书

本发明涉及数据处理技术领域，具体而言，涉及一种索引方法、索引装置，以及实现所述索引方法的计算机可读存储介质及电子设备。其中，上述索引方法包括：通过原子操作将更新文档存入索引内存，以实现对所述更新文档对应的过期文档的更新；通过原子操作将所述过期文档存入垃圾内存池；响应于在所述垃圾内存池中的过期文档的存储时长大于预设时长时，删除所述过期文档。本技术方案通过原子操作对索引内存中的文档进行更新，能够提高索引内存的有效使用率。并且，通过延迟删除过期文档的方法确保过期文档在不再被使用的情况下才进行删除，有利于提高用户的索引体验。同时，删除更新文档释放的内存空间可供进一步利用，从而提高索引内存的有效使用率。

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种索引方法、索引装置，以及实现所述索引方法的计算机可读存储介质及电子设备。

背景技术

随着互联网网民个性化需求的日益加剧，基于大数据、人工智能的千人千面产品越来越受到网民的追捧。例如：符合不同用户习惯的个性化的搜索系统、为用户提供个性化推荐系统的电商等。其中，索引技术时上述搜索技术、推荐系统提供高并发、低延时的个性化信息的核心技术。

索引(index)技术的索引对象统称为文档。文档的变更方式包括增加文档、删除文档、修改文档内容。索引内存一方面提供文档的更新，对正排索引和倒排索引进行修改，另一方面提供用户检索，对正排索引和倒排索引进行读取和查询。因此，索引技术中的读取和写入的冲突问题，是索引设计时需要考虑的重点问题。

现有的索引设计是通过双buffer(两份索引)机制来保证索引读取和写入的冲突问题。其中，一份索引提供用户查询(此索引称为“读索引”)，同时，另一份索引提供文档更新(此索引称为“写索引”)。然后，写索引进行更新后读写索引相互进行切换。具体如图1所示，在第一时间段11中，索引(index1)作为写索引提供文档a的更新，同时，索引(index2)作为读索引提供请求1的查询。在第二时间段12中，索引(index2)作为写索引提供文档b的更新，同时，索引(index1)作为读索引提供请求2的查询。

然而，现有的索引方法的内存占用量较大造成内存的有效使用率有待提高。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明实施例的目的在于提供一种索引方法、索引装置，以及实现所述索引方法的计算机可读存储介质及电子设备，进而至少在一定程度上克服现有的索引方法的内存占用量较大造成内存的有效使用率有待提高的问题。

本发明的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。

根据本发明实施例的第一方面，提供了一种索引方法，包括：

通过原子操作将更新文档存入索引内存，以实现对所述更新文档对应的过期文档的更新；

通过原子操作将所述过期文档存入垃圾内存池；

响应于在所述垃圾内存池中的过期文档的存储时长大于预设时长时，删除所述过期文档。

在本发明的一些实施例中，基于前述方案，通过原子操作将更新文档存入索引内存，包括：

将所述过期文档对应的目标指针的下一指针，作为所述更新文档对应的指针的下一指针；

将所述过期文档对应的目标指针的上一指针，作为所述更新文档对应的指针的上一指针。

在本发明的一些实施例中，基于前述方案，通过原子操作将所述过期文档存入垃圾内存池，包括：

将所述目标指针以及替换时间存入垃圾内存池；

其中，所述替换时间为将所述目标指针存入垃圾内存池的时间。