CN105701132B - 加密数据搜索方法和装置 - Google Patents

Abstract

本发明提供了一种加密数据搜索方法，所述方法包括：获取搜索字符；获取数据库中与搜索字符匹配的字符索引，所述字符索引以明文形式存储；获取与所述匹配的字符索引对应的结果集，将所述结果集进行缓存；在缓存中进行关键字匹配，得到所述结果集中与所述搜索字符匹配的搜索结果。采用该方法，能提高加密数据的搜索效率。

Description

加密数据搜索方法和装置

技术领域

本发明涉及计算机技术领域，特别是涉及一种加密数据搜索方法和装置。

背景技术

为了数据的安全性，通常用来保存数据的数据库会采用加密方案，其中加密方案通常有整体加密、内容加密或两者结合。对数据库数据，通常会有搜索需求。而如果数据库数据进行了内容加密，则无法完成在数据库里面的关键字匹配。传统技术中，通常需要将数据库数据读入内存，读入内存后数据会进行解密动作，这样则可以在内存中进行关键字匹配以完成搜索。然而，传统的这种搜索方式，由于都要将数据库数据读入内存，对于数据量较大的情况，搜索效率非常慢。虽然对大量数据也可以采用分批处理，但数据全部返回所花费的时间仍较长，并不能很好的解决搜索效率慢的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能提高搜索效率的加密数据搜索方法和装置。

一种加密数据搜索方法，所述方法包括：

获取搜索字符；

获取数据库中与搜索字符匹配的字符索引，所述字符索引以明文形式存储；

获取与所述匹配的字符索引对应的结果集，将所述结果集进行缓存；

在缓存中进行关键字匹配，得到所述结果集中与所述搜索字符匹配的搜索结果。

一种加密数据搜索装置，所述装置包括：

字符获取模块，用于获取搜索字符；

索引匹配模块，用于获取数据库中与搜索字符匹配的字符索引，所述字符索引以明文形式存储；

缓存模块，用于获取与所述匹配的字符索引对应的结果集，将所述结果集进行缓存；

关键字匹配模块，用于在缓存中进行关键字匹配，得到所述结果集中与所述搜索字符匹配的搜索结果。

上述加密数据搜索方法和装置，由于字符索引以明文形式存储，可直接进行匹配，在搜索时先获取数据库中与搜索字符匹配的字符索引，进一步获取与匹配的字符索引对应的结果集，将结果集进行缓存，然后在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果。相对于现有技术，由于先进行了一次字符索引的匹配，只缓存字符索引匹配的数据，减少了数据库数据读入内存的时间，从而提高了加密数据的搜索效率。

附图说明

图1为一个实施例中加密数据搜索方法的流程图；

图2为另一个实施例中加密数据搜索方法的流程图；

图3为一个实施例中的联系人搜索界面的示意图；

图4为图3所示实施例中展示搜索结果的界面示意图；

图5为一个实施例中加密数据搜索装置的结构框图；

图6为另一个实施例中加密数据搜索装置的结构框图；

图7为一个实施例中终端的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

如图1所示，在一个实施例中，提供了一种加密数据搜索方法，该方法包括：

步骤102，获取搜索字符。

本实施例中，可提供一搜索界面，该搜索界面中包含搜索输入框，通过搜索输入框接收用户输入的关键字，并提取关键字对应的搜索字符。接收到的关键字包含中文、英文或者中英文组合。比如，关键字为英文，则搜索字符为对应的英文字符；关键字为中文，则搜索字符为对应的中文拼音字符。

步骤104，获取数据库中与搜索字符匹配的字符索引。

字符索引是指存储数据时将数据中的字符作为数据的索引进行存储，这里的数据即为字段。优选的，可将字段中的前缀字符作为索引。这里的前缀字符可以是字段的第一个字符或者前面至少两个字符。本实施例中，字符索引以明文形式存储，因此在数据库中可直接进行匹配。

进一步的，获取到搜索字符后，可将搜索字符中的前缀字符作为参数在数据库的字符索引中进行搜索，以得到与搜索字符匹配的字符索引。这里匹配的字符索引是指前缀字符与搜索字符的前缀字符相同的字符索引。

步骤106，获取与匹配的字符索引对应的结果集，建立结果集缓存。

本实施例中，数据库中存储的数据以数据中的前缀字符为索引，也就是一个字符索引对应包含该字符索引的多条字段。例如，字符索引为“a”，对应存储的字段包括“ab”、“abc”、“ac”等。获取到数据库中与搜索字符匹配的字符索引后，进一步的可获取数据库中与匹配的字符索引对应的这些数据，即结果集中。将结果集进行缓存，也就是读入内存，数据读入内存后即可进行解密。

