CN111309737A - 名单查询方法、装置及设备 - Google Patents

Abstract

本说明书实施例提供一种名单查询方法、装置及设备，其中，方法包括：接收针对待查询名单的名单查询请求；根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。本说明书实施例的方案，能够在名单查询中，有效降低目标数据库的查询压力，加快查询请求响应。

Description

名单查询方法、装置及设备

技术领域

本文件涉及计算机技术领域，尤其涉及一种名单查询方法、装置及设备。

背景技术

在实时风控系统中，名单查询是一个非常普遍的业务场景，名单查询的逻辑就是判断一个名单对象或名单内容是否在给定的名单集合中。通常名单查询面对的是高并发的查询请求和海量的名单，但风控系统对于名单查询的响应要求非常高，通常要求在毫秒内返回名单查询结果。

如图1所示，现有的名单查询系统架构是将名单存储在MySQL数据库中，查询服务器接收到名单查询请求后，会将所有的查询请求发送到MySQL数据库(Data Base，DB)中，由目标数据库做名单查询，返回名单查询的结果。在高并发的查询请求和海量的名单的场景下，目标数据库的查询次数会变多，目标数据库压力增大，目标数据库的查询响应会变慢，进而导致名单查询的请求响应变慢。

发明内容

本说明书提供了一种名单查询方法、装置及设备，能够在名单查询中，有效降低目标数据库的查询压力，加快查询请求响应。

为达到上述目的，本说明书的实施例采用如下技术方案：

第一方面，本说明书实施例提供了一种名单查询方法，包括：

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

第二方面，本说明书实施例提供了一种名单查询装置，包括：请求接收模块、第一查询模块、结果反馈模块和第二查询模块；

所述请求接收模块，接收针对待查询名单的名单查询请求；

所述第一查询模块，根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则所述结果反馈模块返回名单查询结果；若是，则所述第二查询模块在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并触发所述结果反馈模块返回名单查询结果。

第三方面，本说明书实施例提供了一种名单查询设备，包括：

处理器；以及，

被安排成存储计算机可执行指令的存储器，所述计算机可执行指令在被执行时使所述处理器：

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

第四方面，本说明书实施例提供了一种存储介质。该存储介质用于存储计算机可执行指令。所述计算机可执行指令在被执行时实现以下流程：

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

本说明书提供了一种名单查询方法、装置及设备，在接收到名单查询请求后，先查询预置在内存中的名单布隆索引以确定待查询名单是否包含在目标数据库中的名单集合中；若否，则返回名单查询结果；若是，则再在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果，从而通过在查询目标数据库之前先查询布隆索引，以有效较少查询目标数据库的次数，降低目标数据库的查询压力，加快查询请求响应。

上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。

附图说明

为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中的名单查询系统架构示意图；

图2为本说明书实施例的名单查询系统架构示意图；

图3为本说明书实施例的名单查询方法的流程示意图一；

图4为本说明书实施例的名单查询方法的流程示意图二；

图5为本说明书实施例的名单查询方法的流程示意图三；

图6为本说明书实施例的名单查询方法的流程示意图四；

图7为本说明书实施例的名单查询方法的流程示意图五；

图8为本说明书实施例的名单查询装置的结构示意图；

图9为本说明书实施例的名单查询设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本说明书实施例改善了现有名单查询系统中，由于将所有的名单查询请求都发送到目标数据库，由目标数据库做名单查询，而导致的目标数据库压力增大，查询响应变慢的缺陷，其核心思想在于，在将名单查询请求发送至目标数据库进行查询之前，引入对预置在内存中的名单布隆索引进行查询的前置操作，以尽可能的实现根据查询名单布隆索引后确定的待查询名单是否包含在所述名单集合中的结果，直接返回名单查询结果，从而减少查询目标数据库的次数、进而降低目标数据库的查询压力，加快查询请求响应降低。

