Patent ID: 7873672
Filing Date: 2011-01-18
Classification: G06F

Abstract:
1. 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: 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.