公开(公告)号：US20240264994A1

公开(公告)日：2024-08-08

申请号：US18310459

申请日：2023-05-01

Applicant: Oxla sp. z o.o.

Inventor： Adam Szymanski ,  Grzegorz Dudek

IPC: G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/2255 ,  G06F16/2237 ,  G06F16/2455

Abstract: A database system uses a hash table for processing database queries. The system stores keys mapped to data values in the hash table. For processing a set of records using the hash table, the system partially sorts the records to match the order of keys of the hash table. The partial storing of the records results in improving the performance of a cache storing the hash table. The hash table may be a multimap that maps a key to multiple data values. The system stores data values mapped to a key in a vector that stores all data values mapped to the key in contiguous memory. The system stores a pointer to the vector in association with the key in the multimap. The system optimizes the multimap to store the data value instead of the pointer if there is a single data value associated with a key.

公开(公告)号：US12189595B2

公开(公告)日：2025-01-07

申请号：US18310460

申请日：2023-05-01

Applicant: Oxla sp. z o.o.

Inventor： Adam Szymański ,  Grzegorz Dudek

IPC: G06F16/00 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/2455

Abstract: A database system uses a hash table for processing database queries. The system stores keys mapped to data values in the hash table. For processing a set of records using the hash table, the system partially sorts the records to match the order of keys of the hash table. The partial storing of the records results in improving the performance of a cache storing the hash table. The hash table may be a multimap that maps a key to multiple data values. The system stores data values mapped to a key in a vector that stores all data values mapped to the key in contiguous memory. The system stores a pointer to the vector in association with the key in the multimap. The system optimizes the multimap to store the data value instead of the pointer if there is a single data value associated with a key.

公开(公告)号：US20240265018A1

公开(公告)日：2024-08-08

申请号：US18310460

申请日：2023-05-01

Applicant: Oxla sp. z o.o.

Inventor： Adam Szymanski ,  Grzegorz Dudek

IPC: G06F16/2455 ,  G06F16/22

CPC classification number: G06F16/24561 ,  G06F16/2255 ,  G06F16/24552 ,  G06F16/2456

Abstract: A database system uses a hash table for processing database queries. The system stores keys mapped to data values in the hash table. For processing a set of records using the hash table, the system partially sorts the records to match the order of keys of the hash table. The partial storing of the records results in improving the performance of a cache storing the hash table. The hash table may be a multimap that maps a key to multiple data values. The system stores data values mapped to a key in a vector that stores all data values mapped to the key in contiguous memory. The system stores a pointer to the vector in association with the key in the multimap. The system optimizes the multimap to store the data value instead of the pointer if there is a single data value associated with a key.