Patent ID: 9594785
Date: 2017-03-14
CPC Classifications: G06F

Claim:
1. A database management device that manages a database containing a data block storing table data, comprising: a storage device storing a plurality of index blocks each of which is stored in a different contiguous storage space of a predetermined size from each other and includes a plurality of index entries, each of the index entry identifying one piece of row data of the table data or indentifying another index block, the plurality of index blocks constituting a tree structure, each of the index block being either a branch node or a leaf node of the tree structure, the storage device further storing an access counter for each index block that indicates a number of accesses to the corresponding index block; and an access management unit that updates the access counter of each of the index blocks accessed along the tree structure, said access being made in a manner such that the index entry is referred to in response to data manipulation to the table data.