Patent ID: 11971880
Assignee: VISA INTERNATIONAL SERVICE ASSOCIATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. An electronic device comprising:
a processor, and
a computer-readable medium coupled to the processor, the computer-readable medium comprising code which, when executed by the processor, causes the processor to:
receive a request message for transaction processing data from a user device operated by a user, the request message comprising a first key among a plurality of keys,
hash the first key to obtain a first hashed key,
identify a first electronic device among a plurality of electronic devices of a distributed computing system as a storage location of a first hash map associated with the first key among a plurality of hash maps, by inputting, to a second hash map, the first hashed key and obtaining an identifier of the first hash map, wherein the plurality of hash maps is stored on the plurality of electronic devices, respectively, wherein each of the plurality of electronic devices stores a portion of the plurality of hash maps that corresponds to a corresponding subset of keys among the plurality of keys, each individual hash map among the plurality of hash maps provides a mapping of keys included in the corresponding subset of keys, to index values, respectively, each of the plurality of electronic devices stores a corresponding indexed list in which the index values are mapped to respective pieces of transaction processing data of the corresponding subset of keys, and the first hash map associated with the first key is the portion of the plurality of hash maps that is loaded into an on-board memory of the first electronic device; and
send, to the first electronic device, the request message,

wherein, in response to the request message, the first electronic device hashes the first key to produce a second hashed key, obtains an index value corresponding to the first key in the first hash map, by inputting the second hashed key into the first hash map, obtains from the first hash map, the index value corresponding to the second hashed key, and performs a lookup of the transaction processing data corresponding to the first key in a first indexed list loaded to the on-board memory of the first electronic device, by inputting the index value acquired from the first hash map into the first indexed list and obtaining the transaction processing data associated with the first key that corresponds to the index value from the first indexed list, wherein the first indexed list provides a mapping of index values to respective pieces of transaction processing data of keys of the corresponding subset of keys that correspond to the first hash map,
wherein the processor receives, from the first electronic device, a response message comprising the transaction processing data associated with the first key, the response message being a response to the request message sent by the processor to the first electronic device,
wherein utilizing, by the electronic device, the plurality of hash maps stored with corresponding indexed lists in the plurality of electronic devices enables obtaining the respective pieces of transaction processing data corresponding to the plurality of keys, respectively, to be performed in a constant time according to a constant O(1) algorithmic complexity, for each of the respective pieces of transaction processing data, and
wherein the first indexed list is one of the corresponding indexed lists.