步骤108，在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果。

由于数据读入内存后即可进行解密，则在缓存中可直接进行关键字匹配。具体的，结果集与搜索字符匹配的搜索结果可以是包含搜索字符的字段，或者与搜索字符模糊匹配的字段，依据与搜索字符的匹配程度对搜索结果进行排序，匹配程度越高，则搜索结果越靠前。

本实施例中，由于在数据库中字符索引以明文形式存储，可直接进行匹配，在搜索时先获取数据库中与搜索字符匹配的字符索引，进一步获取与匹配的字符索引对应的结果集，将结果集进行缓存，然后在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果。相对于现有技术，由于先进行了一次字符索引的匹配，只缓存字符索引匹配的数据，减少了数据库数据读入内存的时间，从而提高了加密数据的搜索效率。

此外，字符索引使用字段中的前缀字符，虽然在数据库中以明文形式存储了前缀字符，但只有前缀字符基本很难获知具体内容，牺牲了很小的安全性，在提高了搜索效率的同时并不会对数据的安全性构成影响。且由于在匹配时，先匹配字符索引，通过索引的方式进行搜索，也能提高加密数据的搜索效率。

在一个实施例中，字符索引为字段的前缀字符。则步骤102中获取数据库中与搜索字符的前缀字符匹配的字符索引。本实施例中，字段的前缀字符优选为字段的第一个字符，也就是首字符。当然也可以是字段的前面至少两个字符。具体前缀字符为字段的前面多少个字符可根据具体的搜索场景确定。

在一个实施例中，在获取数据库中与搜索字符匹配的字符索引的步骤之前，还包括：检测结果集缓存是否为空，若是，则进入获取数据库中与搜索字符匹配的字符索引的步骤；否则，在缓存中搜索与搜索字符匹配的搜索结果。

进一步的，在一个实施例中，在缓存中搜索与搜索字符匹配的搜索结果的步骤包括：检测缓存中是否存在与搜索字符匹配的前缀字符，若是，则执行在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果的步骤；否则，进入步骤104获取数据库中与搜索字符匹配的字符索引的步骤。

在一个实施例中，缓存中保存了前缀字符和对应的包含前缀字符的字段。本实施例中，缓存中保存的前缀字符是指匹配过的字符索引，对应包含该前缀字符的字段为从数据库读入到内存中的与匹配的字符索引对应的字段。由于缓存中保存了之前匹配过的结果集，因此在进行匹配时，可先检测结果集缓存中是否为空，若不为空，则进一步检测缓存中是否存在与搜索字符匹配的前缀字符，如果存在，则表明搜索字符之前搜索过，缓存中有之前的搜索结果，可直接从缓存中进行关键字匹配，无需再将结果集进行缓存，进一步提高了加密数据的搜索效率。

如图2所示，在一个实施例中，提供了一种加密数据搜索方法，该方法包括：

步骤202，获取搜索字符。

步骤204，检测缓存是否为空，若是，则进入步骤206，否则进入步骤212。

本实施例中，缓存中保存了一个二维表，该二维表中记录了匹配过的前缀字符和对应的从数据库读入内存的包含该前缀字符的字段。

例如，二维表中记录了如下数据：

{

“A”：[“Abc”，“auf”]

“B”：[“Bbc”，“bwfw”]

}

其中，“A”和“B”为前缀字符，本例子中为字段的首字符，对应保存了包含首字符的字段。

步骤206，检测缓存中是否存在与搜索字符匹配的前缀字符，若是，则进入步骤210，否则进入步骤208。

本实施例中，可检测缓存中保存的二维表中是否存在与搜索字符的前缀字符相同的前缀字符，如果存在，则表明该搜索字符的前缀字符之前匹配过，直接在结果集缓存中进行关键字匹配；如果不存在，则需要重新将与搜索字符匹配的前缀字符对应的一条记录读入内存，该条记录保存了匹配的前缀字符和包含前缀字符的字段。

步骤208，获取数据库中与搜索字符匹配的字符索引。

本实施例中，字符索引为字段的前缀字符，也就是将字段的前缀字符作为索引，且前缀字符以明文形式存储，可以直接与搜索字符进行关键字匹配。具体的，以搜索字符的前缀字符为参数在数据库中进行搜索，得到前缀字符与搜索字符的前缀字符相同的索引。

步骤210，获取与匹配的字符索引对应的结果集，建立结果集缓存。

