Inside the B-Tree: How Page Splits and Fragmentation Melt Storage I/O

To the application layer, a relational database table looks like a neat spreadsheet comprised of logical rows and columns. To the SQL Server Storage Engine, however, that table is a complex collection