CN108241685B - 数据查询的方法和查询客户端 - Google Patents

Abstract

本发明实施例提供了一种数据查询的方法和查询客户端。该方法包括：该查询客户端接收第一查询请求，该第一查询请求携带目标业务标识，用于请求查询该目标业务标识对应的数据；该查询客户端确定该目标业务标识对应的目标目录标识，该目标目录标识属于该M个目录标识；该查询客户端确定该目标目录标识是否存在对应的表项；如果该目标目录标识存在对应的表项，该查询客户端确定该目标目录标识对应的表项中是否存在包括该目标业务标识的表项；如果该目标目录标识对应的表项中不存在包括该目标业务标识的表项，该查询客户端确定该数据查询系统中不存在该目标业务标识对应的数据，本申请实施例能够提升现有数据查询方案的性能。

Description

数据查询的方法和查询客户端

技术领域

本发明实施例涉及计算机领域，并且更具体地，涉及数据查询的方法和查询客户端。

背景技术

文件信誉是指文件的安全等级，一个无害的文档信誉等级比较高，而恶意程序则信誉等级比较低。文件信誉可以通过一个数值来表示，而文件则可以通过散列(Hash)来标识。这样安全厂商可以根据文件的标识查询对应的文件信誉值，进而根据文件信誉值来确定该文件是否安全。例如，若文件信誉的范围定义为0-100，文件标识对应的文件信誉值越低则信誉越低，即该文件的安全性就越差。

查询客户端的缓存只能维护少量的数据信息，全部数据信息存储在查询服务器。因此，现有技术用户在进行数据信息查询时，例如查询文件信誉值，在客户端的缓存的查询命中率比较低。在客户端的缓存未存储有文件的信誉值时，客户端需要触发远程查询，即向查询服务器查询文件信誉值。现有技术本地命中率低，将导致频繁触发远程查询，一方面占用较多网络传输资源，另一方面等待查询结果的时间较长。因此现有查询方案效率不高。

发明内容

本申请实施例提供一种数据查询的方法和查询客户端，能够提升现有数据查询方案的性能。

第一方面，提供了一种数据查询的方法，该方法应用于包括查询客户端和查询服务器的数据查询系统，该查询客户端包括客户端缓存，该查询服务器包括服务器缓存，该客户端缓存包括M个目录标识，该客户端缓存中的N个目录标识中的每个目录标识对应至少一个表项，该至少一个表项中的每个表项包括业务标识和该业务标识对应的数据，M、N为正整数，M>N≥1，该客户端缓存中的该M个目录标识中除该N个目录标识之外的目录标识不存在对应的表项，该服务器缓存包括该M个目录标识，且该客户端缓存中的N个目录标识中的第一目录标识对应的表项与该服务器缓存中的该第一目录标识对应的表项相同，该方法包括：该查询客户端接收第一查询请求，该第一查询请求携带目标业务标识，用于请求查询该目标业务标识对应的数据；该查询客户端确定该目标业务标识对应的目标目录标识，该目标目录标识属于该M个目录标识；该查询客户端确定该目标目录标识是否存在对应的表项；如果该目标目录标识存在对应的表项，该查询客户端确定该目标目录标识对应的表项中是否存在包括该目标业务标识的表项；如果该目标目录标识对应的表项中不存在包括该目标业务标识的表项，该查询客户端确定该数据查询系统中不存在该目标业务标识对应的数据。

在本申请实施例中由于查询客户端与查询服务器中相同的目录标识对应的表项相同，则查询客户端在确定本地缓存中目标目录标识对应的表项中不存在目标业务标识时，查询服务器也不存在该目标业务标识，这样查询客户端不需要向查询服务器发送查询请求，即避免了远程查询，从而提升了现有数据查询方案的性能。

在一些可能的实现方式中，该方法还包括：如果该目标目录标识不存在对应的表项，向该查询服务器发送第二查询请求，该第二查询请求中携带该目标业务标识；该查询客户端接收查询结果，该查询结果包括该目标业务标识对应的数据或查询失败指示信息。

查询客户端在确定目标目录标识不存在对应的表项时，即目标目录标识对应的表项数为0，则查询客户端向查询服务器发送查询请求(表示为第二查询请求)，查询服务器根据该第二查询请求进行数据查询，并生成数据查询结果，查询客户端接收该数据查询结果。查询客户端中目录标识对应的表项不存在，或者与查询服务器中在目录标识对应的表项完全相同，这样在目录标识对应的表项不存在时，直接请求查询服务器查询，避免了在查询客户端查询后不存在对应的表项再请求查询服务器节省了时延。

在一些可能的实现方式中，该方法还包括：如果该目标目录标识对应的表项中存在包括该目标业务标识的表项，该方法还包括：该查询客户端获取该包括该目标业务标识的表项中的数据；将获取到的数据作为该目标业务标识对应的数据。

由于查询客户端中目标业务标识对应的表项与查询服务器中目标业务标识对应的表项相同，这样查询客户端在本地缓存中就能够完成数据的查询，提高了数据查询的效率。

在一些可能的实现方式中，该方法还包括：该查询客户端接收第一更新请求，该第一更新请求携带该第一目录标识，该第一更新请求用于请求删除该第一目录标识对应的表项；该查询客户端根据该第一更新请求，删除该第一目录标识对应的所有表项。

