Patent ID: 7873672

Claim:
A computer storage medium having computer-executable instructions for causing a computer to perform steps comprising: inserting a plurality of rows into a table in a database in a sorted order using at least one processing unit, the table including a plurality of pages and each page including at least one row of the plurality of rows, by selecting from among first, second, and third insertion types based on one or more of whether a previous page is a last page in the table or whether a key of a first row of the plurality of rows is within boundaries of the previous page, including: if the previous page is the last page in the table, inserting the plurality of rows into the table in the database in the sorted order without traversing the table and without checking boundaries of the previous page using the key of the first row of the plurality of rows in accordance with the first insertion type, if the previous page is not the last page in the table and if the key of the first row of the plurality of rows is within boundaries of the previous page, inserting the plurality of rows into the table in the database in the sorted order by accessing the previous page without traversing the table in accordance with the second insertion type, and if the previous page is not the last page in the table and if the key of the first row of the plurality of rows is not within the boundaries of the previous page, inserting the plurality of rows into the table in the database in the sorted order by traversing the table in accordance with the third insertion type; when an insertion of a particular row into the table causes a page split, creating a new page during the page split; if the new page is empty, locking the new page until an end of a transaction associated with the insertion is completed; performing minimal logging; and when the transaction associated with the insertion is completed, performing a forced checkpoint.