本实施例中，得到与搜索字符匹配的字符索引后，则可直接获取数据库中与该匹配的字符索引对应的结果集，该结果集即为包含匹配的前缀字符的字段所组成的集合。将该集合进行缓存，也就是将数据读入内存，缓存的二维表中新增匹配的字符索引所对应的记录，该条记录中保存了匹配的前缀字符和对应的包含该前缀字符的所有字段。

步骤212，在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果。

本实施例中，由于与搜索字符的前缀字符匹配的字符索引(也是字段的前缀字符)和对应的字段已读入内存，读入内存后即可对字段进行解密，因此可以在缓存中直接进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果。

如果步骤206检测到结果集缓存中存在与搜索字符匹配的前缀字符，则可以得到缓存中保存的二维表中的该匹配的前缀字符的记录，获取到包含该前缀字符的字段，即为与搜索字符匹配的搜索结果。

本实施例中，由于在数据库中字符索引以明文形式存储，可直接进行匹配，在搜索时，如果缓存为空，则先获取数据库中与搜索字符匹配的字符索引，进一步获取与匹配的字符索引对应的结果集，将结果集进行缓存，然后在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果。相对于现有技术，由于先进行了一次字符索引的匹配，只缓存字符索引匹配的数据，减少了数据库数据读入内存的时间，从而提高了加密数据的搜索效率。

此外，字符索引使用字段中的前缀字符，虽然在数据库中以明文形式存储了前缀字符，但只有前缀字符基本很难获知具体内容，牺牲了很小的安全性，在提高了搜索效率的同时并不会对数据的安全性构成影响。且由于在匹配时，先匹配字符索引，通过索引的方式进行搜索，也能提高加密数据的搜索效率。

本实施例中，在匹配之前检测缓存是否为空，如果不为空，则再检测缓存中是否存在有搜索字符匹配的前缀字符，如果存在，则直接可以在缓存中进行关键字匹配，无需再将结果集进行缓存，从而进一步提高了加密数据的搜索效率，并且节省了内存空间。

结合一个具体的应用场景进行说明。本发明实施例所提供的加密数据搜索方法可应用于终端，该终端可以是个人计算机、个人数字助理、笔记本电脑、平板电脑、智能手机等等。该加密数据搜索方法可用于终端中的应用中的数据搜索。举例说明，参考图3所示，在终端上的即时通信客户端上实现联系人搜索，在联系人搜索界面提供了搜索输入框302，以供用户输入关键字。再参考图4所示，用户输入关键字402后，获取关键字中的搜索字符，在即时通信客户端的数据库中搜索到与搜索字符匹配的字符索引(也就是字段的前缀字符)，然后进一步获取到匹配的字符数据对应的数据(即结果集)，将这些数据与前缀字符一起读入内存，在二维表中增加前缀字符与包含前缀字符的字段的记录。然而在缓存中进行关键字匹配，将包含前缀字符的字段对应的搜索结果进行展示。如图4所示，展示了包含“xi”的字段对应的联系人的列表。

如图5所示，在一个实施例中，提供了一种加密数据搜索装置，包括：

字符获取模块502，用于获取搜索字符。

索引匹配模块504，用于获取数据库中与搜索字符匹配的字符索引，该字符索引以明文形式存储。

缓存模块506，用于获取与匹配的字符索引对应的结果集，将结果集进行缓存。

关键字匹配模块508，用于在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果。

在一个实施例中，字符索引为字段的前缀字符。索引匹配模块504用于获取数据库中与搜索字符的前缀字符匹配的字符索引。

在一个实施例中，如图6所示，加密数据搜索装置还包括：

缓存检测模块503，用于检测缓存是否为空，若是，则通知索引匹配模块504获取数据库中与搜索字符匹配的字符索引。

缓存搜索模块505，用于若缓存检测模块503检测到缓存不为空，则在缓存中搜索与搜索字符匹配的搜索结果。

进一步的，缓存搜索模块505用于检测缓存中是否存在与搜索字符匹配的前缀字符，若是，则通知关键字匹配模块508在缓存中进行关键字匹配，得到结果集中与搜索字符匹配的搜索结果，否则，通知索引匹配模块504获取数据库中与搜索字符匹配的字符索引。

在一个实施例中，缓存中保存了匹配的前缀字符和对应的包含前缀字符的字段。具体的，缓存采用二维表保存匹配的前缀字符和对应的包含前缀字符的字段。