查询客户端在删除目录标识对应的表项时，以某个目录标识对应的所有表项为单位进行删除，避免查询客户端中某个目录标识对应的表项不为零，且不与查询服务器中该目录标识对应的表项相同，这样查询客户端能够保持存储方式，以减低查询客户端进行远程查询的比例，提升了现有数据查询方案的性能。

在一些可能的实现方式中，该方法还包括：该查询客户端接收该查询服务器发送的第二更新请求，该第二更新请求携带该第一目录标识以及该查询服务器中该第一目录标识对应的所有表项，该第二更新请求用于请求更新该查询客户端的第一目录标识对应的表项；该查询客户端通过该第二更新请求包括的所有表项替换当前该第一目录标识对应的所有表项。

查询客户端在添加目录标识对应的表项时，以查询服务器中该目录标识对应的所有表项为单位进行添加，避免查询客户端中某个目录标识对应的表项不为零，且不与查询服务器中该目录标识对应的表项相同，这样查询客户端能够保持存储方式，以减低查询客户端进行远程查询的比例，提升了现有数据查询方案的性能。

在一些可能的实现方式中，该至少一个表项中的每个表项中包括的业务标识为文件标识，该至少一个表项中的每个表项中包括的数据为信誉值。

在一些可能的实现方式中，该文件标识为预定长度的散列值、该N个目录标识中的一个目录标识对应的各个表项的散列值的前k位数字相同、且该N个目录标识中的一个目录标识为该目录标识对应的各个表项包括的散列值的前k位数字，k为正整数，且k≥1。

第二方面，提供了一种查询客户端，该查询客户端具有实现上述第一方面所述方法或上述第一方面的任意一种可能的实现方式的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述第一方面所述方法、第一方面任意一种可能的实现方式所述中的步骤相对应的模块。

第三方面，提供了一种数据查询系统，该数据查询系统包括：

上述第二方面的查询客户端和查询服务器。

第四方面，提供了一种计算机存储介质，该计算机存储介质中存储有程序代码，该程序代码用于指示执行上述第一方面或第一方面的任一种可能的实现方式中的数据查询的方法的指令。

基于上述技术方案，查询客户端接收第一查询请求，第一查询请求携带目标业务标识，确定目标业务标识对应的目标目录标识，并确定目标目录标识是否存在对应的表项，如果目标目录标识对应的表项数不为零，确定目标目录标识对应的表项中是否存在包括该目标业务标识的表项，如果确定该目标目录标识对应的表项中不存在包括该目标业务标识的表项，则确定该数据查询系统中不存在该目标业务标识对应的数据，这样查询客户端不需要向查询服务器发送查询请求，即避免了远程查询，从而提升现有数据查询方案的性能。

附图说明

图1是一种信誉查询场景；

图2是另一种信誉查询场景；

图3是信誉查询系统的架构图；

图4是传统方案中信誉查询的流程图；

图5(a)和图5(b)都是查询客户端的本地缓存示例的示意图；

图6是传统方案中缓存存储的结构示意图；

图7(a)、图7(b)分别示出了传统方案中查询服务器的缓存、查询客户端的缓存的结构示意图；

图8(a)、图8(b)分别示出了传统方案中查询服务器缓存、查询客户端的缓存的内部的详细结构示意图；

图9是传统方案中缓存查询的示意性流程图；

图10是本申请实施例的数据查询的方法的示意性流程图；

图11(a)和图11(b)是本申请实施例查询服务器和查询客户端中Hash桶与Hash链表的对应关系的结构图；

图12(a)和图12(b)是本申请实施例查询服务器和查询客户端中Hash桶与Hash链表的对应关系的详细的结构图；

图13是本申请一个实施例的缓存更新示例的示意性流程图；

图14是本申请另一实施例的缓存更新示例的示意性流程图；

图15是本申请另一个实施例的数据查询的方法的交互流程图；

图16是本申请实施例的查询客户端的示意性框图；

图17是本申请实施例的数据查询系统的示意性框图；

图18是本申请实施例的查询客户端的结构示意图。

具体实施方式

下面将结合附图，对本发明实施例中的技术方案进行描述。

文件信誉是指文件的安全等级，一个无害的文档信誉等级比较高，而恶意程序则信誉等级比较低。文件信誉可以通过一个数值来表示，而文件则可以通过Hash来唯一标识。例如，若文件信誉的范围定义为0-100，数值越低则信誉越低，即安全性越差。

例如，对于文件标识(MD5)Hash为951c651b601e96af06409ef114a852af的文件，该文件的文件信誉值为90，则可以表示为951c651b601e96af06409ef114a852af:90。

安全厂商通常会收录很多恶意文件，也会收录很多的无害文件，其数量非常庞大，通常达数亿的规模，这些厂商会对每个文件的安全等级进行评估，确定相应的信誉值，所有文件的信誉记录形成一个信誉库。

安全厂商将文件的安全等级通过信誉库来表达，并提供了一种快速的查询信誉库的方法，称作文件信誉查询。也就是说，文件信誉查询可以应用于一些安全设备中，通过文件信誉查询结果辅助进行威胁判定，例如防火墙。具体地，一些软件可以通过查询文件信誉来判断一个新接收到的文件是否为恶意文件。安全厂商会在互联网上提供一种信誉查询服务，防火墙、联网的主机都可以通过该信誉查询服务进行信誉查询。

