一种支持多关键字子集检索的可搜索加密系统及方法

1.本发明属于无线通信网络安全技术领域，尤其涉及一种支持多关键字子集检索的可搜索加密系统及方法。


背景技术：

2.目前，云边端协同计算是5g网络的新架构之一，它将云计算能力和it服务环境集中到5g网络的边缘通信网络为用户提供业务，从而构建高性能、低延迟、高带宽的业务环境。在云边端架构中，云服务器负责处理非实时、高复杂度、全球化的数据服务。边缘节点支持小型实时本地数据服务，不产生高水平的计算和存储。用户终端作为数据源，提供精细化的信息，支持多种精准分析，帮助服务提供商实现智能、便捷、个性化的客户服务。为了保证数据安全性，数据所有者将数据加密并将其外包到云端。对明文的加密虽然能保证数据的机密性，但传统的加密方法可能会破坏原有数据的特性，导致密文难以有效查询。故研究适用于密文数据的处理技术就显得尤为重要。
3.可搜索加密是近年来发展较快的一种密文检索技术，该方案不仅支持用户在密文域上进行搜索，同时还能保证数据的安全性。因此，可搜索加密技术能在有效保护数据安全的同时，方便地实现数据的查询，适合云边端环境中数据量大且云服务器和边缘节点半可信的场景。可搜索加密一般涉及五个实体，分别是数据拥有者、密钥管理中心，可信赖用户、边缘节点，云服务器。
4.根据应用模式将可搜索加密的应用模式分为单用户服务器模型，多对一服务器模型，一对多服务器模型，多对多服务器模型。从密码学角度可将上述多种模式的解决策略分为以下三类：对称可搜索加密，非对称可搜索加密，对称与非对称可搜索加密模式结合。
5.通过上述分析，现有技术存在的问题及缺陷为：
6.(1)传统的加密方法可能会破坏原有数据的特性，导致密文难以有效查询。
7.(2)现有密文的搜索语句并不灵活，从而支持的搜索效率较低；同时密文索引的构建忽视了原本数据的关联性，不能支持高效的子集匹配。
8.(3)现有技术中，不同的需求结合方案的不同表达能力，这需要定义不同的安全级别去保护隐私。
9.解决以上问题及缺陷的难度为：
10.(1)如何利用海量数据之间的关联性提高检索准确度，并且不暴露数据内容是一个技术难点；
11.(2)在保证安全性的前提下提高多关键词匹配的效率是一个较大的难点；
12.(3)边缘节点上存储的是加密后的海量数据，在保证不泄密的情况下完成索引的快速更新变得极为困难。
13.解决以上问题及缺陷的意义为：改进大数据挖掘算法实现索引安全检索与高效更新，充分利用云边端协同的特性，提出一种高效安全的可搜索加密方法具有重要意义。


技术实现要素：

