CN102708633A - 在pos机上实现快速定位挂失卡号的方法 - Google Patents
在pos机上实现快速定位挂失卡号的方法 Download PDFInfo
- Publication number
- CN102708633A CN102708633A CN2012101077266A CN201210107726A CN102708633A CN 102708633 A CN102708633 A CN 102708633A CN 2012101077266 A CN2012101077266 A CN 2012101077266A CN 201210107726 A CN201210107726 A CN 201210107726A CN 102708633 A CN102708633 A CN 102708633A
- Authority
- CN
- China
- Prior art keywords
- card number
- loss
- reporting
- number information
- pos machine
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Cash Registers Or Receiving Machines (AREA)
Abstract
本发明提供一种在POS机上实现快速定位挂失卡号的方法，对已排序的挂失卡号信息存储在已排序区域，对未排序的挂失卡号信息存储在扩展区域内，在交易时，先对已排序区域进行查询，如果找到，说明该卡号已被挂失，则拒绝交易；未找到，再对扩展区域进行查询，若找到，则说明卡号已经被挂失，若未找到，则说明该卡号为合法的；且采用二分法进行查询，提高查询速度，采用这种方式，对硬件的要求低，查询的速度快，在有限的软硬件条件下，缩短了客户的交易时间，同时由于采用分区域的方法存储，就不需要对所有存储区域进行查询，减少存储区域的擦写次数，延长了存储区域的硬件寿命。
Description
技术领域
本发明涉及一种POS领域的信息定位方法，尤其是涉及一种在POS机上实现快速定位挂失卡号的方法。
背景技术
随着POS机的应用场合多样化，使用POS机作交易的便捷特性，目前POS机也逐步被应用于离线交易(如：火车票的购买，加油站加油，甚至是食堂的刷卡消费)。卡片的种类和数量越来越多，随之带来的问题就是卡丢失数量也随之增加，而为保证财产安全，这些丢失的卡经挂失后应禁止继续消费或交易。
目前很多POS都采用将这些挂失卡号直接存储于RAM或非易失性存储介质中，当有交易发生时，顺序遍历该交易卡号，判断其是否已被挂失。如果没有，则交易允许；否则拒绝交易。
脱机交易是指POS机在脱机(不通过通讯线路与收单主机联机)状态下进行的交易。由于脱机交易不用与后台进行交互，因此交易时间短，快捷方便，被广泛应用于小额支付场合，但又因脱机交易中，POS机无法与后台实时联机验证交易卡号的合法性，只能将挂失卡号信息下载到POS机中，并定期更新挂失卡号。随着时间的推移，挂失卡号不断膨胀，原有简单的存储黑名单方式出现了查找速度慢，空间管理难的问题，大大延长了客户的交易时间。
POS厂商通常采用提高POS机的硬件条件，提高cpu的运算效率或是增加内存，将黑名单下载到内存中，或是移植流式文件系统，并基于该文件系统上添加数据库的支持，以达到合理管理空间和加快查找挂失卡号的目的。但此类的做法有以下缺点：(1)对系统的要求高，通常要求有强大的操作系统支持。(2)移植的文件系统对于内存要求高。(3)很多程度上缩短了存储介质的使用寿命。
发明内容
本发明提供一种在POS机上实现快速定位挂失卡号的方法及一种在POS机上实现快速定位挂失卡号的设备，能够解决现有技术中对交易卡号进行遍历查找导致的查找速度慢，空间管理难，存储介质使用寿命短的技术问题。
为解决上述技术问题，本发明所采用的技术方案是：提供一种在POS机上实现快速定位挂失卡号的方法，包括以下步骤，
步骤S01：获取当前交易卡号信息；
步骤S02：在存储有挂失卡号信息的存储区域中查询是否存储有当前交易卡号信息，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息；
在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到步骤S04；若否，转到步骤S03；
步骤S03：在扩展区域内查询是否有当前交易卡号信息，若是，则转到步骤S04；若否，则发送允许交易信号；
步骤S04：发送拒绝交易信号。
其中，步骤S02中对扩展区域所存储的挂失卡号信息进行排序并存储；
步骤S03中在扩展区域中查询当前交易卡号的方法采用二分法。
为解决上述技术问题，本发明还提供一种POS机存储挂失卡号的方法，包括以下步骤：
步骤S11：将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；
步骤S12：将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。
其中，所述步骤S11中已排序的挂失卡号信息由上位机进行排序，然后存入已排序区域；
其中，所述步骤S12将未排序的挂失卡号存入扩展区域的步骤如下：
将POS机中存储的挂失卡号信息与上位机中存储的挂失卡号信息进行比对，将存储于上位机中但未存储于POS机中的挂失卡号信息存入POS机扩展区域中。
其中，在步骤S12后包括步骤S13：POS机对扩展区域中的挂失卡号信息进行排序。
为解决上述技术问题，本发明还提供一种在POS机上实现快速定位挂失卡号的系统，包括，
第一模块，用于读取当前交易卡号信息；
第二模块，用于查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到第四模块；若否，转到第三模块进行处理；
第三模块：在扩展区域内查询是否有当前交易卡号信息，若是，则转到第四模块；若否，则发送允许交易信号；
第四模块：用于发送拒绝交易信号。
为解决上述技术问题，本发明还提供一种在POS机存储挂失卡号的系统，包括，
第一模块，用于将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；
第二模块，用于将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。
采用上述技术方案，本发明的有益效果是：由于在已排序区域存储已经排序的挂失卡号信息，在使用的时候，采用二分法的查找法对已排序区域进行存储，相比现有技术的顺序遍历的方法，其查询速度大大提高了，另外，本发明还设置了扩展区域，用于存储其他的挂失卡号信息，本发明还设置扩展区域，用于存放更新或增加的数据，这是由于如果将每次更新或增加的数据存储进已排序区域，就需要将更新的卡号信息与已排序区域的所有卡号信息进行对比，对已排序区域进行重新排序，这样要运算的数据量就很高，这样影响了存储的效率和介质的寿命。而本发明由于扩展区域的设置，使得不需要对已排序区域进行反复的修改，这样在有限的软硬件调节下，延长了存储区域的硬件寿命，同时提高了存储的速度。
附图说明
图1为本发明提供的在POS机上实现快速定位挂失卡号的方法的流程图；
图2为本发明提供的存储挂失卡号的方法流程图；
图3为本发明提供的查询交易卡号是否合法的方法流程图。
具体实施方式
为详细说明本发明的技术内容、构造特征、所实现目的及效果，以下结合实施方式并配合附图详予说明。
由于POS机支付需与银行系统相关联，特别是在脱机交易时，无法与收单主机相联，在交易前，就需要获取银行端提供的挂失卡号信息，在交易的时候，首先需要确认该交易卡号并不是挂失卡号，否则不能进行交易，才能确保交易的安全性。
请参阅图1至图2，本发明在POS机中设置已排序区域和扩展区域。其中，POS机存储挂失卡号的方法，包括以下步骤：
步骤S11：将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；在POS机初始化的时候，需要先下载挂失卡号信息，此时下载的是已由中心或上位机进行排序的黑名单，这部分数据量较大，例如，需要下载2000年以前的所有挂失卡号信息，设置POS机将这部分数据存储于已排序区域，这些数据需为已经排序的数据。本实施例的中心或者上位机为银行端，或者是其他上位的服务器，这是由于银行或者其他上位机一般采用运算速度较大的服务器，其为这部分数据实现排序是很容易实现的。
步骤S12：将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域；由于挂失卡号信息不是一成不变的，这样，为实现安全交易，POS机就需要定时跟银行系统获取更新的挂失卡号信息，这部分数据较为零散，其数据量不多，且未进行排序的黑名单，通常是定期更新的零碎的挂失卡号，POS机将这类记录进行下载，并存储于的扩展区域。
把挂失卡号信息进行分段存储的原因是：如果将每次更新或增加的数据存储进已排序区域，就需要将更新的卡号信息与已排序区域的所有卡号信息进行对比，对已排序区域进行重新排序，这样要运算的数据量就很大，不利于存储效率的提高，且大大降低存储介质的使用寿命。
在某些实施例中，将未排序的挂失卡号存入扩展区域的步骤如下：
将POS机中存储的挂失卡号信息与上位机中存储的挂失卡号信息进行比对，将存储于上位机中但未存储于POS机中的挂失卡号信息存入POS机扩展区域中。这样，就避免了重复存储，提高了存储速度。
还包括步骤S13：POS机对扩展区域中的挂失卡号信息进行排序。由于在实际操作中，这部分更新信息是较为零散跟少量的数据，因此采用分段排序方法对其进行排序存储。
请参阅图1至图3，本发明提供一种在POS机上实现快速定位挂失卡号的方法，包括
步骤S01：读取当前交易卡号信息；
步骤S02：查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到步骤S04；若否，转到步骤S03；
步骤S03：在扩展区域内查询是否有当前交易卡号信息，若是，则转到步骤S04；若否，则发送允许交易信号；
步骤S04：发送拒绝交易信号。
在某些实施例中，步骤S02中扩展区域所存储的挂失卡号信息以排序方式存储；
步骤S03中在扩展区域中查询当前交易卡号的方法也采用二分法进行查询。
由上可知，本发明查询记录的方法是采用二分查找法，其能大大提高查询效率，例如，假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则进行对比，看是否有与当前的交易卡号相同的号码；若x小于当前位置值，则在数据的前半段中查找；查x大于当前位置值则在数列的后半段中继续查找，直到找到为止。采用这种方法，其查找的速度大大的提高了，与顺序遍历的查询速度相比，提高了十倍以上。
例如，1w条记录，采用顺序遍历需要读取的平均次数为5000次，采用排序后二分查找法的方法，只需要log2 1000约为13.3次，可见，采用本实施例的方法，其速度提高了近百倍。
在某些实施例中，为了提高存储速度同时减少复杂度，本实施例采用分段排序存储的方式，在每段已排序的记录中采用二分法进行查询。
另外，本发明还提供一种在POS机上实现快速定位挂失卡号的系统，包括，
第一模块，用于读取当前交易卡号信息；
第二模块，用于查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到第四模块；若否，转到第三模块进行处理；
第三模块：在扩展区域内查询是否有当前交易卡号信息，若是，则转到第四模块；若否，则发送允许交易信号；
第四模块：用于发送拒绝交易信号。
此外，本发明还提供一种在POS机存储挂失卡号的系统，包括，
第一模块，用于将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；
第二模块，用于将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。
以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
Claims (8)
1.一种在POS机上实现快速定位挂失卡号的方法，其特征在于：包括以下步骤，
步骤S01：获取当前交易卡号信息；
步骤S02：在存储有挂失卡号信息的存储区域中查询是否存储有当前交易卡号信息，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息；
在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到步骤S04；若否，转到步骤S03；
步骤S03：在扩展区域内查询是否有当前交易卡号信息，若是，则转到步骤S04；若否，则发送允许交易信号；
步骤S04：发送拒绝交易信号。
2.根据权利要求1所述的在POS机上实现快速定位挂失卡号的方法，其特征在于：
步骤S02中对扩展区域所存储的挂失卡号信息进行排序并存储；
步骤S03中在扩展区域中查询当前交易卡号的方法采用二分法。
3.一种POS机存储挂失卡号的方法，其特征在于：包括以下步骤：
步骤S11：将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；
步骤S12：将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。
4.根据权利要求3所述POS机存储挂失卡号的方法，其特征在于：
所述步骤S11中已排序的挂失卡号信息由上位机进行排序，然后存入已排序区域。
5.根据权利要求3所述POS机存储挂失卡号的方法，其特征在于，所述步骤S12将未排序的挂失卡号存入扩展区域的步骤如下：
将POS机中存储的挂失卡号信息与上位机中存储的挂失卡号信息进行比对，将存储于上位机中但未存储于POS机中的挂失卡号信息存入POS机扩展区域中。
6.根据权利要求5所述POS机存储挂失卡号的方法，其特征在于：
在步骤S12后包括步骤S13：POS机对扩展区域中的挂失卡号信息进行排序。
7.一种在POS机上实现快速定位挂失卡号的系统，其特征在于：包括，
第一模块，用于读取当前交易卡号信息；
第二模块，用于查询前交易卡号信息是否存在于存储有挂失卡号信息的存储区域中，存储有挂失卡号信息的存储区域包括已排序区域与扩展区域，所述已排序区域存储有已排序的挂失卡号信息，所述扩展区域存储有未存储于已排序区域中的挂失卡号信息，在已排序区域内采用二分法查询是否有当前交易卡号信息，若是，则转到第四模块；若否，转到第三模块进行处理；
第三模块：在扩展区域内查询是否有当前交易卡号信息，若是，则转到第四模块；若否，则发送允许交易信号；
第四模块：用于发送拒绝交易信号。
8.一种在POS机存储挂失卡号的系统，其特征在于：包括，
第一模块，用于将已排序的卡号信息存入已排序区域，所述已排序区域属于POS机中存储有挂失卡号信息的存储区域；
第二模块，用于将未排序的挂失卡号存入扩展区域，所述扩展区域属于POS机中存储有挂失卡号信息的存储区域。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210107726.6A CN102708633B (zh) | 2012-04-12 | 2012-04-12 | 在pos机上实现快速定位挂失卡号的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210107726.6A CN102708633B (zh) | 2012-04-12 | 2012-04-12 | 在pos机上实现快速定位挂失卡号的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102708633A true CN102708633A (zh) | 2012-10-03 |
| CN102708633B CN102708633B (zh) | 2015-05-13 |
Family
ID=46901347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210107726.6A Active CN102708633B (zh) | 2012-04-12 | 2012-04-12 | 在pos机上实现快速定位挂失卡号的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102708633B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106296156A (zh) * | 2016-07-21 | 2017-01-04 | 大连梅泰诺信息技术有限公司 | 一种基于pos终端的公交账户挂失系统 |
| CN109658086A (zh) * | 2018-11-29 | 2019-04-19 | 四川商通实业有限公司 | 一种基于pos机的黑名单处理方法及其系统 |
| CN110765074A (zh) * | 2019-09-20 | 2020-02-07 | 国网山东省电力公司青岛供电公司 | 一种采集终端用电负荷曲线数据的快速存取方法及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002197548A (ja) * | 2000-12-22 | 2002-07-12 | Matsushita Electric Ind Co Ltd | Ｐｏｓ管理装置、ｐｏｓ管理方法及びｐｏｓ管理プログラムを記録している記録媒体 |
| JP2003228641A (ja) * | 2003-01-21 | 2003-08-15 | Sun Corp | ポイントシステム |
| CN101072252A (zh) * | 2006-05-10 | 2007-11-14 | 上海晨兴电子科技有限公司 | 在移动通信终端上识别手机号码属地的方法和装置 |
| CN101093482A (zh) * | 2006-06-19 | 2007-12-26 | 上海全成通信技术有限公司 | 一种大量信息存储和检索的方法 |
| CN101324898A (zh) * | 2008-08-05 | 2008-12-17 | 北京蓝色星际软件技术发展有限公司 | 一种基于文件属性的快速检索、恢复方法 |
-
2012
- 2012-04-12 CN CN201210107726.6A patent/CN102708633B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002197548A (ja) * | 2000-12-22 | 2002-07-12 | Matsushita Electric Ind Co Ltd | Ｐｏｓ管理装置、ｐｏｓ管理方法及びｐｏｓ管理プログラムを記録している記録媒体 |
| JP2003228641A (ja) * | 2003-01-21 | 2003-08-15 | Sun Corp | ポイントシステム |
| CN101072252A (zh) * | 2006-05-10 | 2007-11-14 | 上海晨兴电子科技有限公司 | 在移动通信终端上识别手机号码属地的方法和装置 |
| CN101093482A (zh) * | 2006-06-19 | 2007-12-26 | 上海全成通信技术有限公司 | 一种大量信息存储和检索的方法 |
| CN101324898A (zh) * | 2008-08-05 | 2008-12-17 | 北京蓝色星际软件技术发展有限公司 | 一种基于文件属性的快速检索、恢复方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106296156A (zh) * | 2016-07-21 | 2017-01-04 | 大连梅泰诺信息技术有限公司 | 一种基于pos终端的公交账户挂失系统 |
| CN109658086A (zh) * | 2018-11-29 | 2019-04-19 | 四川商通实业有限公司 | 一种基于pos机的黑名单处理方法及其系统 |
| CN110765074A (zh) * | 2019-09-20 | 2020-02-07 | 国网山东省电力公司青岛供电公司 | 一种采集终端用电负荷曲线数据的快速存取方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102708633B (zh) | 2015-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110390596A (zh) | 一种金融期货交易系统 | |
| CN102298732A (zh) | 物流方法及物流系统 | |
| CN105446991A (zh) | 数据存储方法、查询方法及设备 | |
| CN104484786A (zh) | 跨境电商仓储系统 | |
| CN107067323B (zh) | 金融数据处理系统以及批量贷记交易分发系统及其方法 | |
| CN110222116A (zh) | 一种交易数据存储的控制方法、装置及存储介质 | |
| CN101587615A (zh) | 一种交通ic卡与银行卡的信息集成平台 | |
| CN105260874A (zh) | 一种改进结构的物流配送云管理系统 | |
| CN102708633B (zh) | 在pos机上实现快速定位挂失卡号的方法 | |
| CN108897729A (zh) | 一种交易模板共享方法、装置、电子设备及存储介质 | |
| CN108197903A (zh) | 一种企业中的关系信息处理方法及装置 | |
| CN106326786B (zh) | 一种基于nfc芯片防伪认证的自动批量处理方法 | |
| CN102208061A (zh) | 数据核销处理装置和数据核销处理方法 | |
| CN105630995A (zh) | 信用查询方法及系统 | |
| CN105303351A (zh) | 物流信息管理系统 | |
| CN101655865A (zh) | 对象信息提供方法和对象平台及应用系统 | |
| CN114063931B (zh) | 一种基于大数据的数据存储方法 | |
| CN104424573A (zh) | 一种基于c/s架构的商品订单实时处理系统 | |
| CN105512829A (zh) | 基于webservice协议的卡片价值多维度成本归集方法 | |
| CN103823761A (zh) | 一种提升终端黑名单容量和检索速度的方法 | |
| CN111882414A (zh) | 财务业务中台系统 | |
| CN103294723A (zh) | 一种基于移动搜索的移动支付方法和系统 | |
| CN106815704A (zh) | 一种透明化物流管理平台 | |
| CN107507008A (zh) | 一种基于云计算的零售客户管理系统 | |
| CN102881050B (zh) | 票务处理方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |