Patent Document ID: 8005872
Application ID: 12125717
Patent Flag: 1

Claim One:
1. A computer implemented method for inserting a row in a table, the computer implemented method comprising: receiving a request to insert the row in the table, wherein the request is assigned a current insert transaction identifier; determining whether, among a plurality of existing blocks within a cell in the table, space exists to insert the row in one of the plurality of existing blocks within the cell; responsive to a determination that space does not exist to insert the row in one of the plurality of existing blocks within the cell, determining whether a candidate block that does not have space for a row insert has an in-use status bit set to zero indicating that the candidate block is usable for storing the row; responsive to a determination that the candidate block that does not have the space for the row insert has the in-use status bit set to zero indicating that the candidate block is usable for storing the row, determining whether a transaction identifier associated with the candidate block is different from the current insert transaction identifier assigned to the request; and responsive to a determination that the transaction identifier associated with the candidate block is different from the current insert transaction identifier assigned to the request, using the candidate block to store the row associated with the request.