一种文档搜索方法、装置、系统、电子设备及存储介质与流程

本发明涉及文档搜索领域，特别涉及一种文档搜索方法、装置、系统、电子设备及计算机可读存储介质。

背景技术：

1、随着大数据时代的到来和云存储服务的普及，用户为了节省本地数据管理开销，通常会选择将数据加密后存储到云端。但是当用户需要用到这些数据时会面临着云存储中的密文检索问题。可搜索加密技术可以很好地解决云环境下数据机密性和易用性之间的矛盾，使得云服务器在不解密的情况下执行搜索操作，并且只返回查询到的匹配子集，客户端只需对该子集解密就可获取检索到的信息。相关技术中，对于云存储中的文档型数据，构造可搜索加密方案的关键在于索引结构的设计。目前支持多关键字动态排序的主流索引技术是链表结构的正排索引。基于链表结构的多关键字动态排序可搜索加密方案在搜索时将搜索陷门与正排表中的文档逐一匹配并计算相关性得分，搜索时间复杂度与文档数量呈线性关系，查询效率非常低。

2、因此，如何提供一种文档搜索方法，以提升文档的搜索效率，是本领域技术人员所需解决的技术问题。

技术实现思路

1、本发明的目的是提供一种文档搜索方法、装置、系统、电子设备及计算机可读存储介质，可利用倒排索引表和正排索引表提升文档的搜索效率。

2、为解决上述技术问题，本发明提供一种文档搜索方法，应用于服务端，所述方法包括：

3、当接收到客户端发送的搜索令牌时，从所述搜索令牌中提取目标关键词，并利用倒排索引表查找包含所述目标关键词的目标文档对应的目标文档标识符；所述倒排索引表中的倒排索引项以指定关键词为键，以包含所述指定关键词的文档对应的文档标识符为值；

4、利用所述正排索引表确定所述目标关键词在所述目标文档中对应的目标第一权重，并利用所述目标第一权重确定各所述目标文档的相关性值；所述正排索引表中的正排索引项以指定文档的文档标识符为键，以所述指定文档包含的关键词在所述指定文档中的第一权重为值；

5、根据所述目标文档标识符从文档集合中获取所述目标文档，根据各所述目标文档的相关性值对各所述目标文档进行排序，并将排序后的目标文档返回至所述客户端。

6、可选地，所述利用倒排索引表查找包含所述目标关键词的目标文档对应的目标文档标识符，包括：

7、判断所述目标关键词的数量是否为1；

8、若是，则在所述倒排索引表中查找所述目标关键词对应的目标倒排索引项，并从所述目标倒排索引项中获取所述目标文档标识符；

9、若否，则在所述倒排索引表中查找各所述目标关键词对应的候选倒排索引项，并从所有所述候选倒排索引项的交集中获取所述目标文档标识符。

10、可选地，所述倒排索引项索引内容中的文档标识符标注有所述指定关键词在所述文档标识符对应的文档中的第一权重，并已根据已标注的第一权重进行了排序，在从所述目标倒排索引项中获取所述目标文档标识符之后，还包括：

11、根据所述目标文档标识符从所述文档集合中获取所述目标文档，根据各所述目标文档标识符在所述目标倒排索引项中的顺序对各所述目标文档进行排序，并进入将排序后的目标文档返回至所述客户端的步骤。

12、可选地，在接收客户端发送的搜索令牌之前，还包括：

13、接收数据拥有端发送的文档更新令牌；所述文档更新令牌中包括待更新文档标识符、待更新文档、待更新关键词序列及待更新文档向量；所述待更新关键词序列包含所述待更新文档中的所有关键词；待更新文档向量基于文档向量模板构造，并包含所述待更新文档中所有关键词在所述待更新文档中的第一权重；所述文档向量模板中的每一位置的初值为零，且所述每一位置与所有文档的每一关键词相对应；

14、将所述待更新文档标识符及所述待更新文档保存至文档集合；

15、在所述正排索引表中创建新正排索引项，并将所述待更新文档标识符、所述待更新关键词序列及所述待更新文档向量保存至所述新正排索引项中；

16、将所述待更新关键词序列中的关键词设置为待更新关键词，并将所述待更新文档标识符添加至所述待更新关键词在所述倒排索引表中对应的倒排索引项中。

17、可选地，还包括：

18、接收所述数据拥有端发送的待删除文档标识符；

19、根据所述待删除文档标识符在所述正排索引表中确定所述待删除文档对应的待删除正排索引项；

20、将所述待删除正排索引项中的关键词在所述倒排索引表中对应的倒排索引项设置为待更新倒排索引项，并将所述待删除文档标识符移除所述待更新倒排索引项；

21、删除所述待删除正排索引项，并在所述文档集合中删除所述待删除文档标识符对应的文档。

22、可选地，所述搜索令牌包含搜索向量，所述搜索向量基于所述文档向量模板构造，并包含所述目标关键词的第二权重，所述利用所述正排索引表确定所述目标关键词在所述目标文档中对应的目标第一权重，并利用所述目标第一权重确定各所述目标文档的相关性值，包括：

23、计算所述搜索向量与各目标文档的正排索引项所包含的文档向量间的内积，得到各所述目标文件的相关性值。

