[发明专利]银行账号存储方法、装置、计算机设备及存储介质

权利要求书

1.一种银行账号存储方法，其特征在于，该方法包括以下步骤：

步骤S1，统计多个银行账号中出现频率最高的N组数字组合，其中，N取1～6之间的整数；

步骤S2，建立所述N组数字组合对应的预设编码规则，所述预设编码规则为：所述N组数字组合的编码分别一一对应于四位二进制编码1010、1011、1100、1101、1110和1111中的其中N个四位二进制编码；

步骤S3，读取待存储银行账号；

步骤S4，判断所述待存储银行账号中是否包含所述出现频率最高的N组数字组合中的其中一组或多组数字组合，若是，执行步骤S5，否则，执行步骤S6；

步骤S5，按所述预设编码规则将所述待存储银行账号中的所述一组或多组数字组合分别转换为对应的四位二进制编码，同时按逢二进一的二进制编码规则将所述待存储银行账号中除所述一组或多组数字组合以外的其它数字分别转换为对应的四位二进制编码，从而生成所述待存储银行账号对应的二进制编码数组；

步骤S6，按逢二进一的二进制编码规则将所述待存储银行账号中的各数字分别转换为对应的四位二进制编码，从而生成所述待存储银行账号对应的二进制编码数组；

步骤S7，存储所述待存储银行账号对应的二进制编码数组。

2.根据权利要求1所述的银行账号存储方法，其特征在于，所述步骤S7将所述待存储银行账号对应的二进制编码数组存储于布隆过滤器中。

3.根据权利要求2所述的银行账号存储方法，其特征在于，所述步骤S7在将所述待存储银行账号对应的二进制编码数组存储于所述布隆过滤器之前，先检查所述布隆过滤器中是否存在所述待存储银行账号对应的二进制编码数组，所述步骤S7仅在所述布隆过滤器中不存在所述待存储银行账号对应的二进制编码数组时，才将所述待存储银行账号对应的二进制编码数组存入所述布隆过滤器中。

4.根据权利要求3所述的银行账号存储方法，其特征在于，所述银行账号存储方法还包括在执行所述步骤S7之前，通过如下步骤生成所述布隆过滤器：

步骤Sa，统计需存储的银行账号对应的二进制编码数组的总数量及平均长度；

步骤Sb，根据所述总数量及平均长度，分配具有若干比特位的位向量，并将所述位向量的各比特位均初始化为0；

步骤Sc，分配若干相互独立的散列函数，所述若干散列函数与所述位向量共同构成所述布隆过滤器。

5.根据权利要求4所述的银行账号存储方法，其特征在于，所述步骤S7通过如下步骤检查所述布隆过滤器中是否存在所述待存储银行账号对应的二进制编码数组：

步骤S71，通过k个所述散列函数对所述待存储银行账号对应的二进制编码数组进行计算，得到k个散列值，其中，k为所述步骤Sc分配的所述散列函数的数量；

步骤S72，对所述k个散列值分别进行取M模运算，得到0～M-1之间的k个整数，其中，M为所述步骤Sb分配的所述位向量的比特位的数量；

步骤S73，在所述位向量中，判断所述k个整数索引的各比特位是否均为1，若是，则判定所述布隆过滤器中存在所述待存储银行账号对应的二进制编码数组，否则，判定所述布隆过滤器中不存在所述待存储银行账号对应的二进制编码数组。

6.根据权利要求5所述的银行账号存储方法，其特征在于，所述步骤S7通过如下步骤将所述待存储银行账号对应的二进制编码数组存入所述布隆过滤器：步骤S74，在所述位向量中，将所述k个整数索引的各比特位分别置1。

7.根据权利要求1所述的银行账号存储方法，其特征在于，所述步骤S7将所述待存储银行账号对应的二进制编码数组存储于数据库中。