一种提升终端黑名单容量和检索速度的方法技术

本发明专利技术公开了一种提升终端黑名单容量和检索速度的方法，具体为：(1)设计黑名单的存储方案，对一卡通公司中黑名单的唯一识别码UID进行分段分格式存储，对于比较集中的黑名单按照位图格式存储，对于比较离散的黑名单按照离散表格式存储；(2).根据存储方案生成黑名单数据，并下载到脱机终端；(3).当脱机终端受理一张卡片的交易时，首先检索该卡的UID所属段是否有黑名单，如没有则不是黑名单，检索结束，如该段有黑名单，则在该段的黑名单中继续检索；如该段黑名单是按位图格式存储的，则根据该UID在该段的相对位置，查找相对应的比特位，根据比特位的1或0值判断是否黑名单，如按离散表格式存储，则查找相对应的偏移量。

【技术实现步骤摘要】
一种提升终端黑名单容量和检索速度的方法
本专利技术涉及一种提升终端黑名单容量和检索速度的方法，包括终端黑名单容量的提升、加快检索黑名单的速度以及降低存储黑名单的空间。
技术介绍
一卡通系统通常包括发卡、充值、清算、客服和受理终端等功能，受理的卡片通常有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个段...

【技术特征摘要】
1.一种提升终端黑名单容量和检索速度的方法，用于提升终端中黑名单的容量、加快检索黑名单的速度以及降低存储黑名单的占用空间，该方法主要包括以下几个步骤：(1).设计黑名单的存储方案(1.1).取一卡通系统中，卡片UID的长度为UL，由3至8个字节组成，设UID的最小值Umin和最大值Umax，所有卡片的UID均在Umin和Umax之间；在Umin和Umax之间划分为若干个段S；Si是S中的某个段，Si包含UID数量为Mi个，该段的黑名单个数为0至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).黑名单的检索算法(3.1).当脱机终端受理一张卡片的交易时，首先读取该卡的UID；(3.2).在第一级数据域中查找，如果第一级数据域中找不到所属的段，则该UID不是黑名单，检索结束；如果找到，说明该UID所属的段有黑名单，如果...

【专利技术属性】
技术研发人员：林虎，
申请(专利权)人：林虎，
类型：发明
国别省市：