24、可选地，所述文档向量中的第一权重为对应关键词在对应文档中对应的tf值，所述搜索向量中的第二权重值为对应目标关键词在所有文档中对应的idf值，所述计算所述搜索向量与各目标文档的正排索引项所包含的文档向量间的内积，得到各所述目标文件的相关性值，包括：

25、计算所述搜索向量与各目标文档的正排索引项所包含的文档向量间的内积，以计算各所述目标关键词在各目标文档中对应的tf-idf值，并将各所述目标关键词在同一所述目标文档中对应的tf-idf值进行求和，得到各所述目标文档对应的相关性值。

26、可选地，所述文档集合中的文档已使用第一方法加密；所述搜索令牌中的目标关键词、所述倒排索引表中的关键词已使用第二方法加密；所述正排索引表中的第一权重已使用第三方法加密。

27、本发明还提供一种文档搜索装置，应用于服务端，所述装置包括：

28、倒排搜索模块，用于当接收到客户端发送的搜索令牌时，从所述搜索令牌中提取目标关键词，并利用倒排索引表查找包含所述目标关键词的目标文档对应的目标文档标识符；所述倒排索引表中的倒排索引项以指定关键词为键，以包含所述指定关键词的文档对应的文档标识符为索引内容；

29、正排搜索模块，用于利用所述正排索引表确定所述目标关键词在所述目标文档中对应的目标第一权重，并利用所述目标第一权重确定各所述目标文档的相关性值；所述正排索引表中的正排索引项以指定文档的文档标识符为键，以所述指定文档包含的关键词在所述指定文档中的第一权重为索引内容；

30、搜索结果输出模块，用于根据所述目标文档标识符从文档集合中获取所述目标文档，根据各所述目标文档的相关性值对各所述目标文档进行排序，并将排序后的目标文档返回至所述客户端。

31、本发明还提供一种文档搜索系统，包括：服务端和客户端，其中，

32、所述服务端，用于当接收到所述客户端发送的搜索令牌时，从所述搜索令牌中提取目标关键词，并利用倒排索引表查找包含所述目标关键词的目标文档对应的目标文档标识符；所述倒排索引表中的倒排索引项以指定关键词为键，以包含所述指定关键词的文档对应的文档标识符为索引内容；利用所述正排索引表确定所述目标关键词在所述目标文档中对应的目标第一权重，并利用所述目标第一权重确定各所述目标文档的相关性值；所述正排索引表中的正排索引项以指定文档的文档标识符为键，以所述指定文档包含的关键词在所述指定文档中的第一权重为索引内容；根据所述目标文档标识符从文档集合中获取所述目标文档，根据各所述目标文档的相关性值对各所述目标文档进行排序，并将排序后的目标文档返回至所述客户端；

33、所述客户端，用于向所述服务端发送所述搜索令牌，并接收所述服务端返回的所述排序后的目标文档。

34、本发明还提供一种电子设备，包括：

35、存储器，用于存储计算机程序；

36、处理器，用于执行所述计算机程序时实现如上所述的文档搜索方法。

37、本发明还提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机可执行指令，所述计算机可执行指令被处理器加载并执行时，实现如上所述的文档搜索方法。

38、本发明提供一种文档搜索方法，应用于服务端，所述方法包括：当接收到客户端发送的搜索令牌时，从所述搜索令牌中提取目标关键词，并利用倒排索引表查找包含所述目标关键词的目标文档对应的目标文档标识符；所述倒排索引表中的倒排索引项以指定关键词为键，以包含所述指定关键词的文档对应的文档标识符为值；利用所述正排索引表确定所述目标关键词在所述目标文档中对应的目标第一权重，并利用所述目标第一权重确定各所述目标文档的相关性值；所述正排索引表中的正排索引项以指定文档的文档标识符为键，以所述指定文档包含的关键词在所述指定文档中的第一权重为值；根据所述目标文档标识符从文档集合中获取所述目标文档，根据各所述目标文档的相关性值对各所述目标文档进行排序，并将排序后的目标文档返回至所述客户端。

39、可见，本发明在接收到客户端发送的搜索令牌时，首先可从该令牌中提取用户搜索的目标关键词，并利用倒排索引表查找包含目标关键词的目标文档对应的目标文档标识符，其中倒排索引表中的倒排索引项以指定关键词为键，以包含所述指定关键词的文档对应的文档标识符为值，因此使用倒排索引表可快速确定包含目标关键词的所有目标文档；进一步，本发明还会利用正排索引表确定目标关键词在目标文档中对应的目标第一权重，并利用目标第一权重确定各目标文档的相关性值，其中正排索引表中的正排索引项以指定文档的文档标识符为键，以指定文档包含的关键词在指定文档中的第一权重为值，因此基于正排索引表即可确定各目标文档与用户所检索的目标关键词间的相关性；进而，本发明可根据目标文档标识符从文档集合中获取目标文档，并根据相关性值对各目标文档进行排序，进而将目标文档有序地返回给客户端，从而可提升文档检索的效率及灵活性。本发明还提供一种文档搜索装置、系统、电子设备及计算机可读存储介质，具有上述有益效果。