Patent ID: 9275091
Filing Date: 2016-03-01
CPC Classification: G06F

Claim Text:
1. A database management device that manages a database containing a data block storing tabular data, comprising: a plurality of index blocks having a tree structure, and each having at least one index entry for identifying one piece of row data constituting the tabular data or another index block, and an access counter including a read counter and a write counter; an access management unit that updates the read counter in response to a read access to an index block and updates the write counter in response to an update access to the index block for each of the index blocks accessed along the tree structure in response to data manipulation of the tabular data; a data inserting unit that inserts a new index entry for identifying new row data to be inserted into the data block, into a leaf block serving as a target of insertion from among the plurality of index blocks; and an extended block manipulation unit that, based on a result of comparison between the read counter and the write counter in the leaf block serving as the target of insertion, acquires an extended block not identified with an index entry of another index block and serving as a destination of storing the new index entry, and sets identification information for identifying the extended block to the leaf block serving as the target of insertion.