公开(公告)号：US20250045267A1

公开(公告)日：2025-02-06

申请号：US18892727

申请日：2024-09-23

Applicant: SAP SE

Inventor： Christian BENSBERG ,  Frederik Transier ,  Kai Tammerjohann

IPC: G06F16/22 ,  G06F3/06 ,  G06F16/14 ,  G06F16/2453

Abstract: Various embodiments for a disk-based merge for hash maps are described herein. An embodiment operates by identifying a plurality of hash maps with a plurality of disjunctions. The hash values of each of the entries may be moved to memory and compared for a particular disjunction. A data value with a lower hash value as determined based on the comparison is selected and stored in a merged hash map. The process is repeated until all the data values have been compared. A query is received, and processed based on the merged hash map.