基于上述核心思想，本说明书实施例提供了一种名单查询系统架构。如图2所示，该系统架构中包括：一个或多个查询服务器(如图中查询服务器1、查询服务器2)、存储有至少一个名单集合数据的目标数据库(如图中MySQL数据库)，以及索引文件服务器。其中，索引文件服务器上存储有与MySQL数据库中各名单集合相对应的名单布隆索引，该名单布隆索引可以是由查询服务器(如查询服务器1)，或者其他专属处理节点在本地构建完成后上传到索引文件服务器。系统中的各查询服务器从索引文件服务器下载名单布隆索引至本地的内存中。查询服务器可以按地理区域布设在多个位置。当查询服务器(如查询服务器1)接收到针对待查询名单的名单查询请求后，可以先调用布隆过滤器(内置在查询服务器中的一系列随机映射函数)在本地内存中的名单布隆索引中查询，以确定待查询名单是否包含在目标数据库中的名单集合中，所述名单布隆索引为针对目标数据库中的名单集合所构建的名单布隆索引；若否，则直接返回名单查询结果；或是，则进一步在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。在上述过程中，通过在查询目标数据库之前插入查询名单布隆索引的操作，可以有效过滤掉一部分名单查询请求不必进入到对目标数据库的查询过程，而直接返回名单查询结果，从而有效减少针对目标数据库进行查询的名单查询请求的数量。特别是当名单集合中包含的名单为风控业务中涉及的风险名单时，其对应的名单命中率较低，而利用布隆索引的误识别特征，将识别到的待查询名单不包含在指定的名单集合中的结果直接作为名单查询结果返回时，能够使减少的名单查询请求数量大幅度降低。例如，在实际应用场景中对目标数据库进行查询的名单查询请求数量可能只有原始名单查询请求数量的20％。

进一步地，根据查询名单布隆索引后确定的待查询名单不包含在名单集合中，返回名单查询结果的场景对应为：

如果查询名单布隆索引后确定待查询名单不包含在名单集合中，则将待查询名单不包含在名单集合中的结果作为名单查询结果返回。

进一步地，在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果的场景对应为：

如果查询目标数据库后确定待查询名单包含在所述名单集合中，则将待查询名单包含在名单集合中的结果作为名单查询结果返回；

如果查询目标数据库后确定待查询名单不包含在名单集合中，则将待查询名单不包含在名单集合中的结果作为名单查询结果返回。

以上两种具体场景对应的合理性，归因于布隆过滤器的特性，即布隆过滤器可以用于检索一个元素是否在一个集合中，但却存在误识别，即：当布隆过滤器判断一个元素不在集合中时，该元素一定不在集合中，而当布隆过滤器判断一个元素在集合中时，该元素有一定几率不在集合中。因此，当根据查询名单布隆索引后确定的待查询名单不包含在名单集合中时，可以直接返回“不在名单集合中”的名单查询结果；当根据查询名单布隆索引后确定的待查询名单包含在名单集合中时，则需要进一步在目标数据库中对待查询名单进行再次查询，并将该次查询后所确定的待查询名单是否包含在名单集合中的结果确定为最终的名单查询结果。

进一步地，每个名单布隆索引为基于名单集合中包含的名单字段信息构建而成；同时，为有效实现对名单布隆索引的查询过程，名单查询请求中也要携带与所述名单集合中用于构建名单布隆索引的名单字段相同的待查询名单的名单字段信息。这样，在对名单布隆索引进行查询时，可以根据名单查询请求中携带的与名单集合中用于构建名单布隆索引的名单字段相同的待查询名单的名单字段信息，来查询相应的名单布隆索引。

其中，上述名单字段可以包括名单的内容字段、或者进一步还包括名单的类别字段和所属领域字段中的至少一种。

进一步地，内存中的名单布隆索引可以为多个，且分别与目标数据库中的多个名单集合相对应；相应地，在名单查询请求中可以携带目标数据库中的至少一个名单集合的名单集合标识；以根据该标识，确定待查询名单对应的名单集合查询范围，进而确定待查询的名单布隆索引。

下面通过多个实施例来进一步说明本申请的技术方案。

实施例一

图3为本说明书实施例提供的名单查询方法的流程示意图一，该方法可应用于如风控领域的名单查询系统中，可通过如图2中所示的查询服务器操作执行，如图3所示，该名单查询方法包括如下步骤：

S102，接收针对待查询名单的名单查询请求；

具体地，布设在名单查询系统中的查询服务器接收针对待查询名单的名单查询请求，该名单查询请求中携带有针对待查询名单实现名单查询的相关信息，例如待查询名单的名单字段信息以及待查询的目标名单集合的相关信息。其中，待查询名单的名单字段信息进一步可包括：待查询名单的名单内容、名单所属类别、名单所属领域等。例如，涉及互联网领域的名单查询系统中，待查询名单可以为电子邮箱，则其对应的名单内容、名单所属类别、名单所属领域分别为：电子邮箱地址、邮箱类别、互联网领域。

S104，根据名单查询请求，查询预置在内存中的名单布隆索引以确定待查询名单是否包含在目标数据库中的名单集合中；名单布隆索引为针对目标数据库中的名单集合所构建的名单布隆索引；

具体地，查询服务器在接收到名单查询请求后，可以先根据名单查询请求中携带的信息查询预置在内存中的名单布隆索引，该名单布隆索引为针对目标数据库中的名单集合所构建的名单布隆索引。因此，通过查询名单布隆索引可以初步判断待查询名单是否包含在被查询的名单集合中。

在步骤S104之后，如果判断结果为否，即待查询名单不包含在目标数据库中的名单集合中，则执行步骤S106；如果判断结果为是，即待查询名单包含在目标数据库中的名单集合中，则执行步骤S108。

S106，返回名单查询结果；

S108，在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果；

具体地，根据布隆过滤器误识别特性，在查询名单布隆索引并确定待查询名单不包含在目标数据库中的名单集合中时，可以确定待查询名单一定不在名单集合中，此时可以直接返回名单查询结果。相反地，在查询名单布隆索引并确定待查询名单包含在目标数据库中的名单集合中时，此时仍有一定几率是待查询名单不包含在目标数据库中的名单集合中，因此需要进一步再通过在目标数据库中进行查询以最终确定待查询名单是否包含在目标数据库中的名单集合中。然后，基于在目标数据库中进行查询的最终结果，返回名单查询结果。

通过在查询目标数据库之前插入查询名单布隆索引的操作，可以有效过滤掉一部分名单查询请求不必进入到对目标数据库的查询过程，而直接返回名单查询结果，从而有效减少针对目标数据库进行查询的名单查询请求的数量。

另外，名单布隆索引的文件大小相比较于其它现有的索引文件大小要小很多，通常上亿条数据的布隆索引大小只有几十兆，不会给内存空间造成很大的压力。在实际应用场景中，可以将目标数据库中的所有名单集合所对应的名单布隆索引都存储在查询服务器的内存中，以提高查询系统的可用性。

本说明书实施例提供的名单查询方法，在接收到名单查询请求后，先查询预置在内存中的名单布隆索引以确定待查询名单是否包含在目标数据库中的名单集合中；若否，则返回名单查询结果；若是，则再在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果，从而通过在查询目标数据库之前先查询布隆索引，以有效较少查询目标数据库的次数，降低目标数据库的查询压力，加快查询请求响应。

实施例二

本实施例在实施例一的基础上，对图3所示的名单查询方法进行拓展和补充。

图4为本说明书实施例提供的名单查询方法的流程示意图二，该方法中对步骤106的处理过程分别进行了细化，即上述步骤106可具体包括：

S106-2：将待查询名单不包含在名单集合中的结果作为名单查询结果返回；

基于布隆过滤器的误识别特性，即：当布隆过滤器判断一个元素不在集合中时，该元素一定不在集合中，而当布隆过滤器判断一个元素在集合中时，该元素有一定几率不在集合中。因此，本说明书实施例中当根据查询名单布隆索引后确定待查询名单不包含在名单集合中时，则表明待查询名单一定不包含在名单集合中，此时，可以直接将待查询名单不包含在名单集合中的结果作为名单查询结果返回，结束本次名单查询过程。

图5为本说明书实施例提供的名单查询方法的流程示意图三，该方法中对步骤108进行了细化，即上述步骤108可具体包括：

S108-2：如果查询目标数据库后确定待查询名单包含在名单集合中，则将待查询名单包含在名单集合中的结果作为名单查询结果返回；

S108-4：如果查询目标数据库后确定待查询名单不包含在名单集合中，则将待查询名单不包含在名单集合中的结果作为名单查询结果返回。

