Method for increasing blacklist terminal capacity and retrieval speed

Abstract

The invention discloses a method for increasing the terminal blacklist capacity and the retrieval speed. The method for increasing the terminal blacklist capacity and the retrieval speed comprises the specific steps: (1) designing a blacklist storage solution, storing a unique identifier UID in a blacklist of a cartoon company in a segmented and cellular way, storing a relatively concentrated blacklist in a bitmap format way, and storing a relatively discrete blacklist in a discrete form way; (2) generating blacklist data according to the storage solution and downloading to an offline terminal; (3) when the offline terminal accepts the transaction of a card, firstly retrieving whether the segment to which the UID belongs has the blacklist, if not, determining that the blacklist does not exist, stopping the retrieving, and continuing to search in the blacklist of the segment if the segment has the blacklist; if the segment of the blacklist is stored in the bitmap format way, finding corresponding bits according to the relative position of the UID in the segment, judging whether the blacklist exists according to 1 or 0 value of the bits, and if the segment of the blacklist is stored in the discrete form way, finding the corresponding offset.

Description

technical field [0001] The invention relates to a method for increasing the capacity and retrieval speed of a terminal blacklist, including increasing the capacity of the terminal blacklist, accelerating the retrieval speed of the blacklist and reducing the space for storing the blacklist. Background technique [0002] The one-card system usually includes functions such as card issuance, recharge, liquidation, customer service, and acceptance terminals. The accepted cards usually include IC cards, ID cards, etc.; each card has a unique identification code UID, which is the physical number of the card or assigned by the one-card system logic number. Acceptance terminals include POS terminals, vehicle-mounted equipment, self-service vending machines, etc.; acceptance services include transaction and authentication, etc.; acceptance terminals have two working modes: online and offline, and the online working mode means that the terminal needs to connect to the card back...

AI Technical Summary

Problems solved by technology

However, in large and medium-sized all-in-one card systems, many blacklists may be generated according to operational needs, and a large number of blacklists may greatly exceed the terminal’s acceptance limit, which is mainly reflected in insufficient storage capacity, long download time, prolonged blacklist retrieval time, Blacklist costs a lot, etc.

If the terminal hardware is upgraded, the cost will be huge due to the modification or replacement of a large number of terminals

[0004] In addition, in terms of retrieval algorithms, the most commonly used and most efficient algorithm is the binary method, but the binary method requires the stored data to be sorted in order (ascending or descending). If a piece of data is inserted in the middle, it needs to be reordered, so all data must be Re-download to the terminal, resulting in longer download time and lower efficiency

Images