Database value identifier hash map

US10013442B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Thomas Legler · Walldorf, DE
• Peter Steinemann · Mannheim, DE

Key dates

• Filing date: Jun 23, 2015
• Grant date: Jul 3, 2018
• Expiry date: Jun 7, 2036

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/2255
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

The subject matter disclosed herein provides methods for inserting and retrieving value identifiers from a dictionary encoded database using hash maps. A first value identifier and a first value can be accessed from a dictionary storing one or more value identifiers and one or more values. Each value identifier can correspond to a different value. The hash map and the first value can be used to determine a first index in a bucket list for inserting the first value identifier. The bucket list can have one or more indices. Each index can store at least one value identifier. The hash map can include a vector of one or more pointers. Each pointer can refer to at least one of the indices. Based on the determining, the first value identifier can be inserted at the first index without inserting the first value. Related apparatus, systems, techniques, and articles are also described.