Database Administrators Stack Exchange is a question and answer site for database professionals who wish to improve their database skills and learn from others in the community. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What is the structure that SQL Server uses to build and maintain indexes called?

share|improve this question

They are generally B+ Trees for your standard clustered and non-clustered indexes:

B+ Tree Indexes

Columnstore indexes have a different structure:

Columnstore Indexes

In SQL server 2014 you have some new types too for the in-memory tables such as the Bw-Tree index:

Bw-Tree Indexes

And the hash index:

Guidelines for Using Indexes on Memory-Optimized Tables

Not forgetting the full text indexes too:

Full Text Indexes

As pointed out there are also spatial indexes:

Spatial Indexes

And XML Indexes:

XML indexes

share|improve this answer
There are also the spatial indexes. – ypercubeᵀᴹ Nov 13 '13 at 13:59
Good point, and XML indexes, which I'd forgotten about too – steoleary Nov 13 '13 at 14:00

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.