基于布隆过滤器的误识别特性，当根据查询名单布隆索引后确定待查询名单包含在名单集合中时，则表明待查询名单可能包含在名单集合中，也可能不包含在名单集合中，此时，需要将待查询名单在目标数据库中做进一步查询，并将该查询所确定的待查询名单是否包含在名单集合中的结果直接作为最终的名单查询结果返回，即在通过查询目标数据库后，确定待查询名单包含在名单集合中，则返回“包含在名单集合中”的名单查询结果，否则，返回“不包含在名单集合中”的名单查询结果。

进一步地，本说明书实施例中涉及的名单布隆索引为基于名单集合中包含的名单字段信息构建而成，而为了有效实现待查询名单在名单布隆索引中的查询，在名单查询请求中携带有与名单集合中用于构建名单布隆索引的名单字段相同的待查询名单的名单字段信息。

相应地，如图6所示，上述各实施例中的名单查询方法中，步骤104可具体包括：

104-2，根据名单查询请求中携带的与名单集合中用于构建名单布隆索引的名单字段相同的待查询名单的名单字段信息，查询预置在内存中的名单布隆索引；

具体地，根据待查询名单中用于构建相应名单布隆索引的名单字段，从名单查询请求中提取与这些字段相同的所属于待查询名单的名单字段信息，然后基于提取的名单字段信息，在名单布隆索引中进行查询，以确定出待查询名单是否包含在对应名单集合中的结果。

其中，上述名单字段可包括名单的内容字段、或者进一步还包括名单的类别字段和所属领域字段中的至少一种。例如，在涉及互联网领域的名单查询系统中，名单集合中包含的名单可以为电子邮箱，则其对应的名单内容、名单所属类别、名单所属领域分别为：电子邮箱地址、邮箱类别、互联网领域。

在构建上述电子邮箱的名单集合对应的名单布隆索引时，可以基于名单集合中各电子邮箱对应的电子邮箱地址、邮箱类别、互联网领域构建名单布隆索引。并且，为判断待查询邮箱地址是否包含在该电子邮箱的名单集合中，在名单查询请求中也要携带待查询电子邮箱的电子邮箱地址、邮箱类别、互联网领域的信息。查询服务器基于这些信息，才能有效的查询预置在内存中的相应的名单布隆索引，并得到待查询电子邮箱是否包含在电子邮箱的名单集合中的结果。

进一步地，预置在内存中的名单布隆索引为多个，并分别与目标数据库中的多个名单集合相对应，名单查询请求中携带有目标数据库中的至少一个名单集合的名单集合标识；

相应地，如图7所示，上述各实施例中的名单查询方法中，步骤104可具体包括：

104-4，根据名单查询请求，查询预置在内存中的与名单查询请求中携带的名单集合标识所指向名单集合对应的名单布隆索引；

在实际名单查询业务中，同一名单类别的名单集合可能有多个，例如常见的针对电话号码的黑名单、白名单和灰名单对应的名单集合；或者在同一个查询服务器的内存中会内置不同名单类别、名单领域的名单集合。此时，为了提高查询效率，可以为每个名单集合设置指向该名单集合的唯一标识(即名单集合标识)，比如为名单集合设置集合编号。同时，在名单查询请求中也要携带目标数据库中的至少一个名单集合的名单集合标识，这样查询服务器可以根据该名单集合标识很快锁定执行查询的名单集合范围对应的名单布隆索引，进而完成查询操作。

进一步地，在以上实施例所示的名单查询方法执行之前或者执行过程中，方法还包括：

从索引文件服务器下载名单布隆索引并存储至本地内存中，索引文件服务器上存储的名单布隆索引为至少一个查询服务器针对目标数据库中的名单集合构建后上传至索引文件服务器。

其中，索引文件服务器上存储有与目标数据库中各名单集合相对应的名单布隆索引，这些名单布隆索引可以是由查询服务器，或者其他专属处理节点在本地构建完成后上传到索引文件服务器，以供所有查询服务器下载使用。

查询服务器可以实时或者周期性监控索引文件服务器上是否有更新的名单布隆索引被上传，从而及时的将其下载到本地。即名单布隆索引构建是一次构建，多查询服务器使用的特点，满足了国际多机房(多服务器)架构下名单索引数据同步的要求。

进一步地，本说明书实施例中的名单集合中包含的名单为风控业务中涉及的风险名单。

由于风控业务的特点是名单命中率低，因此大部分(约80％以上)的名单查询请求会在查询名单布隆索引后会直接返回名单查询结果，这一方面减少了目标数据库的查询次数，另一方面由于是内存查询，对于大部分的名单查询请求，查询的响应时间也会大大加快。

对于命中了名单布隆索引的名单查询请求，由于布隆索引有一定的冲突率，还需要去目标数据库做一次查询，确定名单是否真正在名单集合中，但到达目标数据库的名单查询请求已经被过滤了很大一部分，只有小部分(约20％)的名单查询请求会进行目标数据库查询，大大减少了目标数据库的查询次数。

综上，本说明书实施例中所示的名单查询方法更适用于国际风控场景下高并发、海量名单数据的名单查询，可以大大减少目标数据库的名单查询请求次数，加快名单查询的响应时间。

实施例三

对应上述图3至图7描述的名单查询方法，基于相同的技术构思，本说明书实施例还提供一种名单查询装置。图8为本说明书实施例提供的名单查询装置的模块组成示意图，该装置用于执行图3至图7描述的名单查询方法，如图8所示，该装置包括：请求接收模块201、第一查询模块202、结果反馈模块203和第二查询模块204；

请求接收模块201，接收针对待查询名单的名单查询请求；

第一查询模块202，根据名单查询请求，查询预置在内存中的名单布隆索引以确定待查询名单是否包含在目标数据库中的名单集合中；名单布隆索引为针对目标数据库中的名单集合所构建的名单布隆索引；

若否，则结果反馈模块203返回名单查询结果；若是，则第二查询模块204在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并触发结果反馈模块203返回名单查询结果。

本说明书实施例提供的名单查询装置，在接收到名单查询请求后，先查询预置在内存中的名单布隆索引以确定待查询名单是否包含在目标数据库中的名单集合中；若否，则返回名单查询结果；若是，则再在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果，从而通过在查询目标数据库之前先查询布隆索引，以有效较少查询目标数据库的次数，降低目标数据库的查询压力，加快查询请求响应。

可选地，结果反馈模块203，将根据查询名单布隆索引后确定的待查询名单不包含在名单集合中的结果作为名单查询结果返回。

可选地，如果查询目标数据库后确定待查询名单包含在名单集合中，则结果反馈模块203将待查询名单包含在名单集合中的结果作为名单查询结果返回；

如果查询目标数据库后确定待查询名单不包含在名单集合中，则结果反馈模块203将待查询名单不包含在名单集合中的结果作为名单查询结果返回。

可选地，所述名单布隆索引为基于名单集合中包含的名单字段信息构建而成，名单查询请求中携带有与名单集合中用于构建名单布隆索引的名单字段相同的待查询名单的名单字段信息；

相应地，第一查询模块201，根据名单查询请求中携带的与名单集合中用于构建名单布隆索引的名单字段相同的待查询名单的名单字段信息，查询预置在内存中的名单布隆索引。

可选地，所述预置在内存中的名单布隆索引为多个，并分别与目标数据库中的多个名单集合相对应，名单查询请求中携带有目标数据库中的至少一个名单集合的名单集合标识；

相应地，第一查询模块201，根据名单查询请求，查询预置在内存中的与名单查询请求中携带的名单集合标识所指向名单集合对应的名单布隆索引。

可选地，所述名单字段包括名单的内容字段、或者进一步还包括名单的类别字段和所属领域字段中的至少一种。

可选地，所述装置还包括：文件下载模块，从索引文件服务器下载名单布隆索引并存储至本地内存中，索引文件服务器上存储的名单布隆索引为至少一个查询服务器针对目标数据库中的名单集合构建后上传至索引文件服务器。

可选地，所述名单集合中包含的名单为风控业务中涉及的风险名单。

本说明书实施例提供的名单查询装置，更适用于国际风控场景下高并发、海量名单数据的名单查询，可以大大减少目标数据库的名单查询请求次数，加快名单查询的响应时间。

需要说明的是，本说明书中关于名单查询装置的实施例与本说明书中关于名单查询方法的实施例基于同一发明构思，因此该实施例的具体实施可以参见前述对应的名单查询方法的实施，重复之处不再赘述。

实施例四