图1为一种信誉查询场景。如图1所示，包括信誉查询服务110，防火墙120，和主机130。防火墙120可以从信誉查询服务110中查询某文件对应的文件信誉值；主机130也可以从信誉查询服务110中查询某文件对应的文件信誉值。

进一步地，可以将图1所示的应用场景抽象为图2所示的应用场景，包括查询服务器210和查询客户端220，即查询客户端220可以通过查询服务器210查询某文件对应的文件信誉值。

例如，将文件信誉抽象为关键词(key)：参考值(value)的查询，key是文件Hash，value是文件信誉值。这样每个key对应一个value，即查询客户端220可以通过一个key查询对应的value。

应理解，本申请不限于文件信誉查询，也可以是互联网协议(Internet Protocol，IP)信誉查询，例如，IP是key，对应的IP信誉是value，或者其他信誉查询。为描述方便，本申请实施例以文件信誉查询为例进行说明。

还应理解，本申请实施例中查询客户端可以是任何需要数据查询的设备或软件等，本申请实施例对此不进行限定。本申请实施例的该服务器可以是云服务器，可以是互联网上的服务器，也可以是其他通过网络存储数据的服务器等，例如，网盘，本申请对此不进行限定。

由于信誉数据规模非常庞大，查询客户端在本地内存中只能维护一个规模较小的缓存，而全量的信誉数据由信誉查询服务器维护。图3为信誉查询系统的架构图，如图3所示，信誉查询系统包括查询服务器310和查询客户端320。其中，查询服务器310包括服务器缓存311和服务器查询模块312，查询客户端320包括客户端缓存321和客户端查询模块322。本申请中客户端缓存321也可以称为本地缓存，下述实施例对此不进行区分。本地缓存中内存含量比较少，但查询延时为微秒级别，时延较短；而服务器缓存311中包括全量的内存，查询延时为数十毫秒，时延较长。

如图4所示，信誉查询的具体流程如下：

401，查询客户端先在本地缓存中进行查询，在本实施例中本地缓存是指客户端设备中的缓存；

402，确定是否能够命中缓存，如果能够查询到相应地信誉数据，则流程结束执行步骤405；

403，如果没有查询到，则进行远程查询，例如，图3中的查询服务器310需要通过服务器查询模块312在服务器缓存311中进行信誉查询；

404，等待查询结果，若命中则接收到信誉值；若没有命中，则收到查询失败结果。不论是否命中，都执行步骤405。

405，信誉查询结束。

本地缓存命中率比较低，绝大多数需要远程查询。例如，以收集的文件信誉库规模为1亿，即文件信誉库中有1亿条记录，查询客户端本地缓存的规模为1000万条记录，即将图5(a)和图5(b)中的圆圈看作世界上所有文件占据的数据空间，图5(a)圆圈中的点看作收集到的文件，世界上的文件总数远远大于1亿，收集到的1亿个文件在数据空间中只能占很少的一部分，而图5(b)圆圈中的点看作是本地缓存。

查询客户端查询本地缓存时，命中率为：

缓存命中率＝本地缓存规模/数据空间规模*100％

假设以数据空间规模为100亿进行说明，实际上可能会远大于100亿，且不断有新的文件产生，则本地缓存命中率为：

缓存命中率＝1000万/100亿*100％＝0.1％

相应的，远程查询的比例为：

远程查询比例＝1-缓存命中率＝1–0.1％＝99.9％

因此，本地缓存所起的作用微乎其微，本地缓存是以单条记录为单位进行缓存的，例如以单个表项为单位进行缓存的，在本地缓存查询时，精确命中某条记录之后才算命中，除此之外都需要触发远程查询。

图6示出了传统方案中缓存存储的结构示意图。如图6所示，以Hash链表为例进行说明。Hash桶相当于一个目录，以文件标识(MD5)的前4位来分桶，所有以0000开头的MD5值以链表的形式挂在第一个桶下面，每个MD5值在Hash链表中作为一个表项。传统方案中，以表项为单位进行缓存的更新，例如删除一个表项或添加一个表项。

图7(a)、图7(b)分别示出了传统方案中服务器缓存、客户端缓存的结构示意图。如图7(a)示出了服务器缓存包括信誉库中所有记录都加入到Hash链表；图7(b)示出了本地缓存的Hash链表。服务器缓存与本地缓存的桶标识及数量相同，但是第一个桶的本地缓存只保留了一个表项，而服务器缓存对应有四个表项。

图8(a)、图8(b)分别示出了传统方案中服务器缓存、本地缓存的内部的详细结构示意图。在0000Hash桶中，本地缓存有一个表项，服务器缓存有4个表项。例如，一个文件的MD5值为0000eb90e1544e20c053574aa96fa741，如图9所示，具体的缓存查询的步骤如下：

901、计算Hash桶的编号为0000；

902、找到编号为0000的Hash桶；

903、在本地缓存中遍历0000的Hash桶的链表查找；

904、确定是否找到，在没有找到0000eb90e1544e20c053574aa96fa741，执行步骤905，若找到0000eb90e1544e20c053574aa96fa741则执行步骤907；

