Markku J. Manner,Simo A. Neuvonen,Vilho T. Raatikka
申请号：
US13421885
公开号：
US09155320B2
申请日:
2012.03.16
申请国别(地区):
US
年份:
2015
代理人:
摘要：
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.
