Storage of an inverted index in non-volatile memory

US10740246B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Carsten Thiel · Heidelberg, DE
• Guenter Radestock · Karlsruhe, DE

Key dates

• Filing date: Nov 21, 2018
• Grant date: Aug 11, 2020
• Expiry date: Jan 4, 2039

Classification

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

Abstract

A system in which first header data, second header data, a first logical array and a second logical array are stored in volatile random access memory. Each array position of the first logical array represents an identifier of a database column value and stores an offset value associated with an array position of the second logical array, and each array position of the second logical array stores a row position of the database column value. A memory size associated with the first header data, the second header data, the first logical array and the second logical array is determined, a first memory block of a non-volatile random access memory is allocated based on the determined memory size, an address of the non-volatile random access memory associated with the allocated first memory block is determined, and a portion of the first header data, a portion of the second header data, a binary copy of the first logical array and a binary copy of the second logical array are written at the address of the non-volatile random access memory.