CN108563685A - 一种银行标识代码的查询方法、装置及设备 - Google Patents

Abstract

本说明书公开一种银行标识代码的查询方法、装置及设备，该方法中在获取到银行卡号后，可以从该银行卡号中提取出至少一个待确定银行标识代码，并确定与该银行卡号相匹配的字典树。而后，针对提取出的每个待确定银行标识代码，若确定该字典树包含的各节点构成的各路径所对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则可确定该待确定银行标识代码为该银行卡号包含的银行标识代码。

Description

一种银行标识代码的查询方法、装置及设备

技术领域

本说明书涉及计算机技术领域，尤其涉及一种银行标识代码的查询方法、装置及设备。

背景技术

当前，人们可以通过诸如扫码、输入银行卡号等诸多方式进行线上支付，为人们的日常生活带来了极大的方便。

在实际应用中，银行卡号的前若干位数字为银行标识代码(Bank IdentificationNumber，bin)，即俗称的卡bin，主要用于标识该银行卡归属于哪一发卡机构。因此，当用户通过输入银行卡号的方式执行线上支付业务时，服务器需要从该银行卡号中识别出待确定银行标识代码，而后从预先保存的大量的银行标识代码中，查询与该待确定银行标识代码相匹配的银行标识代码，并根据保存的各银行标识代码与各发卡机构的对应关系，确定出该银行标识代码所对应的发卡机构，也即，该银行卡的发卡机构。服务器可以通过该发卡机构，完成用户所执行的支付业务。

基于现有技术，需要更为效率的银行标识代码的查询方式。

发明内容

本说明书提供一种银行标识代码的查询方法，用以解决现有技术的银行标识代码的查询方式效率低下的问题。

本说明书提供了一种银行标识代码的查询方法，包括：

获取银行卡号；

确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。

本说明书提供一种银行标识代码的查询装置，用以解决现有技术的银行标识代码的查询方式效率低下的问题。

本说明书提供了一种银行标识代码的查询装置，包括：

获取模块，获取银行卡号；

提取模块，确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

确定模块，针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。

本说明书提供一种银行标识代码的查询设备，用以解决现有技术的银行标识代码的查询方式效率低下的问题。

本说明书提供了一种银行标识代码的查询设备，包括一个或多个存储器以及处理器，所述存储器存储程序，并且被配置成由所述一个或多个处理器执行以下步骤：

获取银行卡号；

确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。

本说明书采用的上述至少一个技术方案能够达到以下有益效果：

在本说明书一个或多个实施例中，在获取到银行卡号后，可以从该银行卡号中提取出至少一个待确定银行标识代码，并确定与该银行卡号相匹配的字典树。而后，针对提取出的每个待确定银行标识代码，若确定该字典树包含的各节点构成的各路径所对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则可确定该待确定银行标识代码为该银行卡号包含的银行标识代码。

由于在获取到银行卡号后，可以通过与该银行卡号相匹配的字典树，从该银行卡号中确定出该银行卡号所包含的银行标识代码，所以相对于需要通过与保存的各银行标识代码一一匹配来确定该银行卡号中包含的银行标识代码的方式来说，极大的提高了从银行卡号中确定银行标识代码的效率。

附图说明

此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：

图1为本说明书提供的银行标识代码的查询过程的示意图；

图2为本说明书提供的字典树的示意图；

图3为本说明书提供的服务器验证各银行标识代码的示意图；

图4为本说明书提供的一种银行标识代码的查询装置示意图；

图5为本说明书提供的一种银行标识代码的查询设备示意图。

具体实施方式

为了使本技术领域的人员更好地理解本说明书一个或多个实施例中的技术方案，下面将结合本说明书一个或多个实施例中的附图，对本说明书一个或多个实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。

在本说明书中，从银行卡号中确定银行标识代码的执行主体可以是电脑等终端设备，也可以是服务器，为了方便进行描述，下面将仅以服务器为执行主体，对本说明书提供的信息确定方法进行说明。

图1为本说明书提供的银行标识代码的查询过程的示意图，具体包括以下步骤：

S100：获取银行卡号。

用户可以通过在终端中输入银行卡号，执行线上支付业务。因此，服务器可以通过用户所使用的终端，获取用户输入的银行卡号，进而在后续的过程中，从该银行卡中确定出该银行卡号包含的银行标识代码，并通过确定该银行标识代码所对应的发卡机构，执行该线上支付业务。