如图7所示，在一个实施例中，还提供了一种终端700，该终端700包括通过系统总线连接的处理器、图形处理单元、存储介质、内存、显示屏幕和输入设备。存储介质中存储有操作系统和一种加密数据搜索装置，该加密数据搜索装置用于执行一种加密数据搜索方法。终端700中的图形处理单元用于至少提供显示应用操作界面的绘制能力，例如绘制搜索界面。内存用于为存储介质中的数据搜索装置的运行提供环境，例如可以缓存匹配得到的结果集。显示屏幕用于各种应用的图标和界面的显示，例如显示搜索到的搜索结果的界面等。输入设备用于接收用户输入的命令或数据等，例如接收用户通过搜索输入框输入的关键字等。对于带触摸屏的终端700，显示屏幕和输入设备可为触摸屏。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (12)

1.一种加密数据搜索方法，所述方法包括：

获取用户在即时通信客户端上输入的关键字对应的搜索字符；

获取所述即时通信客户端的数据库中与搜索字符匹配的字符索引，所述字符索引在所述数据库中以明文形式存储，所述字符索引为所述数据库中加密的联系人数据的前缀字符；

获取所述数据库中与所述匹配的字符索引对应的结果集，将所述结果集进行缓存并在缓存中对所述结果集进行解密；

在缓存中进行关键字匹配，从解密的联系人数据中得到与所述搜索字符匹配的联系人数据；

在所述即时通信客户端中展示包括所述联系人数据的列表。

2.根据权利要求1所述的加密数据搜索方法，其特征在于，所述获取所述即时通信客户端的数据库中与搜索字符匹配的字符索引的步骤为：

获取所述即时通信客户端的数据库中与所述搜索字符的前缀字符匹配的字符索引。

3.根据权利要求1所述的加密数据搜索方法，其特征在于，在所述获取所述即时通信客户端的数据库中与所述搜索字符匹配的字符索引的步骤之前，还包括：

检测所述缓存是否为空，若是，则进入所述获取所述即时通信客户端的数据库中与搜索字符匹配的字符索引的步骤；

否则，在所述缓存中搜索与所述搜索字符匹配的联系人数据。

4.根据权利要求3所述的加密数据搜索方法，其特征在于，所述在所述缓存中搜索与所述搜索字符匹配的联系人数据的步骤包括：

检测所述缓存中是否存在与所述搜索字符匹配的前缀字符，若是，则执行所述在所述缓存中进行关键字匹配，从解密的联系人数据中得到与所述搜索字符匹配的联系人数据的步骤；

否则，进入所述获取所述即时通信客户端的数据库中与搜索字符匹配的字符索引的步骤。

5.根据权利要求1至4任一项所述的加密数据搜索方法，其特征在于，所述缓存中采用二维表保存匹配的前缀字符和对应的包含所述前缀字符的联系人数据。

6.一种加密数据搜索装置，其特征在于，所述装置包括：

字符获取模块，用于获取用户在即时通信客户端上输入的关键字对应的搜索字符；

索引匹配模块，用于获取所述即时通信客户端的数据库中与搜索字符匹配的字符索引，所述字符索引在所述数据库中以明文形式存储，所述字符索引为所述数据库中加密的联系人数据的前缀字符；

缓存模块，用于获取所述数据库中与所述匹配的字符索引对应的结果集，将所述结果集进行缓存并在缓存中对所述结果集进行解密；

关键字匹配模块，用于在缓存中进行关键字匹配，从解密的联系人数据中得到与所述搜索字符匹配的联系人数据；

展示模块，用于在所述即时通信客户端中展示包括所述联系人数据的列表。

7.根据权利要求6所述的加密数据搜索装置，其特征在于，所述索引匹配模块用于获取所述即时通信客户端的数据库中与所述搜索字符的前缀字符匹配的字符索引。

8.根据权利要求6所述的加密数据搜索装置，其特征在于，所述装置还包括：

缓存检测模块，用于检测所述缓存是否为空，若是，则通知所述索引匹配模块获取所述即时通信客户端的数据库中与搜索字符匹配的字符索引；

缓存搜索模块，用于若所述缓存检测模块检测到所述缓存中不为空，则在所述缓存中搜索与所述搜索字符匹配的联系人数据。

9.根据权利要求8所述的加密数据搜索装置，其特征在于，所述缓存搜索模块用于检测所述缓存中是否存在与所述搜索字符匹配的前缀字符，若是，则通知所述关键字匹配模块在所述缓存中进行关键字匹配，从解密的联系人数据中得到与所述搜索字符匹配的联系人数据；否则，通知所述索引匹配模块获取所述即时通信客户端的数据库中与搜索字符匹配的字符索引。

10.根据权利要求6至9任一项所述的加密数据搜索装置，其特征在于，所述缓存采用二维表保存匹配的前缀字符和对应的包含所述前缀字符的联系人数据。

11.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1至5中任一项所述方法的步骤。

12.一种终端，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1至5中任一项所述方法的步骤。

Images