关于银行卡BIN 数据快速存储及其搜索算法的研究与实现.pdfVIP

第３０卷第１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１ ２０１３年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１３ 关于银行卡ＢＩＮ数据快速存储及其搜索算法的研究与实现 林　秡　唐旭东 （中国银联股份有限公司技术开发中心　上海２０１２０１） 摘　要　　针对银行业卡ＢＩＮ数据的存储、增删和搜索提出一种建立在十叉树结构的高效处理方法及其相关算法。该方法具有易 用、节省存储、快速查询和可扩展的应用特征，解决了银行业卡ＢＩＮ数据的存储和搜索效率难题，为银行卡ＢＩＮ的规则变化和拓展 提供了一种可用的技术解决方案。 关键词　　银行卡　存储　十叉树　卡ＢＩＮ搜索 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０１．０７６ ＯＮＡＬＧＯＲＩＴＨＭＯＦＦＡＳＴＳＴＯＲＡＧＥＡＮＤＳＥＡＲＣＨＦＯＲＢＩＮＤＡＴＡ ＯＦＢＡＮＫＣＡＲＤＡＮＤＩＴＳＩＭＰＬＥＭＥＮＴＡＴＩＯＮ ＬｉｎＰｅｎｇ　ＴａｎｇＸｕｄｏｎｇ （ＴｅｃｈｎｏｌｏｇｙＤｅｖｅｌｏｐｍｅｎｔＣｅｎｔｅｒ，ＣｈｉｎａＵｎｉｏｎＰａｙ，Ｓｈａｎｇｈａｉ２０１２０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅｓｔｏｒａｇｅ，ａｄｄｉｎｇａｎｄｄｅｌｅｔｉｎｇａｎｄｓｅａｒｃｈｏｆＢＩＮｄａｔａｏｆｔｈｅｃａｒｄｉｎｂａｎｋｉｎｇｓｅｃｔｏｒ，ｗｅｐｒｅｓｅｎｔａｎｅｆｆｉｃｉｅｎｔ ｐｒｏｃｅｓｓｉｎｇｍｅｔｈｏｄａｎｄｒｅｌａｔｅｄａｌｇｏｒｉｔｈｍｓｗｈｉｃｈｉｓｅｓｔａｂｌｉｓｈｅｄｉｎａｄｅｃｉｍａｌｔｒｅｅｓｔｒｕｃｔｕｒｅ．Ｔｈｅｍｅｔｈｏｄｈａｓｆｏｌｌｏｗｉｎｇａｐｐｌｉｃａｔｉｏｎｆｅａｔｕｒｅｓ：ｅａｓｙ ｔｏｕｓｅ，ｓｔｏｒａｇｅｓａｖｉｎｇ，ｑｕｉｃｋｓｅａｒｃｈａｎｄｓｃａｌａｂｌｅ．ＩｔｓｏｌｖｅｓｔｈｅｐｏｓｅｒｏｆｓｔｏｒａｇｅａｎｄｓｅａｒｃｈｅｆｆｉｃｉｅｎｃｙｉｎｒｅｇａｒｄｔｏＢＩＮｄａｔａｏｆｔｈｅｃａｒｄｉｎ ｂａｎｋｉｎｇｓｅｃｔｏｒ，ａｎｄｐｒｏｖｉｄｅｓａｎａｖａｉｌａｂｌｅｔｅｃｈｎｏｌｏｇｙｓｏｌｕｔｉｏｎｔｏｃｈａｎｇｅｓａｎｄｅｘｐａｎｓｉｏｎｏｆｔｈｅｂａｎｋｃａｒｄＢＩＮｒｕｌｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｂａｎｋｃａｒｄ　Ｓｔｏｒａｇｅ　Ｄｅｃｉｍａｌｔｒｅｅ　ＣａｒｄＢＩＮｓｅａｒｃｈ 量的数据（如卡ＢＩＮ），利用树结构的搜索优势来达到快速搜索 ０　引　言 的目的。主要包括十叉树的创建、十叉树的搜索以及十叉树的 增删三个部分（以下以卡ＢＩＮ来说明）： 当前中国的信息化发展很快，银行卡的应用范围和占零售 （１）十叉树的结构 额的比例不断上升。在银行卡的交易中对银行卡的校验、存储 树其实是Ｎ（Ｎ＞＝０）个节点的有限集合。十叉树可以看 和快速搜索的要求越来越高，以前交易处理系统简单地按卡号 成是二叉树的应用拓展，是满足有且仅有一个根节点，除根节点 顺序全匹配的方式在大数据量的银行卡的系统里越来越不适 之外其余节点被分成１０个互不相交元素的有限集合，其中每个 应。快速有效地存储和搜索方式能有效提升单位时间交易笔 集合又是一个十叉树。图１就是十叉树的逻辑结构。 数，从而提升系统处理性能。 １　银行卡数据的快速存储和搜索 ［１，２］ 本文在二叉树的基础上 ，针对银行卡行业的数据（通常 卡的数据主要指卡号或卡ＢＩＮ，其中卡号长度为１３－１９位；卡 ＢＩＮＢａｎｋＩｄｅｎｔｉｆｉｃａｔｉｏｎＮｕｍｂｅｒ，