905、启动远程查询；

906、等待远程查询结果。

907、结束缓存查询。

因此，传统方案中只要在本地缓存中未精确命中MD5，就需要远程查询，而本地缓存的文件MD5只占很小的一部分，且有很多新生成的文件没有被收录在本地缓存中，因此精确命中MD5的比例非常小。

图10示出了根据本申请一个实施例的数据查询的方法的示意性流程图。

1001，查询客户端接收第一查询请求，该第一查询请求用于请求查询目标业务标识对应的数据。

本申请实施例应用于数据查询系统，该数据查询系统包括查询客户端和查询服务器。该查询客户端可以是图2中的查询客户端220或图3中的查询客户端320，该查询服务器可以是图2中的查询服务器210或图3中的查询服务器310。查询客户端包括客户端缓存和客户端查询模块，这里的客户端查询模块可以是图3中的信誉查询322，查询服务器包括服务器缓存和服务器查询模块，这里的服务器查询模块可以是图3中的信誉查询312。

客户端缓存包括M个目录标识，相当于组成一个目录表。这M个目录标识中有N个目录标识中的每个目录标识对应至少一个表项，M、N为正整数，且M>N≥1，M个目录标识中除这N个目录标识的其他目录标识不存在对应的表项，即对应的表项数为0个。

应理解，该M个目录标识可以各不相同，N个目录标识分别对应的表项也可以各不相同，但本申请并不限定于此。

服务器缓存也包括与客户端缓存包括的目录标识相同的M个目录标识，服务器缓存包括的这M个目录标识中的每个目录标识都对应至少一个表项。此外，客户端缓存中的N个目录标识中第一目录标识与服务器缓存中的第一目录标识对应的表项相同，该第一目录标识为N个目录标识中的任意一个目录标识，也就是说，客户端缓存包括的N个目录标识与服务器缓存中包括的N个目录标识一一对应且相同，且每组目录标识对应的表项相同。这里的表项相同，可以是表项的数目和类型都相同。

查询客户端接收第一查询请求，第一查询请求携带某个业务标识，可以表示为目标业务标识，这样第一查询请求用于请求查询目标业务标识对应的数据。表项中包括业务标识和业务标识对应的数据。业务标识可以是各种业务的标记，该标识可以是数字标记也可以是关键字标记等，例如，可以是文件标识、IP地址等。业务标识对应的数据可以是业务标识对应的信誉值等。

例如，表项中包括文件标识和文件标识对应的信誉值；或者表项中包括IP地址和IP地址对应的IP信誉。

需要说明的是，第一查询请求可以是查询客户端接收用户根据需求手动输入的信息生成的，或者是由某些安全应用程序发送的消息触发生成等，本申请对此不进行限定。

应理解，本申请实施例中的表项也可以称为“节点”，本申请实施例对此不进行限定。

1002，该查询客户端确定该目标业务标识对应的目标目录标识，该目标目录标识属于该M个目录标识。

查询客户端接收到第一查询请求，可以确定目标业务标识的目标目录标识，目标目录标识相当于对不同的业务标识进行分类。

可选地，文件标识可以是对文件进行散列运算得到的散列值，这样目录标识就可以是由这个目录标识对应的多个表项分别包括的散列值的前k位组成，k为正整数，且k≥1，这时的目录标识以称为Hash桶标识，也就是说，前k位相同的文件标识将归属于同一个Hash桶中。

例如，第一查询请求用于请求查询文件标识为0000d057c8335e8170766270fbc27543对应的目录标识时，查询客户端可以先将该文件标识的前四位0000作为目录标识，再查询目录标识0000对应的所有表项中是否存在包含目标业务标识的表项。

应理解，查询客户端可以通过上述方法确定业务标识的目录标识，也可以是通过业务标识上的其他标记或关键字等方式确定，本申请对此不进行限定。

还应理解，对于目标业务标识不属于该M个目录标识对应的所有表项中包括的业务标识，则无法在该数据查询系统中查询到数据。

1003，该查询客户端确定该目标目录标识是否存在对应的表项。

并非查询客户端中每个目录标识都存在对应的表项，本申请实施例中查询客户端接收第一查询请求，该第一查询请求携带目标业务标识，并根据该第一查询请求确定目标目录标识后，需要确定目标目录标识是否存在对应的表项。

可选地，查询客户端在确定目标目录标识不存在对应的表项时，即目标目录标识对应的表项数为0，则查询客户端向查询服务器发送第二查询请求，查询服务器根据该第二查询请求进行数据查询，并生成数据查询结果。例如，当查询服务器在查询服务器的缓存中查询到目标业务标识对应的数据时，生成第一查询结果，第一查询结果中包括该目标业务标识对应的数据；当查询服务器在查询服务器的缓存中未查询到目标业务标识对应的数据时，生成第二查询结果，第二查询结果中包括查询失败指示信息。

需要说明的是，该第二查询请求可以只携带与第一查询请求相同的目标业务标识，这样查询服务器执行与查询客户端相同的操作，也就是说，查询服务器需要确定目标业务标识对应的目标目录标识，再根据目标目录标识对应的表项中查询是否存在该目标业务标识；