需要说明的是，用户在终端上执行线上转账业务的过程中，通常需要输入转账双方的银行卡号。基于此，服务器在执行该线上转账业务时，可以获取用户输入的转账双方的银行卡号，进而在后续过程中，分别从这两个银行卡号中确定出各自的银行标识代码，并通过确定出的这两个银行标识代码分别对应的发卡机构，执行该线上转账业务。其中，用户输入的转账发起方的银行卡号可以是用户事先绑定用户账号的银行卡号。

S102：确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码。

服务器获取到用户输入的银行卡号后，可以确定出该银行卡号的卡号位数，进而基于确定出的卡号位数，可以从该银行卡号中提取若干字符，并根据提取出的字符，确定出的至少一个待确定银行标识代码。其中，服务器可以通过确定该银行卡号的数字个数，确定该银行卡号的卡号位数。

在实际应用中，银行标识代码的位数通常对应固定位数的银行卡号。而相反的，固定位数的银行卡号往往可能对应不同位数的银行标识代码。例如，假设5位的银行标识代码对应16位的银行卡号，而16位的银行卡号对应的银行标识代码的位数却有4、5、6这三种可能。

基于此，服务器可以针对获取到的银行卡号，确定出该银行卡的卡号位数，并进一步确定出与该卡号位数相匹配的标识代码提取规则。而后，服务器可以通过确定出的标识代码提取规则，从该银行卡号中的前若干位提取若干字符，并根据提取出的字符，确定出至少一个待确定银行标识代码。其中，不同的银行卡号的卡号位数可以对应不同的标识代码提取规则，这里提到银行卡号的卡号位数对应的标识代码提取规则中记录有，在该卡号位数下需要提取该银行卡号的前几位作为该银行卡号对应的待确定银行标识代码。

例如，假设服务器获取到的银行卡号为16位，则服务器可以根据预先保存的各卡号位数与标识代码提取规则，确定出16位卡号所对应的标识代码提取规则。通过该标识代码提取规则，服务器可以分别将该银行卡号的前4、5、6位数字进行提取，得到三个待确定银行标识代码。

在本说明书中，服务器中保存有多个字典树，不同卡号位数可以对应不同的字典树，服务器可以通过保存的字典树，从得到的待确定银行标识代码中确定出哪一个才是真正的银行标识代码。基于此，服务器在确定出该银行卡号的卡号位数后，可以确定出与该卡号位数对应的字典树，进而在后续的过程中，通过该字典树，确定出该银行卡号中包含的真正的银行标识代码。

需要说明的是，服务器确定出银行卡号的卡号位数后，可以先根据该卡号位数，从该银行卡号中提取出至少一个待确定银行标识代码，再确定与该银行卡号相匹配的字典树。也可以先根据该卡号位数，确定与该银行卡号相匹配的字典树，再从该银行卡号中提取出至少一个待确定银行标识代码。当然也可以同时进行，在此不做具体的限定。

S104：针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码。

服务器可以通过确定出的字典树，从得到的各待确定银行标识代码中确定出哪一个待确定银行标识代码是银行卡号包含的真正的银行标识代码。其中，该字典树上包含有若干节点。存在父子关系的节点之间用直线相连，构成了父子节点之间的边。每条边对应一个字符，其中，边上的字符即是从该边向下延伸的其他节点的共同前缀。在该字典树中，从根节点到某一节点经过的所有边上的字符连接起来，即是该节点对应的字符或字符串。

服务器针对每个待确定银行标识代码，可以从该字典树中根节点出发，判断根节点所连接的各边对应的字符中，查找是否存在该待确定银行标识代码的第一个字符，若存在，则可以确定出字符与该第一个字符相同的边所连接的子节点。服务器可将该子节点作为父节点，确定该父节点与其子节点所连接的边中，是否存在对应的字符与该待确定银行标识代码的第二个字符相同的边。同理，若存在，则通过相同的方法进行向下查找，如图2所示。

图2为本说明书提供的字典树的示意图。

假设，服务器从银行卡号中确定出的一个待确定银行标识代码为621485，服务器可以从图2所示的字典树的根节点出发，判断出该根节点所连接的各边中存在一个边，该边所对应的字符与该待确定银行标识代码621485中的第一字符6相同。因此，可确定该边所连接的节点A，并将该子节点A作为父节点，查询该父节点连接的向下延伸的各边中，是否存在对应的字符是与该待确定银行标识代码中的第二个字符2相同的边。

