[發明專利]一種提升終端黑名單容量和檢索速度的方法

有效

• 申請號: 201410082617.2
• 申請日: 2014-03-09
• 公開（公告）號: CN103823761B
• 公開（公告）日: 2017-01-25
• 發明（設計）人: 林虎
• 申請（專利權）人: 林虎
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

????本發明涉及一種提升終端黑名單容量和檢索速度的方法，包括終端黑名單容量的提升、加快檢索黑名單的速度以及降低存儲黑名單的空間。

背景技術

????一卡通系統通常包括發卡、充值、清算、客服和受理終端等功能，受理的卡片通常有IC卡、ID卡等；每個卡片都有唯一的識別碼UID，UID是卡片的物理號或一卡通系統分配的邏輯號。受理終端包括POS終端、車載設備、自助售賣機等；受理業務包括交易和認證等；受理終端有聯機和脫機兩種工作方式，其中聯機工作方式是指終端在受理業務時，需要連接一卡通后臺系統來進行驗證、授權等交互操作，而脫機工作方式不需要連接一卡通后臺系統，只由卡片和受理終端即可完成交易，之后由專有設備對交易數據進行提取，送至清算系統進行清算和結算。

????在一卡通系統中，當系統要求限制某些卡片在脫機終端受理業務時，通常是將這些卡片的識別碼以黑名單方式下載到終端，當卡片在終端受理業務時，終端判斷該卡片是否屬于黑名單列表，如在黑名單列表，則禁止該卡受理業務。但在大中型一卡通系統中，隨著運營需要，可能會產生很多黑名單，大量的黑名單可能大大超過終端的受理極限，主要體現在存儲容量不足、下載時間長、檢索黑名單時間加長、管理黑名單成本大等。如果對終端進行硬件升級，因涉及大量終端的改造或更換，成本非常巨大。

????另外，在檢索算法上，最常用也是效率最高的算法是二分法，但二分法要求存儲數據按照順序（升序或降序）來排序，如果中間插入一個數據，則需要重新排序，所以要求所有數據必須重新下載到終端，導致下載時間增長、效率降低。

????為解決以上問題，提供一種解決方法，在終端硬件不變的情況下，通過軟件升級，可以大大提升終端黑名單容量、加快黑名單檢索速度、減少黑名單下載時間。

發明內容

????本發明所要解決的問題是，提供一種提升終端黑名單容量和檢索速度以及減少黑名單管理成本的解決方法，是一種成本比較低的解決終端黑名單不足的方法。

????為實現本發明的目的，本發明的技術方案是：

????一種提升終端黑名單容量和檢索速度方法，用于提高終端存儲黑名單的容量、加快黑名單檢索速度、減少黑名單下載時間，該方法包括如下步驟：

????(1).設計黑名單的存儲方案

????(1.1).取一卡通系統中，卡片UID的長度為UL，可能由3至8個字節組成，設UID的最小值Umin和最大值Umax，所有卡片的UID均在Umin和Umax之間；在Umin和Umax之間劃分為若干個段S；某個段Si包含UID數量為Mi個，該段的黑名單個數可能為0至Mi個（即該段可能沒有黑名單或最多有Mi個黑名單），其中Mi是個正整數；

????(1.2).在大型一卡通系統中，UID數量非常多，假設所有段S中，有X個段是有黑名單的，記為SX，將SX的段信息按順序保存在存儲器件上，段的信息包括：該段UID的起始值、該段黑名單的存儲位置等，這些段信息稱為黑名單的第一級數據域；

????(1.3).?SX中的某個段Si，如果該段存在的黑名單數量大于N個，其中N為正整數，則該段中的黑名單在存儲器件中的存儲格式為按位圖格式存儲，即在存儲器件中，將每個字節的8個比特位分別代表8個UID是否是黑名單，這種存儲格式適用于，在一卡通系統中黑名單分布比較集中的情況；

????(1.4).SX中的某個段Si，如果該段存在的黑名單數量大于0且不大于N個，則按照離散表格式存儲，即按照UID號順序存儲，這種存儲格式適用于，在一卡通系統中黑名單分布比較離散的情況；

????(1.5).?段Si的黑名單數據稱為第二級數據域，第一級數據域的段信息和第二級數據域的信息，可唯一確定一個UID號；

????(2).?黑名單的生成和下載

????(2.1).?根據黑名單的存儲方案，生成全量和增量黑名單數據，全量黑名單是指將所有黑名單的UID都生成黑名單數據，包括第一級數據域和第二級數據域的所有數據，增量黑名單是指根據上次版本黑名單的數據，只生成較上次有變化的部分，如果第一級數據域有變化，則生成第一級數據域；如果第二級某些段的數據域有新增或刪除，則生成這些段的黑名單數據；

????(2.2)?終端根據已保存的黑名單情況，選擇下載全量或增量黑名單，如果終端從未下載黑名單，則下載全量黑名單；如果終端已有黑名單，則只下載增量的黑名單；

????(3).黑名單的檢索算法