或者该第二查询请求不仅携带该目标业务标识，还携带目标目录标识，查询服务器可以直接根据该目标目录标识对应的表项中查询是否存在该目标业务标识，这样查询服务器不需要根据查询请求确定目标业务标识对应的目标目录标识，减少了查询时延，以及节省了服务器查询的功耗。

可选地，只要查询客户端中的目标目录标识存在对应的表项，那么查询客户端中目标业务标识对应的表项与查询服务器中目标业务标识对应的表项就完全相同，这样查询客户端在本地缓存中就能够完成数据的查询，提高了数据查询的效率。

1004，如果该目标目录标识存在对应的表项时，查询客户端确定该目标目录标识对应的表项中是否存在包括该目标业务标识的表项。

查询客户端在确定目标目录标识对应的表项数不为零时，还需要再去确定目标目录标识对应的表项中是否存在包括该目标业务标识的表项。

1005，如果该目标目录标识对应的表项中不存在包括该目标业务标识的表项，该查询客户端确定该数据查询系统中不存在该目标业务标识对应的数据。

由于查询客户端与查询服务器中相同的目录标识对应的表项相同，则查询客户端在确定目标目录标识对应的表项中不存在目标业务标识时，查询服务器也不存在该目标业务标识。也就是说，查询客户端确定目标目录标识对应的表项中不存在目标业务标识时，整个数据查询系统中就不存在目标业务标识。这样查询客户端不需要再向查询服务器发送查询请求，避免了远程查询，节省了查询时延，提高了数据查询的效率。

可选地，在查询客户端确定目标目录标识对应的第一表项中存在目标业务标识时，由于每个表项中存储有业务标识和对应的数据，则查询客户端就可以根据该第一表项进行数据查询，具体地查询客户端可以获取包括该目标业务标识的表项中的数据，并将该数据作为要查询的数据，这样查询客户端可以确定出目标业务标识对应的目标数据。

可选地，本申请实施例中，查询客户端中和查询服务器中的每个目录标识对应的表项通过Hash链表管理。查询服务器中的每个Hash桶下挂有一个Hash链表如图11(a)所示，而查询客户端中只有部分Hash桶下挂有Hash链表如图11(b)所示，且查询客户端中与查询服务器相同的Hash桶下挂的Hash链表中包括的表项相同如图12(a)和图12(b)所示。

可选地，在本申请一个实施例中，查询客户端的目录标识以及目录标识对应的表项都存储在本地缓存中，查询客户端可以对本地缓存进行更新，这样避免了查询客户端中某个目录标识对应的表项不为零，且不与查询服务器中该目录标识对应的表项相同，使得查询客户端能够保持本地缓存的结构，以减低查询客户端进行远程查询的比例，图13为一个实施例的流程图。

1301，查询客户端接收第一更新请求，该第一更新请求携带第一目录标识，且该第一更新请求用于请求删除第一目录标识对应的表项。

该第一目录标识可以查询客户端中的该N个目录标识中的任意一个目录标识。

1302，查询客户端根据该第一更新请求，删除第一目录标识中的全部表项。

示例性地，第一更新请求的生成方式包括但不限于：第一，该查询客户端对本地缓存的更新可以是在本地缓存老化后主动申请，例如第一目录标识对应的所有表项超过预定时间段未被查询命中。第二：本地缓存周期性的删除表项以节省内存。第一种方式和第二种方式是查询客户端可以自动生成第一更新请求。第三，查询客户端也可以是被动接收第一更新请求进行更新，例如第一更新请求是根据用户手动输入的信息生成的，或者根据其他安全应用程序的消息触发生成的。本申请对此不进行限定。

可选地，在本申请的另一个实施例中，查询客户端还可以接收查询服务器发送的删除缓存的更新请求，这样避免了查询客户端中某个目录标识对应的表项不为零，且不与查询服务器中该目录标识对应的表项相同，使得查询客户端能够保持本地缓存的结构，以减低查询客户端进行远程查询的比例，如图14所示为一个实施例的流程图。

1401，查询客户端接收第二更新请求，该第二更新请求包括第一目录标识对应的所有表项，该第二更新请求用于请求删除第一目录标识对应的表项。

1402，查询客户端通过第二更新请求包括的至少一个表项替换当前第一目录标识对应的所有表项。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

因此，本申请实施例的数据查询的方法，查询客户端接收第一查询请求，第一查询请求携带目标业务标识，确定目标业务标识对应的目标目录标识，并确定目标目录标识是否存在对应的表项，如果目标目录标识对应的表项数不为零，确定目标目录标识对应的表项中是否存在包括该目标业务标识的表项，如果确定该目标目录标识对应的表项中不存在包括该目标业务标识的表项，则确定该数据查询系统中不存在该目标业务标识对应的数据，这样查询客户端不需要向查询服务器发送查询请求，即避免了远程查询，从而提升现有数据查询方案的性能。

图15示出了根据本申请一个实施例的数据查询的方法的示意性流程图。本申请实施例中的各种术语的含义与前述各实施例相同。

应注意，这只是为了帮助本领域技术人员更好地理解本申请实施例，而非限制本申请实施例的范围。

1501，查询客户端接收第一查询请求，该第一查询请求携带目标业务标识。

1502，查询客户端确定目标业务标识对应的目标目录标识。