对应上述图3至图7描述的名单查询方法，基于相同的技术构思，本说明书实施例还提供一种名单查询设备，该设备用于执行上述的名单查询方法，图9为本说明书实施例提供的一种名单查询设备的结构示意图。

如图9所示，名单查询设备可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上的处理器301和存储器302，存储器302中可以存储有一个或一个以上存储应用程序或数据。其中，存储器302可以是短暂存储或持久存储。存储在存储器302的应用程序可以包括一个或一个以上模块(图示未示出)，每个模块可以包括名单查询设备中的一系列计算机可执行指令。更进一步地，处理器301可以设置为与存储器302通信，在名单查询设备上执行存储器302中的一系列计算机可执行指令。名单查询设备还可以包括一个或一个以上电源303，一个或一个以上有线或无线网络接口304，一个或一个以上输入输出接口305，一个或一个以上键盘306等。

在一个具体的实施例中，名单查询设备包括有存储器，以及一个或一个以上的程序，其中一个或者一个以上程序存储于存储器中，且一个或者一个以上程序可以包括一个或一个以上模块，且每个模块可以包括对名单查询设备中的一系列计算机可执行指令，且经配置以由一个或者一个以上处理器执行该一个或者一个以上程序包含用于进行以下计算机可执行指令：

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

本说明书实施例中提供的名单查询设备，在接收到名单查询请求后，先查询预置在内存中的名单布隆索引以确定待查询名单是否包含在目标数据库中的名单集合中；若否，则返回名单查询结果；若是，则再在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果，从而通过在查询目标数据库之前先查询布隆索引，以有效较少查询目标数据库的次数，降低目标数据库的查询压力，加快查询请求响应。

可选地，计算机可执行指令在被执行时，根据查询所述名单布隆索引后确定的所述待查询名单不包含在所述名单集合中，返回名单查询结果包括：

将所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

可选地，计算机可执行指令在被执行时，在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果包括：

如果查询所述目标数据库后确定所述待查询名单包含在所述名单集合中，则将所述待查询名单包含在所述名单集合中的结果作为所述名单查询结果返回；

如果查询所述目标数据库后确定所述待查询名单不包含在所述名单集合中，则将所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

可选地，计算机可执行指令在被执行时，所述名单布隆索引为基于所述名单集合中包含的名单字段信息构建而成，所述名单查询请求中携带有与所述名单集合中用于构建名单布隆索引的名单字段相同的所述待查询名单的名单字段信息；

所述根据所述名单查询请求，查询预置在内存中的名单布隆索引包括：

根据所述名单查询请求中携带的与所述名单集合中用于构建名单布隆索引的名单字段相同的所述待查询名单的名单字段信息，查询预置在内存中的名单布隆索引。

可选地，计算机可执行指令在被执行时，所述预置在内存中的名单布隆索引为多个，并分别与所述目标数据库中的多个名单集合相对应，所述名单查询请求中携带有所述目标数据库中的至少一个名单集合的名单集合标识；

所述根据所述名单查询请求，查询预置在内存中的名单布隆索引包括：

根据所述名单查询请求，查询预置在内存中的与所述名单查询请求中携带的名单集合标识所指向名单集合对应的名单布隆索引。

可选地，计算机可执行指令在被执行时，所述名单字段包括名单的内容字段、或者进一步还包括名单的类别字段和所属领域字段中的至少一种。

可选地，计算机可执行指令在被执行时，所述方法还包括：

从索引文件服务器下载所述名单布隆索引并存储至本地内存中，所述索引文件服务器上存储的名单布隆索引为至少一个查询服务器针对所述目标数据库中的名单集合构建后上传至所述索引文件服务器。

可选地，计算机可执行指令在被执行时，所述名单集合中包含的名单为风控业务中涉及的风险名单。

本说明书实施例提供的名单查询设备，更适用于国际风控场景下高并发、海量名单数据的名单查询，可以大大减少目标数据库的名单查询请求次数，加快名单查询的响应时间。

需要说明的是，本说明书中关于名单查询设备的实施例与本说明书中关于名单查询方法的实施例基于同一发明构思，因此该实施例的具体实施可以参见前述对应的名单查询方法的实施，重复之处不再赘述。

实施例五

