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

Claim 5:
6. A distributed computing system comprising:
a plurality of electronic devices comprising a first electronic device and second electronic devices,
wherein the first electronic device comprises a first processor, and a first computer-readable medium coupled to the first processor, the first computer-readable medium comprising code which, when executed by the first processor, causes the first processor to implement a first method including:
receiving 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;
hashing the first key to obtain a first hashed key;
identifying one second electronic device of the second electronic devices 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 second electronic devices, respectively, each of the second 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, and each of the second 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, wherein 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 one second electronic device; and
sending, to the one second electronic device, the request message;

wherein the one second electronic device comprises a second processor, and a second computer-readable medium coupled to the second processor, the second computer-readable medium comprising code which, when executed by the second processor, causes the second processor to implement for a second method including:
based on the receiving the request message from the first electronic device, hashing the first key to produce a second hashed key;
obtaining an index value corresponding to the first key in the first hash map, by inputting the second hashed key into the first hash map, and obtaining, from the first hash map, the index value corresponding to the second hashed key;
performing 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 one second 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; and
sending, to the first electronic device, a response message comprising the transaction processing data associated with the first key,

wherein utilizing, by the first electronic device, the plurality of hash maps stored with corresponding indexed lists in the second electronic devices enables the 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.