Patent ID: 8843708
Filing Date: 2014-09-23
Classification: G06F

Abstract:
1. A method for a database system, comprising: loading a plurality of converter pages of a datastore into a database cache, the plurality of converter pages comprising a plurality of converter inner pages, and a plurality of converter leaf pages; allocating a control block in the database cache for each of the plurality of converter inner pages, the control block of a converter inner page being in a different memory location than the converter inner page, and comprising a pointer to the converter inner page, a pointer to a control block of a parent converter inner page and a pointer to a control block of each child converter page of the converter inner page; allocating a control block in the database cache for each of the plurality of converter leaf pages, the control block of a converter leaf page being in a different memory location than the converter leaf page, and comprising a pointer to the converter leaf page and a pointer to a control block of a parent converter inner page; creating a data page in the database cache, the data page associated with a logical page number; and allocating a control block in the database cache for the created data page, the control block being in a different memory location than the created data page, and comprising a pointer to a control block of a converter leaf page corresponding to the logical page number of the data page.