对应上述图3至图7描述的名单查询方法，基于相同的技术构思，本说明书实施例还提供一种存储介质，用于存储计算机可执行指令，一个具体的实施例中，该存储介质可以为U盘、光盘、硬盘等，该存储介质存储的计算机可执行指令在被处理器执行时，能实现以下流程：

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

本说明书实施例中提供的存储介质所存储的计算机可执行指令在被处理器执行时，在接收到名单查询请求后，先查询预置在内存中的名单布隆索引以确定待查询名单是否包含在目标数据库中的名单集合中；若否，则返回名单查询结果；若是，则再在目标数据库中进行查询以确定待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果，从而通过在查询目标数据库之前先查询布隆索引，以有效较少查询目标数据库的次数，降低目标数据库的查询压力，加快查询请求响应。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，根据查询所述名单布隆索引后确定的所述待查询名单不包含在所述名单集合中，返回名单查询结果包括：

将所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果包括：

如果查询所述目标数据库后确定所述待查询名单包含在所述名单集合中，则将所述待查询名单包含在所述名单集合中的结果作为所述名单查询结果返回；

如果查询所述目标数据库后确定所述待查询名单不包含在所述名单集合中，则将所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述名单布隆索引为基于所述名单集合中包含的名单字段信息构建而成，所述名单查询请求中携带有与所述名单集合中用于构建名单布隆索引的名单字段相同的所述待查询名单的名单字段信息；

所述根据所述名单查询请求，查询预置在内存中的名单布隆索引包括：

根据所述名单查询请求中携带的与所述名单集合中用于构建名单布隆索引的名单字段相同的所述待查询名单的名单字段信息，查询预置在内存中的名单布隆索引。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述预置在内存中的名单布隆索引为多个，并分别与所述目标数据库中的多个名单集合相对应，所述名单查询请求中携带有所述目标数据库中的至少一个名单集合的名单集合标识；

所述根据所述名单查询请求，查询预置在内存中的名单布隆索引包括：

根据所述名单查询请求，查询预置在内存中的与所述名单查询请求中携带的名单集合标识所指向名单集合对应的名单布隆索引。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述名单字段包括名单的内容字段、或者进一步还包括名单的类别字段和所属领域字段中的至少一种。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述方法还包括：

从索引文件服务器下载所述名单布隆索引并存储至本地内存中，所述索引文件服务器上存储的名单布隆索引为至少一个查询服务器针对所述目标数据库中的名单集合构建后上传至所述索引文件服务器。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述名单集合中包含的名单为风控业务中涉及的风险名单。

本说明书实施例中提供的存储介质所存储的计算机可执行指令在被处理器执行时，更适用于国际风控场景下高并发、海量名单数据的名单查询，可以大大减少目标数据库的名单查询请求次数，加快名单查询的响应时间。

需要说明的是，本说明书中关于存储介质的实施例与本说明书中关于名单查询方法的实施例基于同一发明构思，因此该实施例的具体实施可以参见前述对应的名单查询方法的实施，重复之处不再赘述。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

在20世纪30年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device，PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书实施例时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本说明书一个或多个实施例可提供为方法、系统或计算机程序产品。因此，本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书的一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本文件的实施例而已，并不用于限制本文件。对于本领域技术人员来说，本文件可以有各种更改和变化。凡在本文件的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本文件的权利要求范围之内。

Claims (18)

1.一种名单查询方法，包括：

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

2.根据权利要求1所述的方法，其中，根据查询所述名单布隆索引后确定的所述待查询名单不包含在所述名单集合中，返回名单查询结果包括：

将所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

3.根据权利要求1所述的方法，其中，在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果包括：

如果查询所述目标数据库后确定所述待查询名单包含在所述名单集合中，则将所述待查询名单包含在所述名单集合中的结果作为所述名单查询结果返回；

如果查询所述目标数据库后确定所述待查询名单不包含在所述名单集合中，则将所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

4.根据权利要求1所述的方法，其中，所述名单布隆索引为基于所述名单集合中包含的名单字段信息构建而成，所述名单查询请求中携带有与所述名单集合中用于构建名单布隆索引的名单字段相同的所述待查询名单的名单字段信息；

所述根据所述名单查询请求，查询预置在内存中的名单布隆索引包括：

