09149054 cites 63 patents.

Operating a database system comprises: storing a database table comprising a plurality of rows, each row comprising a key value and one or more attributes; storing a primary index for the database table, the primary index comprising a plurality of leaf nodes, each leaf node comprising one or more key values and respective memory addresses, each memory address defining the storage location of the respective key value; creating a new leaf node comprising one or more key values and respective memory addresses; performing a memory allocation analysis based upon the lowest key value of the new leaf node to identify a non-full memory page storing a leaf node whose lowest key value is similar to the lowest key value of the new leaf node; and storing the new leaf node in the identified non-full memory page.

Title
Prefix-based leaf node storage for database system
Application Number
13/462815
Publication Number
9149054 (B2)
Application Date
May 3, 2012
Publication Date
October 6, 2015
Inventor
Vilho T Raatikka
Espoo
FI
Simo A Neuvonen
Espoo
FI
Markku J Manner
Helsinki
FI
Agent
Marcia L Doubet
Assignee
INTERNATIONAL BUSINESS MACHINES CORPORATION
NY, US
IPC
A23G 1/00
G06F 17/30
View Original Source