Patent ID: 7921142

Claim:
A computer implemented method for optimizing a database layout on a solid state disk, the computer implemented method comprising: responsive to a column having a size less than a greatest size of any disk block in the solid state disk, creating, by a data processing system, a plurality of column to disk block assignments by assigning each column of a plurality of columns in a set of data records to one of a plurality of disk blocks on a disk page, wherein each disk block is assigned substantially a same amount of column data by determining an average column size per disk block by calculating a first sum of all column sizes and dividing the first sum by a total number of disk blocks, assigning a column that has a greater size than any disk block to a first unassigned disk block and dividing a remaining part of the column into a second unassigned disk block, and distributing a remaining set of columns across a remaining set of unassigned disk blocks, wherein a column in the remaining set of columns is undivided among multiple disk blocks, and wherein a second sum of an amount of column data of a subset of columns assigned to a disk block is substantially the same amount of column data as the average column size per disk block; and responsive to the column having a size greater than or equal to the greatest size of any disk block, creating, by the data processing system, a multiple disk block assignment if needed for the column.