Patent ID: 7505979
Filing Date: 2009-03-17
Classification: G06F,Y10S

Abstract:
1. A computer system comprising a data storage space, containing a database accelerator, that is comprised of: a processor; a primary system that holds data records having data items including primary keys; said primary system includes: a primary blocks that store the data records in the order of their primary keys; and a location table that is positioned in a contiguous region and contains location table entries where said location table entries contain addresses of at least one primary block; any due to all modifications to the location table caused by data addition, update, and deletion causing a data modification within the block; said primary system transmits said modifications and a content of modification to an accelerator system; and the accelerator system that has a frond location table holding contiguous frond location table entries indicating the blocks that are identical to the location table entries of each primary block; said accelerator system has: a communication mechanism that receives the modification information from the primary system due to the modification within the block because of the data addition, update, and data deletion; a modification information application mechanism that performs necessary updating based on the modification information transmitted from the primary system; and retrieval mechanism using the primary key in said accelerator system where the accelerator system frond location table is used to perform a binary search to retrieve the frond location table entries with a target key value to determine an object block and that retrieval relative to the record within the block is performed relative to the primary block or overflow block in the primary system.