1503，查询客户端确定目标目录标识是否存在对应的表项，若存在对应的表项则执行步骤1504；若不存在对应的表项，则执行步骤1506。

1504，查询客户端在确定目标目录标识存在对应的表项时，再确定对应的表项中是否存在包括目标业务标识的表项。

查询客户端在确定不存在包括目标业务标识的表项时，确定该数据查询系统中不存在该目标业务标识对应的数据即执行步骤1508；查询客户端在确定目标目录标识对应的表项存在包括目标业务标识的表项时，执行步骤1505。

1505，查询客户端在确定目标目录标识对应的表项中存在第一表项包括目标业务标识时，根据第一表项进行数据查询，得到数据查询结果即执行步骤1508。

1506，查询客户端在确定目标目录标识不存在对应的表项时，启动远程查询，即向查询服务器发送第二查询请求，第二查询请求中携带所述目标业务标识。查询服务器根据第二查询请求生成数据查询结果。

1507，查询客户端接收查询服务器发送的数据查询结果。

1508，数据查询结束。

应理解，上述相应信息的具体指示方式可参考前述各实施例，为了简洁，在此不再赘述。

因此，本申请实施例的数据查询的方法，查询客户端接收第一查询请求，第一查询请求携带目标业务标识，确定目标业务标识对应的目标目录标识，并确定目标目录标识是否存在对应的表项，如果目标目录标识对应的表项数不为零，确定目标目录标识对应的表项中是否存在包括该目标业务标识的表项，如果确定该目标目录标识对应的表项中不存在包括该目标业务标识的表项，则确定该数据查询系统中不存在该目标业务标识对应的数据，这样查询客户端不需要向查询服务器发送查询请求，即避免了远程查询，从而提升现有数据查询方案的性能。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

上文中详细描述了根据本申请实施例的数据查询的方法，下面将描述根据本申请实施例的查询客户端。

图16示出了根据本申请实施例的查询客户端的示意性框图。如图16所示，该查询客户端1600应用于包括该查询客户端和查询服务器的数据查询系统，该查询客户端包括客户端缓存，该查询服务器包括服务器缓存，该客户端缓存包括M个目录标识，该客户端缓存中的N个目录标识中的每个目录标识对应至少一个表项，M、N为正整数，M>N≥1，该客户端缓存中的该M个目录标识中除该N个目录标识之外的目录标识不存在对应的表项，该服务器缓存包括该M个目录标识，且该客户端缓存中的N个目录标识中的第一目录标识对应的表项与该服务器缓存中的第一目录标识对应的表项相同，该表项包括业务标识和该业务标识对应的数据，该查询客户端1600包括：

接收模块1610，用于接收第一查询请求，该第一查询请求携带目标业务标识，用于请求查询该目标业务标识对应的数据；

处理模块1620，用于确定该目标业务标识对应的目标目录标识，该目标目录标识属于该M个目录标识；

该处理模块1620，还用于确定该目标目录标识是否存在对应的表项；

该处理模块1620，还用于在确定该目标目录标识存在对应的表项时，确定该目标目录标识对应的表项中是否存在该目标业务标识；

该处理模块1620，还用于在该目标目录标识对应的表项中不存在包括该目标业务标识的表项时，确定该数据查询系统中不存在该目标业务标识对应的数据。

应理解，该处理模块1620可以是图3中的客户端查询模块322。

可选地，该查询客户端1600还包括：

发送模块，用于在该目标目录标识不存在对应的表项时，向该查询服务器发送第二查询请求，该第二查询请求中携带该目标业务标识；

该接收模块1610，还用于接收数据查询结果，该查询结果包括该目标业务标识对应的数据或查询失败指示信息。

可选地，如果该目标目录标识对应的表项中存在包括该目标业务标识的表项，该处理模块1620，还用于获取该包括该目标业务标识的表项中的数据；

该处理模块1620，还用于将获取到的数据作为该目标业务标识对应的数据。

可选地，该接收模块1610，还用于接收第一更新请求，该第一更新请求用于请求删除该第一目录标识对应的表项；该处理模块1620，还用于根据该第一更新请求，删除该第一目录标识对应的所有表项。

可选地，该接收模块1610，还用于接收第一更新请求，该第一更新请求携带该第一目录标识，该第一更新请求用于请求删除该第一目录标识对应的表项；该处理模块1620，还用于根据该第一更新请求，删除该第一目录标识对应的所有表项。

可选地，该接收模块1610，还用于接收该查询服务器发送的第二更新请求，该第二更新请求携带该第一目录标识以及该查询服务器中该第一目录标识对应的所有表项，该第二更新请求用于请求更新该查询客户端的第一目录标识对应的表项；该处理模块1620，还用于通过该第二更新请求包括的所有表项替换当前该第一目录标识对应的所有表项。

可选地，该至少一个表项中的每个表项中包括的业务标识为文件标识，该至少一个表项中的每个表项中包括的数据为信誉值。

可选地，该文件标识为预定长度的散列值、该N个目录标识中的一个目录标识对应的各个表项的散列值的前k位数字相同、且该N个目录标识中的一个目录标识为该目录标识对应的各个表项包括的散列值的前k位数字，k为正整数，且k≥1。

