专利名称：在pos机上实现快速定位挂失卡号的方法
技术领域：
本发明涉及一种POS领域的信息定位方法，尤其是涉及一种在POS机上实现快速定位挂失卡号的方法。
背景技术：
随着POS机的应用场合多样化，使用POS机作交易的便捷特性，目前POS机也逐步被应用于离线交易(如火车票的购买，加油站加油，甚至是食堂的刷卡消费)。卡片的种类和数量越来越多，随之带来的问题就是卡丢失数量也随之增加，而为保证财产安全，这些丢失的卡经挂失后应禁止继续消费或交易。目前很多POS都采用将这些挂失卡号直接存储于RAM或非易失性存储介质中，当 有交易发生时，顺序遍历该交易卡号，判断其是否已被挂失。如果没有，则交易允许；否则拒绝交易。脱机交易是指POS机在脱机(不通过通讯线路与收单主机联机)状态下进行的交易。由于脱机交易不用与后台进行交互，因此交易时间短，快捷方便，被广泛应用于小额支付场合，但又因脱机交易中，POS机无法与后台实时联机验证交易卡号的合法性，只能将挂失卡号信息下载到POS机中，并定期更新挂失卡号。随着时间的推移，挂失卡号不断膨胀，原有简单的存储黑名单方式出现了查找速度慢，空间管理难的问题，大大延长了客户的交易时间。POS厂商通常采用提高POS机的硬件条件，提高cpu的运算效率或是增加内存，将黑名单下载到内存中，或是移植流式文件系统，并基于该文件系统上添加数据库的支持，以达到合理管理空间和加快查找挂失卡号的目的。但此类的做法有以下缺点(I)对系统的要求高，通常要求有强大的操作系统支持。(2)移植的文件系统对于内存要求高。(3)很多程度上缩短了存储介质的使用寿命。
发明内容
本发明提供一种在POS机上实现快速定位挂失卡号的方法及一种在POS机上实现快速定位挂失卡号的设备，能够解决现有技术中对交易卡号进行遍历查找导致的查找速度慢，空间管理难，存储介质使用寿命短的技术问题。为解决上述技术问题，本发明所采用的技术方案是提供一种在POS机上实现快速定位挂失卡号的方法，包括以下步骤，步骤SOl :获取当前交易卡号信息；步骤S02 :在存储有挂失卡号信息的存储区域中查询是否存储有当前交易卡号信息，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息；在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到步骤S04 ;若否，转到步骤S03 ；
步骤S03 :在扩展区域内查询是否有当前交易卡号信息，若是，则转到步骤S04 ;若否，则发送允许交易信号；步骤S04 :发送拒绝交易信号。其中，步骤S02中对扩展区域所存储的挂失卡号信息进行排序并存储；步骤S03中在扩展区域中查询当前交易卡号的方法采用二分法。
为解决上述技术问题，本发明还提供一种POS机存储挂失卡号的方法，包括以下步骤步骤Sll :将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；步骤S12 :将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。其中，所述步骤Sll中已排序的挂失卡号信息由上位机进行排序，然后存入已排序区域；其中，所述步骤S12将未排序的挂失卡号存入扩展区域的步骤如下将POS机中存储的挂失卡号信息与上位机中存储的挂失卡号信息进行比对，将存储于上位机中但未存储于POS机中的挂失卡号信息存入POS机扩展区域中。其中，在步骤S12后包括步骤S13 :P0S机对扩展区域中的挂失卡号信息进行排序。为解决上述技术问题，本发明还提供一种在POS机上实现快速定位挂失卡号的系统，包括，第一模块，用于读取当前交易卡号信息；第二模块，用于查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到第四模块；若否，转到第三模块进行处理；第三模块在扩展区域内查询是否有当前交易卡号信息，若是，则转到第四模块；若否，则发送允许交易信号；第四模块用于发送拒绝交易信号。为解决上述技术问题，本发明还提供一种在POS机存储挂失卡号的系统，包括，第一模块，用于将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；第二模块，用于将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。采用上述技术方案，本发明的有益效果是由于在已排序区域存储已经排序的挂失卡号信息，在使用的时候，采用二分法的查找法对已排序区域进行存储，相比现有技术的顺序遍历的方法，其查询速度大大提高了，另外，本发明还设置了扩展区域，用于存储其他的挂失卡号信息，本发明还设置扩展区域，用于存放更新或增加的数据，这是由于如果将每次更新或增加的数据存储进已排序区域，就需要将更新的卡号信息与已排序区域的所有卡号信息进行对比，对已排序区域进行重新排序，这样要运算的数据量就很高，这样影响了存储的效率和介质的寿命。而本发明由于扩展区域的设置，使得不需要对已排序区域进行反复的修改，这样在有限的软硬件调节下，延长了存储区域的硬件寿命，同时提高了存储的速度。
图I为本发明提供的在POS机上实现快速定位挂失卡号的方法的流程图；图2为本发明提供的存储挂失卡号的方法流程图；图3为本发明提供的查询交易卡号是否合法的方法流程图。
具体实施方式
为详细说明本发明的技术内容、构造特征、所实现目的及效果，以下结合实施方式并配合附图详予说明。由于POS机支付需与银行系统相关联，特别是在脱机交易时，无法与收单主机相联，在交易前，就需要获取银行端提供的挂失卡号信息，在交易的时候，首先需要确认该交易卡号并不是挂失卡号，否则不能进行交易，才能确保交易的安全性。请参阅图I至图2，本发明在POS机中设置已排序区域和扩展区域。其中，POS机存储挂失卡号的方法，包括以下步骤步骤Sll :将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；在POS机初始化的时候，需要先下载挂失卡号信息，此时下载的是已由中心或上位机进行排序的黑名单，这部分数据量较大，例如，需要下载2000年以前的所有挂失卡号信息，设置POS机将这部分数据存储于已排序区域，这些数据需为已经排序的数据。本实施例的中心或者上位机为银行端，或者是其他上位的服务器，这是由于银行或者其他上位机一般采用运算速度较大的服务器，其为这部分数据实现排序是很容易实现的。步骤S12 :将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域；由于挂失卡号信息不是一成不变的，这样，为实现安全交易，POS机就需要定时跟银行系统获取更新的挂失卡号信息，这部分数据较为零散，其数据量不多，且未进行排序的黑名单，通常是定期更新的零碎的挂失卡号，POS机将这类记录进行下载，并存储于的扩展区域。把挂失卡号信息进行分段存储的原因是如果将每次更新或增加的数据存储进已排序区域，就需要将更新的卡号信息与已排序区域的所有卡号信息进行对比，对已排序区域进行重新排序，这样要运算的数据量就很大，不利于存储效率的提高，且大大降低存储介质的使用寿命。在某些实施例中，将未排序的挂失卡号存入扩展区域的步骤如下将POS机中存储的挂失卡号信息与上位机中存储的挂失卡号信息进行比对，将存储于上位机中但未存储于POS机中的挂失卡号信息存入POS机扩展区域中。这样，就避免了重复存储，提高了存储速度。还包括步骤S13 :P0S机对扩展区域中的挂失卡号信息进行排序。由于在实际操作中，这部分更新信息是较为零散跟少量的数据，因此采用分段排序方法对其进行排序存储。
请参阅图I至图3，本发明提供一种在POS机上实现快速定位挂失卡号的方法，包括步骤SOl :读取当前交易卡号信息；步骤S02 :查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到步骤S04 ;若否，转到步骤 S03 ；步骤S03 :在扩展区域内查询是否有当前交易卡号信息，若是，则转到步骤S04 ;若否，则发送允许交易信号；步骤S04 :发送拒绝交易信号。 在某些实施例中，步骤S02中扩展区域所存储的挂失卡号信息以排序方式存储；步骤S03中在扩展区域中查询当前交易卡号的方法也采用二分法进行查询。由上可知，本发明查询记录的方法是采用二分查找法，其能大大提高查询效率，例如，假设数据是按升序排序的，对于给定值X，从序列的中间位置开始比较，如果当前位置值等于X，则进行对比，看是否有与当前的交易卡号相同的号码；若X小于当前位置值，则在数据的前半段中查找；查1大于当前位置值则在数列的后半段中继续查找，直到找到为止。采用这种方法，其查找的速度大大的提高了，与顺序遍历的查询速度相比，提高了十倍以上。例如，Iw条记录，采用顺序遍历需要读取的平均次数为5000次，采用排序后二分查找法的方法，只需要Iog2 1000约为13. 3次，可见，采用本实施例的方法，其速度提高了近百倍。在某些实施例中，为了提高存储速度同时减少复杂度，本实施例采用分段排序存储的方式，在每段已排序的记录中采用二分法进行查询。另外，本发明还提供一种在POS机上实现快速定位挂失卡号的系统，包括，第一模块，用于读取当前交易卡号信息；第二模块，用于查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到第四模块；若否，转到第三模块进行处理；第三模块在扩展区域内查询是否有当前交易卡号信息，若是，则转到第四模块；若否，则发送允许交易信号；第四模块用于发送拒绝交易信号。此外，本发明还提供一种在POS机存储挂失卡号的系统，包括，第一模块，用于将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；第二模块，用于将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发 明的专利保护范围内。
权利要求
1.一种在POS机上实现快速定位挂失卡号的方法，其特征在于包括以下步骤， 步骤SOl :获取当前交易卡号信息； 步骤S02 :在存储有挂失卡号信息的存储区域中查询是否存储有当前交易卡号信息，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息； 在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到步骤S04 ;若否，转到步骤S03 ； 步骤S03 :在扩展区域内查询是否有当前交易卡号信息，若是，则转到步骤S04 ;若否，则发送允许交易信号； 步骤S04:发送拒绝交易信号。
2.根据权利要求I所述的在POS机上实现快速定位挂失卡号的方法，其特征在于 步骤S02中对扩展区域所存储的挂失卡号信息进行排序并存储； 步骤S03中在扩展区域中查询当前交易卡号的方法采用二分法。
3.—种POS机存储挂失卡号的方法，其特征在于包括以下步骤 步骤Sll :将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域； 步骤S12 :将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。
4.根据权利要求3所述POS机存储挂失卡号的方法，其特征在于 所述步骤Sll中已排序的挂失卡号信息由上位机进行排序，然后存入已排序区域。
5.根据权利要求3所述POS机存储挂失卡号的方法，其特征在于，所述步骤S12将未排序的挂失卡号存入扩展区域的步骤如下 将POS机中存储的挂失卡号信息与上位机中存储的挂失卡号信息进行比对，将存储于上位机中但未存储于POS机中的挂失卡号信息存入POS机扩展区域中。
6.根据权利要求5所述POS机存储挂失卡号的方法,其特征在于 在步骤S12后包括步骤S13 =POS机对扩展区域中的挂失卡号信息进行排序。
7.—种在POS机上实现快速定位挂失卡号的系统，其特征在于包括， 第一模块，用于读取当前交易卡号信息； 第二模块，用于查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到第四模块；若否，转到第三模块进行处理； 第三模块在扩展区域内查询是否有当前交易卡号信息，若是，则转到第四模块；若否，则发送允许交易信号； 第四模块用于发送拒绝交易信号。
8.—种在POS机存储挂失卡号的系统,其特征在于包括， 第一模块，用于将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；第二模块，用于将未排序的挂 失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。
全文摘要
本发明提供一种在POS机上实现快速定位挂失卡号的方法，对已排序的挂失卡号信息存储在已排序区域，对未排序的挂失卡号信息存储在扩展区域内，在交易时，先对已排序区域进行查询，如果找到，说明该卡号已被挂失，则拒绝交易；未找到，再对扩展区域进行查询，若找到，则说明卡号已经被挂失，若未找到，则说明该卡号为合法的；且采用二分法进行查询，提高查询速度，采用这种方式，对硬件的要求低，查询的速度快，在有限的软硬件条件下，缩短了客户的交易时间，同时由于采用分区域的方法存储，就不需要对所有存储区域进行查询，减少存储区域的擦写次数，延长了存储区域的硬件寿命。
文档编号G07G1/12GK102708633SQ20121010772
公开日2012年10月3日 申请日期2012年4月12日 优先权日2012年4月12日
发明者林英, 王斌, 陈庆斌 申请人:福建联迪商用设备有限公司