14.针对现有技术存在的问题，本发明提供了一种支持多关键字子集检索的可搜索加密系统及方法。
15.本发明是这样实现的，一种支持多关键字子集检索的可搜索加密方法，所述支持多关键字子集检索的可搜索加密方法包括：
16.改进利用大数据挖掘算法，在云服务器和边缘节点半可信的前提下，通过算法设计使得边缘服务器在密文上完成高效的检索和更新，以此实现用户对加密数据的管理；边缘节点收到检索请求后，使用收到的陷门在安全索引上执行搜索算法，返回匹配度最高的文件编号，将文件编号和用户ip发给云服务器，最后由云服务器将检索结果发送给用户，以此实现用户对数据的安全访问。
17.进一步，所述支持多关键字子集检索的可搜索加密方法包括以下步骤：
18.步骤一，系统初始化：数据所有者a向密钥生成中心发起请求，密钥管理中心b初始化系统，生成安全参数和密钥返回给数据所有者a；
19.步骤二，索引构建与加密：数据所有者a对文件集构建索引并加密，再对文件明文使用aes算法进行加密，并将加密后的文件与安全索引一起上传至边缘节点c；
20.步骤三，云边协同：边缘节点c保留安全索引，转发文件密文至云服务器d；
21.步骤四，检索陷门生成：授权用户e要搜索加密文件，从数据所有者处获得陷门生成参数，陷门即搜索关键字的“加密”版本；e根据参数生成陷门，并向边缘节点提交此检索请求；
22.步骤五，边缘节点执行检索：边缘节点c接收到陷门后在安全索引上执行检索算法，并将满足匹配要求的文件编号和用户ip地址发送给云服务器；
23.步骤六，检索结果返回：云服务器根据文件编号，将文件返回给授权用户e；
24.步骤七，索引更新：数据拥有者a根据自身需求，对边缘节点上的索引与云服务器中的文件进行更新。
25.本发明的步骤一的作用通过密钥管理中心进行密钥生成，可以减轻数据拥有者的计算开销。步骤二的作用是改进利用大数据挖掘算法进行索引构建与加密，具体内容后面有详细描述。步骤三的作用云边协同主要目的是将检索计算和文件存储功能分别交给边缘服务器和云端执行，计算功能下沉不仅能加快计算效率还可保证数据安全性。步骤四和五的作用是可搜索加密过程中的陷门检索过程。步骤六的作用是有云端读取数据库里的文件返回给用户，可以防止边缘节点获得额外陷门-数据库信息，防止其攻击。
26.进一步，所述步骤一中的系统初始化包括：
27.据拥有者提交请求后，密钥管理生成中心予以回应；判断用户权限，生成安全参数λ，设是阶为p的循环群，随机选取和选择安全无碰撞的哈希函数h:{0,1}，则用户的公钥为a
pub
＝(g,g1,h)，私钥为a
priv
＝(α,h(
·
))。
28.所述步骤二中的索引构建与加密包括：
29.(1)设数据拥有者有一个包含m个文件的文件集合f＝{f1,f2,...,fm}，提取每个文件关键词，构成关键词集合u＝{u1,u2,...,un}；选择随机数对关键词集合进行加密构建矩阵d
m*n
，如果wj∈fi，d
ij
＝1，否则d
ij
＝0；
30.(2)添加两列一行，第n 1列：权重(w)，初始化为1；第n 2列：该文件包含的关键词数量设为ξ，设0≤θ≤ξ。第m 1行：关键词在所有文件中的出现次数，下记为关键词支持数ks；按照关键词支持数ks，从小到大将矩阵d重新排列，再按照文件包含关键词数量从小到大，重新排列矩阵，得d1；对矩阵的每一行，两两做内积计算，如第i行与第i 1行，如果内积值等于ξ
i,n 2
，则说明这两个文件重合，将i 1文件编号与i合并，删除第i 1行，且权重加1，设删除的文件数量为υ；得到布尔矩阵并设定最小支持度mins；
31.(3)对布尔矩阵从第2列到第n列，如果将wi添加进索引第一层，删除wi代表的列向量；从第2行到第m行，如果ξ＝1，将其包含的关键词添加进索引第一层，删除该文件列，同时更新矩阵关键词支持数；利用改进aprior算法，设最后要构建x层索引，对于2≤i≤x，通过筛选所有符合条件的i个关键词的所有组合形式col，设2≤k≤|col|，如果则将该关键词集合与包含的文件编号添加至第i层索引，最后构建出x层的索引。
32.(4)用aes加密算法加密文件明文；
33.(5)将加密后的索引与文件发送给边缘服务器。
34.进一步，所述步骤三中的云边协同包括：边缘节点c保留安全索引，转发文件密文至云服务器d。
35.所述步骤四中的检索陷门生成包括：
36.(1)已授权的数据访问者，向拥有者发送检索请求，数据拥有者向访问者发送e
sk
(h,s)，数据访问者用公钥解密得到s和h；
37.(2)对于待检索关键词集合q＝{w1,w2,w3,...,w
α
}，数据访问者随机生成虚拟关键词w
α 1
计算e(hw1),e(hw2),e(hw3),...,(hw
α
),e(hw
α 1
)，构建α 1维的多项式函数其中当关键词w
′
∈w时，f(h(ew
′
))＝0，得检索陷门为t＝{a0,a1,a2,...,a
α 1
}；
38.(3)数据访问者向边缘节点发送检索请求，上传陷门。
39.进一步，所述步骤五中的边缘节点执行检索算法包括：
40.(1)设置用户要求的检索结果之和为r，当前结果集合中文件数目为rn；设置索引最大阶数为xi，检索关键词数目为k，容错值t，当前所在索引层cu；
41.(2)设初始cu＝α 1，如果rn＜r，对于当前所在层的索引中的每个关键词集合，考虑该关键词集合中的每个关键词wi，计算如果u！＝0，t＝t 1；当t≥1，放弃该关键词集合，计算此层索引中的下一个关键词集合，否则计算完毕后，将该关键词集合里包含的文件编号加入rn；如果该层索引中关键词集合全部遍历完后，仍然有rn＜r，则cu＝cu-1，计算下一层索引，直到rn≥r或cu＝0，完成检索，得到包含文件编号的检索结果集合cu；
42.(3)边缘并将满足匹配要求的文件编号和用户ip地址发送给云服务器。
43.所述步骤六中的检索结果返回包括：云服务器检查数据库中存储的文件内容，根
据编号将文件返回给授权用户e。
44.进一步，所述步骤七中的索引更新包括：
45.(1)对于待更新文件f，提取关键词组合w＝{w1,w2,...,w
t
}，计算e(h(w1)),e(h(w2)),...,e(h(w
t
))，并构建t维的多项式函数其中令u＝{a0,a1,a2,...,a
t
}，文件编号fs，由此生成待更新信息{u,fs}；
46.(2)定位到第t层索引开始检索，如果存在某个关键词集合，对于包含的每个关键词wi，都有则将该文件编号加入该关键词集合；如果本层索引未找到匹配项，遍历低层索引中的关键词集合，更新符合要求的关键词集合。
47.本发明的另一目的在于提供一种实施所述的支持多关键字子集检索的可搜索加密方法的支持多关键字子集检索的可搜索加密系统，所述支持多关键字子集检索的可搜索加密系统包括：
48.系统初始化模块，用于通过数据所有者a向密钥生成中心发起请求，密钥管理中心b初始化系统，生成安全参数和密钥返回给数据所有者a；
49.索引构建与加密模块，用于通过数据所有者a对文件集构建索引并加密，再对文件明文使用aes算法进行加密，并将加密后的文件与安全索引一起上传至边缘节点c；
50.云边协同模块，用于通过边缘节点c保留安全索引，转发文件密文至云服务器d；
51.检索陷门生成模块，用于通过授权用户e要搜索加密文件，从数据所有者处获得陷门生成参数，陷门即搜索关键字的“加密”版本；e根据参数生成陷门，并向边缘节点提交此检索请求；
52.边缘节点执行检索模块，用于通过边缘节点c接收到陷门后在安全索引上执行检索算法，并将满足匹配要求的文件编号和用户ip地址发送给云服务器；
53.检索结果返回模块，用于通过云服务器根据文件编号，将文件返回给授权用户e；
54.索引更新模块，用于通过数据拥有者a根据自身需求，对边缘节点上的索引与云服务器中的文件进行更新。
55.本发明的另一目的在于提供一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如下步骤：
56.利用改进的大数据挖掘算法，在云服务器和边缘节点半可信的前提下，通过算法设计使得边缘服务器在密文上完成高效的检索和更新，以此实现用户对加密数据的管理；边缘节点收到检索请求后，使用收到的陷门在安全索引上执行搜索算法，返回匹配度最高的文件编号，将文件编号和用户ip发给云服务器，最后由云服务器将检索结果发送给用户，以此实现用户对数据的安全访问。
57.本发明的另一目的在于提供一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如下步骤：
58.利用改进的大数据挖掘算法，在云服务器和边缘节点半可信的前提下，通过算法设计使得边缘服务器在密文上完成高效的检索和更新，以此实现用户对加密数据的管理；
边缘节点收到检索请求后，使用收到的陷门在安全索引上执行搜索算法，返回匹配度最高的文件编号，将文件编号和用户ip发给云服务器，最后由云服务器将检索结果发送给用户，以此实现用户对数据的安全访问。
59.本发明的另一目的在于提供一种信息数据处理终端，所述信息数据处理终端用于实现所述的支持多关键字子集检索的可搜索加密系统。
60.结合上述的所有技术方案，本发明所具备的优点及积极效果为：本发明提供的支持多关键字子集检索的可搜索加密方法，通过改进数据挖掘算法解决云边端协同环境下对数据高效安全的检索与更新，能够在保证外包数据安全性前提下，实现了高效安全的数据查询与更新，可用于云边端协同环境下用户对海量数据的安全管理。
61.本发明对apriori大数据挖掘技术进行改进，挖掘海量数据中数据间相关性，生成高相关度的关键字集合，根据最小支持度限制无意义的关键字集合，构建基于改进apriori的多层索引结构。本发明通过算法设计实现了加密数据的多关键词子集检索和动态更新。本发明将双线性配对与哈希函数相结合，利用虚拟关键词实现陷门的不可链接性。由于在检索过程中不涉及解密操作，本发明提高了检索效率并保护了密钥不被泄露；高相关度的关键词集合在不增加索引尺寸和搜索复杂度的前提下实现了高效的多关键词子集匹配与实时更新。
附图说明
62.为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图做简单的介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下还可以根据这些附图获得其他的附图。
63.图1是本发明实施例提供的支持多关键字子集检索的可搜索加密方法流程图。
64.图2是本发明实施例提供的支持多关键字子集检索的可搜索加密方法原理图。
65.图3是本发明实施例提供的支持多关键字子集检索的可搜索加密系统结构框图；
66.图中：1、系统初始化模块；2、索引构建与加密模块；3、云边协同模块；4、检索陷门生成模块；5、边缘节点执行检索模块；6、检索结果返回模块；7、索引更新模块。
67.图4是本发明实施例提供的支持多关键字子集检索的可搜索加密系统原理图。
68.图5是本发明实施例提供的基于改进aprior的索引构建及结构示意图。
69.图6是本发明实施例提供的固定文件数量时不同最小支持度下的索引时间测试对比示意图。
70.图7是本发明实施例提供的固定关键词数量时不同最小支持度的索引时间测试对比示意图。
71.图8是本发明实施例提供的固定文件数量时不同方案的索引时间测试对比示意图。
72.图9是本发明实施例提供的不同方案的陷门生成时间测试对比示意图。
73.图10是本发明实施例提供的固定文件数量时不同最小支持度下的检索时间测试对比示意图。
74.图11是本发明实施例提供的固定关键词数量时不同最小支持度下的检索时间测
试对比示意图。
75.图12是本发明实施例提供的固定文件数量时不同方案的检索时间测试对比示意图。
具体实施方式
76.为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
77.针对现有技术存在的问题，本发明提供了一种支持多关键字子集检索的可搜索加密系统及方法，下面结合附图对本发明作详细的描述。
78.如图1所示，本发明实施例提供的支持多关键字子集检索的可搜索加密方法包括以下步骤：
79.s101，系统初始化：数据所有者a向密钥生成中心发起请求，密钥管理中心b初始化系统，生成安全参数和密钥返回给数据所有者a；
80.s102，索引构建与加密：数据所有者a对文件集构建索引并加密，对文件明文使用aes算法进行加密，并将加密后的文件和安全索引上传至边缘节点c；
81.s103，云边协同：边缘节点c保留安全索引，转发文件密文至云服务器d；
82.s104，检索陷门生成：授权用户e要搜索加密文件，从数据所有者处获得陷门生成参数，陷门即搜索关键字的“加密”版本；e根据参数生成陷门，并向边缘节点提交此检索请求；
83.s105，边缘节点执行检索：边缘节点c接收到陷门后在安全索引上执行检索算法，并将满足匹配要求的文件编号和用户ip地址发送给云服务器；
84.s106，检索结果返回：云服务器根据文件编号，将文件返回给授权用户e；
85.s107，索引更新：数据拥有者a根据自身需求，对边缘节点上的索引与云服务器中的文件进行更新。
86.本发明实施例提供的支持多关键字子集检索的可搜索加密方法原理图如图2所示。
87.如图3所示，本发明实施例提供的支持多关键字子集检索的可搜索加密系统包括：
88.系统初始化模块1，用于通过数据所有者a向密钥生成中心发起请求，密钥管理中心b初始化系统，生成安全参数和密钥返回给数据所有者a；
89.索引构建与加密模块2，用于通过数据所有者a对文件集构建索引并加密，再对文件明文使用aes算法进行加密，并将加密后的文件与安全索引一起上传至边缘节点c；
90.云边协同模块3，用于通过边缘节点c保留安全索引，转发文件密文至云服务器d；
91.检索陷门生成模块4，用于通过授权用户e要搜索加密文件，从数据所有者处获得陷门生成参数，陷门即搜索关键字的“加密”版本；e根据参数生成陷门，并向边缘节点提交此检索请求；
92.边缘节点执行检索模块5，用于通过边缘节点c接收到陷门后在安全索引上执行检索算法，并将满足匹配要求的文件编号和用户ip地址发送给云服务器；
93.检索结果返回模块6，用于通过云服务器根据文件编号，将文件返回给授权用户e；
94.索引更新模块7，用于通过数据拥有者a根据自身需求，对边缘节点上的索引与云服务器中的文件进行更新。
95.本发明实施例提供的支持多关键字子集检索的可搜索加密系统原理图如图4所示。
96.下面结合具体实施例对本发明的技术方案作进一步描述。
97.如图2所示，本发明实施例提供的支持多关键词子集匹配的可搜索加密方法包括如下步骤：
98.步骤1：第一步的系统初始化。
99.步骤一，数据拥有者提交请求后，密钥管理生成中心予以回应，先判断用户权限，然后生成一个安全参数λ，设是阶为p的循环群，随机选取和同时选择安全无碰撞的哈希函数h:{0,1}则用户的公钥为a
pub
＝(g,g1,h)，私钥为a
priv
＝(α,h(
·
))。
100.步骤2：第二步的索引构建与加密。
101.2.1)设数据拥有者有一个包含m个文件的文件集合f＝{f1,f2,...,fm}，提取每个文件关键词，构成关键词集合u＝{u1,u2,...,un}，选择随机数对关键词集合进行加密并由此构建矩阵d
m*n
，如果wj∈fi，d
ij
＝1，否则d
ij
＝0。
102.2.2)添加两列一行，第n 1列：权重(w)，初始化为1；第n 2列：该文件包含的关键词数量设为ξ，设0≤θ≤ξ。第m 1行：关键词在所有文件中的出现次数，下记为关键词支持数ks。按照关键词支持数ks，从小到大将矩阵d重新排列，再按照文件包含关键词数量从小到大，重新排列矩阵，得d1。对矩阵的每一行，两两做内积计算，如第i行与第i 1行，如果内积值等于ξ
i,n 2
，那么说明这两个文件重合，将i 1文件编号与i合并，删除第i 1行，且权重加1，设删除的文件数量为υ。综上，得到布尔矩阵为了简化索引，充分利用不同文件之间的相似性与差异性，提高检索效率，设定最小支持度mins。
103.2.3)对布尔矩阵从第2列到第n列，如果将wi添加进索引第一层，删除wi代表的列向量。从第2行到第m行，如果ξ＝1，将其包含的关键词添加进索引第一层，删除该文件列，同时更新矩阵关键词支持数。利用改进aprior算法，设最后要构建x层索引，对于2≤i≤x，通过筛选所有符合条件的i个关键词的所有组合形式col，设2≤k≤|col|，如果则将该关键词集合与包含的文件编号添加至第i层索引。最后构建出x层的索引。
104.2.4)用aes加密算法加密文件明文。
105.2.5)将加密后的索引与文件发送给边缘节点。
106.步骤3：云边协同。
107.3.1)边缘节点c保留安全索引，转发文件密文至云服务器d；
108.步骤4：检索陷门生成。
109.4.1)已授权的数据访问者，向拥有者发送检索请求，数据拥有者向访问者发送e
sk
(h,s)，数据访问者用公钥解密得到s和h。
110.4.2)对于待检索关键词集合q＝{w1,w2,w3,...,w
α
}，数据访问者随机生成一个虚
拟关键词w
α 1
计算e(hw1),e(hw2),e(hw3),...,(hw
α
),e(hw
α 1
)由此构建一个α 1维的多项式函数其中易得当关键词w
′
∈w时，有f(h(ew
′
))＝0。由此可得检索陷门为t＝{a0,a1,a2,...,a
α 1
}。
111.4.3)数据访问者向边缘节点发送检索请求，上传陷门。
112.步骤5：边缘节点执行检索算法。
113.5.1)设置用户要求的检索结果之和为r，当前结果集合中文件数目为rn。设置索引最大层数为xi，检索关键词数目为k，容错值t，当前所在索引层cu。
114.5.2)设初始cu＝α 1，如果rn＜r，对于当前所在层的索引中的每个关键词集合，考虑该关键词集合中的每个关键词wi，计算如果u！＝0，t＝t 1。当t≥1，放弃该关键词集合，计算此层索引中的下一个关键词集合，否则计算完毕后，将该关键词集合里包含的文件编号加入rn。如果该层索引中关键词集合全部遍历完后，仍然有rn＜r，则cu＝cu-1，计算下一层索引，直到rn≥r或cu＝0，完成检索，得到包含文件编号的检索结果集合cu。
115.5.3)边缘节点并将满足匹配要求的文件编号和用户ip地址发送给云服务器。
116.步骤6：检索结果返回。
117.6.1)云服务器检查数据库中存储的文件内容，根据编号将文件返回给授权用户e。
118.步骤7：索引更新。
119.7.1)对于待更新文件f，提取其关键词组合w＝{w1,w2,...,w
t
}，计算e(h(w1)),e(h(w2)),...,e(h(w
t
))，由此构建一个t维的多项式函数其中令u＝{a0,a1,a2,...,a
t
}，文件编号fs，由此生成待更新信息{u,fs}。
120.7.2)定位到第t层索引开始检索，如果存在某个关键词集合，对于其包含的每个关键词wi，都有则将该文件编号加入该关键词集合，如果本层索引未找到匹配项，遍历低层索引中的关键词集合，更新符合要求的关键词集合。
121.本发明实施例提供的基于改进aprior的索引构建及结构示意图如图5所示。
122.下面结合仿真实验对本发明的技术方案作进一步描述。
123.为了验证本发明的可用性，以下将展示并说明支持多关键词子集匹配的动态安全可搜索加密方法在仿真数据集下的测试结果及相关统计图像。该实验采用java实现，基于windows 10amda10-786k radeon r7，4c 8g 3.60hz环境。
124.在该发明的仿真中，首先测试索引的生成时间。设定不同的mins＝0.297,0.195,0.147,0.127,0.117，固定文件数量为1000，固定关键词数量15，分别测试索引的生成时间，如图6和图7所示。根据图中结果可得，当固定了关键词数量后，不同支持度对索引构建时间影响整体不大。但固定文件数量后，不同最小支持度的对不同关键词数量的索引整体构建时间影响较大，当最小支持度取到0.297且关键词数目达25时，方案的索引构建时间仍然是
毫秒级，同时，随着文件关键词数量的增加，索引构建时间的消耗增长趋势仍然较为平缓。除此之外，设定最小支持符为0.195，将本方案索引构建时间与其他三个方案进行对比，对比结果如图8所示，本方案的索引构建时间均低于两个对比方案，增长趋势也更为平缓。
125.然后测试陷门生成时间。图9是在不同待检索关键词数目下，本方案的陷门构建耗时与其他三个方案的对比。本方案的陷门生成主要由关键词哈希加密和多项式构成，而多项式计算时间的消耗非常低，仿真结果显示，本方案的时间消耗为微秒量级，而其他对比方案的时间消耗均为毫秒级，并由下图趋势来看，随着待检索的关键词数量增加，本方案的陷门生成时间不仅小于对比方案，增长系数也更低。
126.最后测试方案检索时间。图10是在保证相同文件数目和增长的检索关键词数量下，不同的最小支持度下检索时间对比。由图可见，不同支持度对检索的时间有一定的影响，当最小支持度过小会导致检索效率变低，在检索关键词数目不变的前提下，不同的支持度下检索速度最大差距为2毫秒。图11是在保证相同关键词数量的前提下和增长的文件数量下，不同的最小支持度下检索时间对比。由图可见，随着文件数量的增加，检索时间的增长非常缓慢，这说明该方案的索引结构即使面对大量的数据也能保持良好的检索性能。图12是固定最小支持度为0.195，在不同的检索关键词数目下，本方案的检索耗时与其他三个方案的对比。如图可得，本方案的检索效率明显更高，虽然检索时间一直在缓步增长，但当关键词数目达到20时，本方案的检索耗时仍然低于其他两个方案。考虑到实际应用中，检索关键词不会过多，所以本方案在未来实际应用中有明显优势。
127.在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用全部或部分地以计算机程序产品的形式实现，所述计算机程序产品包括一个或多个计算机指令。在计算机上加载或执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输)。所述计算机可读取存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如软盘、硬盘、磁带)、光介质(例如dvd)、或者半导体介质(例如固态硬盘solid state disk(ssd))等。
128.以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，都应涵盖在本发明的保护范围之内。