因此，本申请实施例的查询客户端，通过接收第一查询请求，第一查询请求携带目标业务标识，确定目标业务标识对应的目标目录标识，并确定目标目录标识是否存在对应的表项，如果目标目录标识对应的表项数不为零，确定目标目录标识对应的表项中是否存在包括该目标业务标识的表项，如果确定该目标目录标识对应的表项中不存在包括该目标业务标识的表项，则确定该数据查询系统中不存在该目标业务标识对应的数据，这样查询客户端不需要向查询服务器发送查询请求，即避免了远程查询，从而提升现有数据查询方案的性能。

根据本申请实施例的查询客户端可以对应于本申请实施例的数据查询的方法的查询客户端，并且查询客户端的各个模块的上述和其他操作和/或功能分别为了实现前述各个方法的相应流程，为了简洁，在此不再赘述。

图17示出了本申请实施例的数据查询的系统1700，该数据查询系统1700包括：

如图16所示的实施例的查询客户端1600和查询服务器1710。

图18示出了根据本申请实施例的查询客户端的结构示意图。如图16所示，该查询客户端包括至少一个处理器1802(例如具有计算和处理能力的通用处理器CPU、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)等)，处理器1802用于对查询客户端内各模块和器件进行管理和调度。图16所示的实施例中的处理模块1620可以通过处理器1802实现。该查询客户端还包括至少一个网络接口1805(例如，接收器/发送器)和存储器1806。图16所示的实施例中的接收模块1610和发送模块可以通过网络接口1805实现。查询客户端的各个组件通过内部连接通路互相通信，传递控制和/或数据信号。

应理解，查询客户端中的本地缓存存储在存储器1806。

