Understanding B-tree index structures

As discussed earlier in this chapter, B-tree index structures are divided into two basic components of the index: the leaf level and the non-leaf level(s). The details in this section can help you better understand what’s specifically stored within these portions of your indexes and how they vary based on index type.

Clustering key dependency

The leaf level of a clustered index contains the data, not just the index keys. So the answer to the question, “What else is in the leaf level of a clustered index besides the key value?” is “Everything else”—that is, all the columns of every row in the table are in the leaf level of a clustered index. Another way to say this is that when a clustered index is created, the ...

Get Microsoft SQL Server 2012 Internals now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.