其中，字典树中的父子节点是一个相对的概念，对于具有直接连接关系的两个节点，距离根节点较近的节点，可以是距离根节点较远的节点的父节点，如节点A是节点B的父节点，节点B是节点E的父节点。

从图2中可以看出，对于对应字符为6的边所指向的节点A，该节点A向下延伸有两个边，一个边上对应的字符为2。因此，服务器可以确定出该节点A向下延伸的两个边中，存在对应的字符与该待确定银行标识代码621485中的第二个字符2相同的边。依次类推，服务器最终可以在图2所示的字典树中找到一条路径：根节点→节点A→节点B→节点E→节点G→节点J→节点L，即，确定该字典树包含的各节点构成的各路径所对应的各字符串中，存在与该待确定银行标识代码相同的字符串。这样一来，服务器可以将该待确定银行标识代码确定为该银行卡号中包含的银行标识代码。

上述字典树中包含有多个路径，如在图2中，根节点→节点A→节点B→节点E→节点G→节点J→节点L是一条路径，根节点→节点M→节点N→节点P是又一条路径。而需要说明的是，从该字典树中的根节点到该字典树中的一个叶子节点所经过的各节点构成的线路可以称之为是一个路径。换句话说，当沿着一个方向到达一个节点时，若该节点还连接有子节点，则截止到该节点所经过的路线并不能称之为是一个路径。例如，根节点→节点A→节点B→节点F→节点H这一路线来说，由于节点H的下方还连接有叶子节点K，所以，根节点→节点A→节点B→节点F→节点H并不能算是一条路径。

上述提到的路径所对应的字符串可以由该路径经过的各边所对应的字符构成的，而该字符串中各字符的先后顺序可以是由该路径中各节点之间的父子连接关系确定出。如，节点A是节点B的父节点，而节点B又是节点E的父节点，所以，节点A和节点B之间的边所对应的字符2在排列时，应位于节点B和节点E之间的边所对应的字符1之前。相应的，路径：根节点→节点A→节点B→节点E→节点G→节点J→节点L所对应的字符串即为621485。

需要说明的是，对于该字典树中的每个边来说，该边上的字符即是从该边向下延伸的其他节点的共同前缀。因此，该字典树中的每个节点所对应的字符或字符串，可以通过与该节点构成前缀关系的各边所对应的字符来进行确定。例如，对应字符为6、2、1的这三个边，与节点E构成了前缀关系，所以，该节点E所对应的字符串为621。

基于此，在本说明书中，服务器也可以确定该字典树中是否存在一个叶子节点所对应的字符串与该待确定银行标识代码相同，若存在，则确定该待确定银行标识代码为该银行卡号所包含的真实的银行标识代码。

在字典树中，每一个路径所对应的字符串均代表一个真实的银行标识代码，所以，通过确定出的字典树判断一个待确定银行标识代码是否是该银行卡号包含的银行标识代码可以理解成：能否从该字典树所包含的各银行标识代码中找到该待确定银行标识代码，若是，则该待确定银行标识代码为该银行卡号包含的银行标识代码，若否，则不是该银行卡号包含的银行标识代码。

服务器确定出该银行卡号所包含的银行标识代码后，可以根据预先保存的该字典树中包含的各银行标识代码与各发卡机构的对应关系，确定出该银行卡号所归属的发卡机构，进而通过该发卡机构，执行线上支付业务。

从上述方法中可以看出，相对于需要通过与保存的大量银行标识代码一一匹配来确定该银行卡号中包含的银行标识代码的方式来说，通过字典树这种树结构来查询一个该银行卡号中包含的银行标识代码，极大的提高了从银行卡号中确定银行标识代码的效率。

需要说明的是，在实际应用中，服务器管理的大量银行标识代码中，可能存在一些脏数据，即，存在一些错误的银行标识代码，这些错误的银行标识代码若不能有效的从服务器管理的大量银行标识代码中识别出来，则可能会给用户执行支付业务的过程中带来不便。

为此，在本说明书中，服务器可以在确定满足预设的触发条件时，针对服务器中银行标识代码库所保存的每个银行标识代码，确定出与该银行标识代码相匹配的字典树，进而通过确定出的字典树，验证该银行标识代码是否为真实的银行标识代码，如图3所示。

