Patent ID: 9149054
Filing Date: 2015-10-06
Classification: A23G,G06F

Abstract:
1. A method of operating a database system, comprising: storing a database table in a memory, the database table comprising a plurality of rows, each of the rows comprising a key value and one or more attributes, the key value for each row being uniquely associated with the row; storing, in the memory, a primary index for the database table, the primary index comprising a plurality of leaf nodes, a root node, and at least one intermediate branching node connecting the leaf nodes with the root node, each of the leaf nodes storing one or more of the key values and, for each stored key value, a respective memory address defining a storage location where the row that is uniquely associated with the respective key value is stored in the memory, wherein the storing of each of the leaf nodes in the memory comprises: performing the checkpoint of the database table, comprising: