×

System and method for efficiently writing data from an in-memory database to a disk database

  • US 7,113,953 B2
  • Filed: 06/30/2003
  • Issued: 09/26/2006
  • Est. Priority Date: 06/30/2003
  • Status: Expired due to Fees
First Claim
Patent Images

1. A processor-implemented method of efficiently writing records from an in-memory database to a disk database comprising:

  • linking the records by a linked list;

    creating a header data structure of the linked records;

    linking a new record in the in-memory database to the header data structure;

    transferring the records in the linked list and the new record from the in-memory database to the disk database using the header data structure;

    wherein transferring the records includes transferring blocks of the records as a single transaction to the disk database, in order to minimize a number of transfers from the in-memory database to the disk database;

    dynamically setting a last commit pointer and a last flush pointer to keep track of;

    (i) a block of the records that have been transferred to the disk database but not yet committed;

    (ii) a block of the records that have not been transferred to the disk database; and

    (iii) a block of the records that have been transferred and committed to the disk database, in order to maintain synchronization between the in-memory database and the disk database; and

    determining whether a committing operation of the block of the records that have been transferred to the disk database but not yet committed is successful, and if the committing operation is determined to be unsuccessful, deeming the committing operation of all the records in the block of the records that have been transferred to the disk database but not yet committed is successful, to have failed.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×