Indexing in SQL Server: A Technical Reference

1. The Physical Foundation To understand indexing, you must first understand how SQL Server stores data on the disk. Heaps vs. B-Trees Every table in SQL Server is physically stored in one of two ways: Heap: A pile of unordered data. New rows are th...