18961625. DISK-BASED MERGE FOR COMBINING MERGED HASH MAPS (SAP SE)
DISK-BASED MERGE FOR COMBINING MERGED HASH MAPS
Organization Name
Inventor(s)
Christian Bensberg of Heidelberg DE
Frederik Transier of Bammental DE
Kai Stammerjohann of Wiesloch DE
DISK-BASED MERGE FOR COMBINING MERGED HASH MAPS
This abstract first appeared for US patent application 18961625 titled 'DISK-BASED MERGE FOR COMBINING MERGED HASH MAPS
Original Abstract Submitted
Various embodiments for a disk-based merge for combining merged hash maps are described herein. An embodiment operates by identifying a first hash map and a second hash map, and comparing a first hash value from the first hash map with a second hash value from the second hash map, with the lowest index values. A lowest hash value is identified based on the comparison, and an entry corresponding to the lowest hash value is stored in a combined hash map. This process is repeated until all of the hash values from both the first set of hash values and the second set of hash values are stored in the combined hash map. A query is received, and processed based on the combined hash map.