上述本申请实施例揭示的方法可以应用于处理器1802，或者用于执行存储器1806中存储的可执行模块，例如计算机程序。存储器1806可能包含高速随机存取存储器(RAM:Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，存储器可以包括只读存储器和随机存取存储器，并向处理器提供需要的信令或数据、程序等等。存储器的一部分还可以包括非易失行随机存取存储器(NVRAM)。通过至少一个收发器1805(可以是有线或者无线)实现与至少一个其他网元之间的通信连接。

在一些实施方式中，存储器1806存储了程序18061，处理器1802执行程序18061，用于执行以下操作：

通过网络接口1805接收第一查询请求，该第一查询请求携带目标业务标识，用于请求查询该目标业务标识对应的数据；

根据该第一查询请求，确定该目标业务标识对应的目标目录标识，该目标目录标识属于该M个目录标识；

确定该目标目录标识是否存在对应的表项；

如果该目标目录标识存在对应的表项，确定该目标目录标识对应的表项中是否存在包括该目标业务标识的表项；

如果该目标目录标识对应的表项中不存在包括该目标业务标识的表项，确定该数据查询系统中不存在该目标业务标识对应的数据。

可选地，本申请实施例的查询客户端还可以包括远程查询通道1608，该远程查询通道1808用于在查询客户端中不存在目标目录标识对应的表项时，向服务器缓存发送查询请求。

需要说明的是，该查询客户端可以具体为图16所示的实施例中的查询客户端，并且可以用于执行图10至图15所示的方法实施例中与查询客户端对应的各个步骤和/或流程。

从本申请实施例提供的以上技术方案可以看出，通过接收第一查询请求，第一查询请求携带目标业务标识，确定目标业务标识对应的目标目录标识，并确定目标目录标识是否存在对应的表项，如果目标目录标识对应的表项数不为零，确定目标目录标识对应的表项中是否存在包括该目标业务标识的表项，如果确定该目标目录标识对应的表项中不存在包括该目标业务标识的表项，则确定该数据查询系统中不存在该目标业务标识对应的数据，这样查询客户端不需要向查询服务器发送查询请求，即避免了远程查询，从而提升现有数据查询方案的性能。

本申请实施例还提供一种计算机存储介质，该计算机存储介质可以存储用于指示上述任一种方法的程序指令。

可选地，该存储介质具体可以为存储器1806。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对传统方案做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以该权利要求的保护范围为准。

Claims (14)

1.一种数据查询的方法，其特征在于，所述方法应用于包括查询客户端和查询服务器的数据查询系统，所述查询客户端包括客户端缓存，所述查询服务器包括服务器缓存，所述客户端缓存包括M个目录标识，所述客户端缓存中的N个目录标识中的每个目录标识对应至少一个表项，所述至少一个表项中的每个表项包括业务标识和所述业务标识对应的数据，M、N为正整数，M>N≥1，所述客户端缓存中的所述M个目录标识中除所述N个目录标识之外的目录标识不存在对应的表项，所述服务器缓存包括所述M个目录标识，且所述客户端缓存中的N个目录标识中的第一目录标识对应的表项与所述服务器缓存中的所述第一目录标识对应的表项相同，所述方法包括：

所述查询客户端接收第一查询请求，所述第一查询请求携带目标业务标识，用于请求查询所述目标业务标识对应的数据；

所述查询客户端确定所述目标业务标识对应的目标目录标识，所述目标目录标识属于所述M个目录标识；

所述查询客户端确定所述目标目录标识是否存在对应的表项；

如果所述目标目录标识存在对应的表项，所述查询客户端确定所述目标目录标识对应的表项中是否存在包括所述目标业务标识的表项；

如果所述目标目录标识对应的表项中不存在包括所述目标业务标识的表项，所述查询客户端确定所述数据查询系统中不存在所述目标业务标识对应的数据。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

如果所述目标目录标识不存在对应的表项，向所述查询服务器发送第二查询请求，所述第二查询请求中携带所述目标业务标识；

所述查询客户端接收查询结果，所述查询结果包括所述目标业务标识对应的数据或查询失败指示信息。

3.根据权利要求1所述的方法，其特征在于，如果所述目标目录标识对应的表项中存在包括所述目标业务标识的表项，所述方法还包括：

所述查询客户端获取所述包括所述目标业务标识的表项中的数据；

将获取到的数据作为所述目标业务标识对应的数据。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述查询客户端接收第一更新请求，所述第一更新请求携带所述第一目录标识，所述第一更新请求用于请求删除所述第一目录标识对应的表项；

所述查询客户端根据所述第一更新请求，删除所述第一目录标识对应的所有表项。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述查询客户端接收所述查询服务器发送的第二更新请求，所述第二更新请求携带所述第一目录标识以及所述查询服务器中所述第一目录标识对应的所有表项，所述第二更新请求用于请求更新所述查询客户端的第一目录标识对应的表项；

所述查询客户端通过所述第二更新请求包括的所有表项替换当前所述第一目录标识对应的所有表项。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述至少一个表项中的每个表项中包括的业务标识为文件标识，所述至少一个表项中的每个表项中包括的数据为信誉值。

7.根据权利要求6所述的方法，其特征在于，所述文件标识为预定长度的散列值，所述N个目录标识中的一个目录标识对应的各个表项的散列值的前k位数字相同，且所述N个目录标识中的一个目录标识为所述目录标识对应的各个表项包括的散列值的前k位数字，k为正整数，且k≥1。

8.一种查询客户端，其特征在于，应用于包括查询服务器和所述查询客户端的数据查询系统，所述查询客户端包括客户端缓存，所述查询服务器包括服务器缓存，所述客户端缓存包括M个目录标识，所述客户端缓存中的N个目录标识中的每个目录标识对应至少一个表项，所述至少一个表项中的每个表项包括业务标识和所述业务标识对应的数据，M、N为正整数，M>N≥1，所述客户端缓存中的所述M个目录标识中除所述N个目录标识之外的目录标识不存在对应的表项，所述服务器缓存包括所述M个目录标识，且所述客户端缓存中的N个目录标识中的第一目录标识对应的表项与所述服务器缓存中的所述第一目录标识对应的表项相同，

接收模块，用于接收第一查询请求，所述第一查询请求携带目标业务标识，用于请求查询所述目标业务标识对应的数据；

处理模块，用于确定所述目标业务标识对应的目标目录标识，所述目标目录标识属于所述M个目录标识；

所述处理模块，还用于确定所述目标目录标识是否存在对应的表项；

所述处理模块，还用于如果所述目标目录标识存在对应的表项，确定所述目标目录标识对应的表项中是否存在包括所述目标业务标识的表项；

所述处理模块，还用于如果所述目标目录标识对应的表项中不存在包括所述目标业务标识的表项，确定所述数据查询系统中不存在所述目标业务标识对应的数据。

9.根据权利要求8所述的查询客户端，其特征在于，所述查询客户端还包括：

发送模块，用于如果所述目标目录标识不存在对应的表项，向所述查询服务器发送第二查询请求，所述第二查询请求中携带所述目标业务标识；

所述接收模块，还用于接收数据查询结果，所述查询结果包括所述目标业务标识对应的数据或查询失败指示信息。

10.根据权利要求8所述的查询客户端，其特征在于，如果所述目标目录标识对应的表项中存在包括所述目标业务标识的表项，所述处理模块，还用于获取所述包括所述目标业务标识的表项中的数据；

所述处理模块，还用于将获取到的数据作为所述目标业务标识对应的数据。

11.根据权利要求8所述的查询客户端，其特征在于，所述接收模块，还用于接收第一更新请求，所述第一更新请求携带所述第一目录标识，所述第一更新请求用于请求删除所述第一目录标识对应的表项；

所述处理模块，还用于根据所述第一更新请求，删除所述第一目录标识对应的所有表项。

12.根据权利要求8所述的查询客户端，其特征在于，所述接收模块，还用于接收所述查询服务器发送的第二更新请求，所述第二更新请求携带所述第一目录标识以及所述查询服务器中所述第一目录标识对应的所有表项，所述第二更新请求用于请求更新所述查询客户端的第一目录标识对应的表项；

所述处理模块，还用于通过所述第二更新请求包括的所有表项替换当前所述第一目录标识对应的所有表项。

13.根据权利要求8至12中任一项所述的查询客户端，其特征在于，所述至少一个表项中的每个表项中包括的业务标识为文件标识，所述至少一个表项中的每个表项中包括的数据为信誉值。

14.根据权利要求13所述的查询客户端，其特征在于，所述文件标识为预定长度的散列值，所述N个目录标识中的一个目录标识对应的各个表项的散列值的前k位数字相同，且所述N个目录标识中的一个目录标识为所述目录标识对应的各个表项包括的散列值的前k位数字，k为正整数，且k≥1。

Images