图3为本说明书提供的服务器验证各银行标识代码的示意图。

服务器可以监测到系统时间到达设定时间时，确定满足上述触发条件，从而触发定时任务，对银行标识代码库中包含的各银行标识代码进行验证。针对每个银行标识代码，服务器可以确定出该银行标识代码所对应的银行卡号的卡号位数，进而确定出与该卡号位数相匹配字典树。

而后，服务器可以确定该字典树中是否存在一条路径，该路径所对应的字符串与该银行标识代码相同。若存在，则确定该银行标识代码为真实、有效的银行标识代码，否则，可确定该银行标识代码为错误数据。服务器可将错误数据存储在指定的存储位置中，并向业务人员发送告警信息，以使业务人员对这些错误数据进行分析、处理。

需要说明的是，触发服务器对保存的各银行标识代码进行验证的触发条件可以有很多，除了上述提到的系统时间到达设定时间时进行触发外，还可以在监测到保存的银行标识代码的数量到达设定数量时，触发对保存的各银行标识代码进行纠错、验证；也可以是在监测到日新增的银行标识代码的数量到达设定数量时，触发对保存的各银行标识代码进行纠错、验证。其他的触发方式在此就不一一举例说明了。

在本说明书中，若确定从获取到的银行卡号中提取出的至少一个待确定银行标识代码，均不存在于该银行卡号所对应的字典树中，则可以提示用户重新输入正确的银行卡号，以在后续过程中，确定用户重新输入的银行卡号的发卡机构。

另外，在实际应用中，发卡机构发放的各银行卡号中，可能会有一部分银行卡号的银行标识代码是该发卡机构新制定出的。而对于包含有新的银行标识代码的银行卡号，服务器可能无法通过原有的字典树确定出这些银行卡号所包含的银行标识代码。

基于此，在本说明书中，服务器若监测到无法从用户重复输入设定次数的银行卡号中确定出该银行卡号的银行标识代码，则可以确定该银行卡号中可能包含有新的银行标识代码，进而可以向业务人员发送消息，以通过该消息通知业务人员对该银行卡号所对应的字典树进行分析、更新，以适用新的银行标识代码的查找工作。

以上为本说明书的一个或多个实施例提供的银行标识代码的查询方法，基于同样的思路，本说明书还提供了相应的银行标识代码的查询装置，如图4所示。

图4为本说明书提供的一种银行标识代码的查询装置示意图，具体包括：

获取模块401，获取银行卡号；

提取模块402，确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

确定模块403，针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。

所述提取模块402，确定所述银行卡号的卡号位数；确定与所述卡号位数相匹配的标识代码提取规则；通过所述标识代码提取规则，从所述银行卡号中的前若干位提取若干字符，并根据提取出的字符，确定出至少一个待确定银行标识代码。

所述提取模块402，确定所述银行卡号的卡号位数；从预设的各字典树中确定出与所述卡号位数相匹配的字典树。

一个字符串是根据该字符串所对应的路径中相邻两个节点的父子连接关系确定出的。

所述装置还包括：

纠错模块404，当确定满足预设的触发条件时，针对银行标识代码库中保存的每个银行标识代码，确定与该银行标识代码相匹配的字典树；若确定所述字典树中包含的各节点所构成的各路径所以对应的各字符串中不存在与该银行标识代码相同的字符串，则确定该银行标识代码为错误数据。

所述纠错模块404，若确定到达设定时间，则确定满足所述触发条件。

所述纠错模块404，针对银行标识代码库中保存的每个银行标识代码，确定与该银行标识代码相对应的银行卡号的卡号位数；确定出与所述卡号位数相匹配的字典树。

基于上述说明的银行标识代码的查询方法，本说明书还对应提供了一种用于银行标识代码的查询设备，如图5所示。该设备包括一个或多个存储器以及处理器，所述存储器存储程序，并且被配置成由所述一个或多个处理器执行以下步骤：

获取银行卡号；

确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。

在本说明书的一个或多个实施例中，在获取到银行卡号后，可以从该银行卡号中提取出至少一个待确定银行标识代码，并确定与该银行卡号相匹配的字典树。而后，针对提取出的每个待确定银行标识代码，若确定该字典树包含的各节点构成的各路径所对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则可确定该待确定银行标识代码为该银行卡号包含的银行标识代码。