根据所述名单查询请求中携带的与所述名单集合中用于构建名单布隆索引的名单字段相同的所述待查询名单的名单字段信息，查询预置在内存中的名单布隆索引。

5.根据权利要求1所述的方法，其中，所述预置在内存中的名单布隆索引为多个，并分别与所述目标数据库中的多个名单集合相对应，所述名单查询请求中携带有所述目标数据库中的至少一个名单集合的名单集合标识；

所述根据所述名单查询请求，查询预置在内存中的名单布隆索引包括：

根据所述名单查询请求，查询预置在内存中的与所述名单查询请求中携带的名单集合标识所指向名单集合对应的名单布隆索引。

6.根据权利要求4所述的方法，其中，所述名单字段包括名单的内容字段、或者进一步还包括名单的类别字段和所属领域字段中的至少一种。

7.根据权利要求1所述的方法，其中，所述方法还包括：

从索引文件服务器下载所述名单布隆索引并存储至本地内存中，所述索引文件服务器上存储的名单布隆索引为至少一个查询服务器针对所述目标数据库中的名单集合构建后上传至所述索引文件服务器。

8.根据权利要求1-7任一项所述的方法，其中，所述名单集合中包含的名单为风控业务中涉及的风险名单。

9.一种名单查询装置，包括：请求接收模块、第一查询模块、结果反馈模块和第二查询模块；

所述请求接收模块，接收针对待查询名单的名单查询请求；

所述第一查询模块，根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则所述结果反馈模块返回名单查询结果；若是，则所述第二查询模块在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并触发所述结果反馈模块返回名单查询结果。

10.根据权利要求9所述的装置，其中，所述结果反馈模块，将根据查询所述名单布隆索引后确定的所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

11.根据权利要求9所述的装置，其中，如果查询所述目标数据库后确定所述待查询名单包含在所述名单集合中，则所述结果反馈模块将所述待查询名单包含在所述名单集合中的结果作为所述名单查询结果返回；

如果查询所述目标数据库后确定所述待查询名单不包含在所述名单集合中，则所述结果反馈模块将所述待查询名单不包含在所述名单集合中的结果作为所述名单查询结果返回。

12.根据权利要求9所述的装置，其中，所述名单布隆索引为基于所述名单集合中包含的名单字段信息构建而成，所述名单查询请求中携带有与所述名单集合中用于构建名单布隆索引的名单字段相同的待查询名单的名单字段信息；

所述第一查询模块，根据所述名单查询请求中携带的与所述名单集合中用于构建名单布隆索引的名单字段相同的所述待查询名单的名单字段信息，查询预置在内存中的名单布隆索引。

13.根据权利要求9所述的装置，其中，所述预置在内存中的名单布隆索引为多个，并分别与所述目标数据库中的多个名单集合相对应，所述名单查询请求中携带有所述目标数据库中的至少一个名单集合的名单集合标识；

所述第一查询模块，根据所述名单查询请求，查询预置在内存中的与所述名单查询请求中携带的名单集合标识所指向名单集合对应的名单布隆索引。

14.根据权利要求12所述的装置，其中，所述名单字段包括名单的内容字段、或者进一步还包括名单的类别字段和所属领域字段中的至少一种。

15.根据权利要求9所述的装置，其中，所述装置还包括：

文件下载模块，从索引文件服务器下载所述名单布隆索引并存储至本地内存中，所述索引文件服务器上存储的名单布隆索引为至少一个查询服务器针对所述目标数据库中的名单集合构建后上传至所述索引文件服务器。

16.根据权利要求9-15任一项所述的装置，其中，所述名单集合中包含的名单为风控业务中涉及的风险名单。

17.一种名单查询设备，包括：

处理器；以及，

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

18.一种存储介质，用于存储计算机可执行指令，所述计算机可执行指令在被执行时实现以下流程：

接收针对待查询名单的名单查询请求；

根据所述名单查询请求，查询预置在内存中的名单布隆索引以确定所述待查询名单是否包含在目标数据库中的名单集合中；所述名单布隆索引为针对所述目标数据库中的名单集合所构建的名单布隆索引；

若否，则返回名单查询结果；若是，则在所述目标数据库中进行查询以确定所述待查询名单是否包含在目标数据库中的名单集合中，并返回名单查询结果。

Images