由于在获取到银行卡号后，可以通过与该银行卡号相匹配的字典树，从该银行卡号中确定出该银行卡号所包含的银行标识代码，所以相对于需要通过与保存的各银行标识代码一一匹配来确定该银行卡号中包含的银行标识代码的方式来说，极大的提高了从银行卡号中确定银行标识代码的效率。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(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 (15)

1.一种银行标识代码的查询方法，字典树由若干节点构成，所述字典树中的至少部分节点与字符分别对应，所述方法包括：

获取银行卡号；

确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。

2.如权利要求1所述的方法，从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码，具体包括：

确定所述银行卡号的卡号位数；

确定与所述卡号位数相匹配的标识代码提取规则；

通过所述标识代码提取规则，从所述银行卡号中提取若干字符，并根据提取出的字符，确定出至少一个待确定银行标识代码。

3.如权利要求1所述的方法，确定与所述银行卡号相匹配的字典树，具体包括：

确定所述银行卡号的卡号位数；

从预设的各字典树中确定出与所述卡号位数相匹配的字典树。

4.如权利要求1所述的方法，一个字符串是根据该字符串所对应的路径中相邻两个节点的父子连接关系确定出的。

5.如权利要求1所述的方法，所述方法还包括：

当确定满足预设的触发条件时，针对银行标识代码库中保存的每个银行标识代码，确定与该银行标识代码相匹配的字典树；

若确定所述字典树包含的各节点所构成的各路径所对应的各字符串中不存在与该银行标识代码相同的字符串，则确定该银行标识代码为错误数据。

6.如权利要求5所述的方法，确定满足预设的触发条件，具体包括：

若确定到达设定时间，则确定满足所述触发条件。

7.如权利要求5所述的方法，针对银行标识代码库中保存的每个银行标识代码，确定与该银行标识代码相匹配的字典树，具体包括：

针对银行标识代码库中保存的每个银行标识代码，确定与该银行标识代码相对应的银行卡号的卡号位数；

确定出与所述卡号位数相匹配的字典树。

8.一种银行标识代码的查询装置，字典树由若干节点构成，所述字典树中的至少部分节点与字符分别对应，所述装置包括：

获取模块，获取银行卡号；

提取模块，确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

确定模块，针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。

9.如权利要求8所述的装置，所述提取模块，确定所述银行卡号的卡号位数；确定与所述卡号位数相匹配的标识代码提取规则；通过所述标识代码提取规则，从所述银行卡号中提取若干字符，并根据提取出的字符，确定出至少一个待确定银行标识代码。

10.如权利要求8所述的装置，所述提取模块，确定所述银行卡号的卡号位数；从预设的各字典树中确定出与所述卡号位数相匹配的字典树。

11.如权利要求8所述的装置，一个字符串是根据该字符串所对应的路径中相邻两个节点的父子连接关系确定出的。

12.如权利要求10所述的装置，所述装置还包括：

纠错模块，当确定满足预设的触发条件时，针对银行标识代码库中保存的每个银行标识代码，确定与该银行标识代码相匹配的字典树；若确定所述字典树中包含的各节点所构成的各路径所以对应的各字符串中不存在与该银行标识代码相同的字符串，则确定该银行标识代码为错误数据。

13.如权利要求12所述的装置，所述纠错模块，若确定到达设定时间，则确定满足所述触发条件。

14.如权利要求12所述的装置，所述纠错模块，针对银行标识代码库中保存的每个银行标识代码，确定与该银行标识代码相对应的银行卡号的卡号位数；确定出与所述卡号位数相匹配的字典树。

15.一种银行标识代码的查询设备，字典树由若干节点构成，所述字典树中的至少部分节点与字符分别对应，所述设备包括一个或多个存储器以及处理器，所述存储器存储程序，并且被配置成由所述一个或多个处理器执行以下步骤：

获取银行卡号；

确定与所述银行卡号相匹配的字典树，并从所述银行卡号中提取若干字符，根据提取的字符确定至少一个待确定银行标识代码；

针对每个待确定银行标识代码，确定由所述字典树包含的各节点所构成的各路径，若各路径对应的各字符串中，存在与该待确定银行标识代码相同的字符串，则将该待确定银行标识代码作为所述银行卡号包含的银行标识代码，其中，一个路径对应的字符串是由该路径包含的各节点所对应的字符构成的。