The Flavors of
Non-Clustered Indexes
Introduction
Jason
Strate

e: jstrate@pragmaticworks.com
e: jasonstrate@gmail.com
b: www.jasonstrate.com
t: StrateSQL

Resources

jasonstrate.com/go/indexing

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
About Pragmatic Works

•
•
•
•
•
•
•

Industry leaders in Microsoft BI and SQL Server
Platform
SQL Server Professionals - PASS Board of Directors,
Speakers, Authors and MVP’s
National Sales Team Divided by Microsoft
Territories
National System Integrator (NSI)
Gold Certified in Business Intelligence and Data
Platform
Platform Modernization/Safe Passage
Premier Partner for PDW SI Partner Program
MS PDW Partner of Year FY13
Frontline Partnership Partner of the Year for Big Data
Executive sponsor - Andy Mouacdie, WW sales director
PDW

•
•

Over 7,200 customers worldwide
Over 186,000 people in PW database for demand
generation
MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Caution

There will
be lots of
ice cream
pictures
Many Flavors
http://www.flickr.com/photos/rnljc/5334858173
http://www.flickr.com/photos/8566600@N07/2562797853
http://www.flickr.com/photos/amayu/5475537796
Non-Clustered Indexes
• Sorted key values
– One or more columns
– Key values only
– Pointers to Heap or
Clustered Index rows
– Non-LOB data

• Secondary data access
– Bridge to the data

• Operations
– Index scan
– Index seek
MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Agenda

Vanilla

Sundae

Neapolitan

Rocky Road

Sugar Cone

Gelato

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
VANILLA

http://www.flickr.com/photos/cowbite/3452599539/
Single Column Index
• Provides a secondary path to data
• Allows alternative paths for finding data
• One column is stored outside table
– Data is sorted by key
– Includes clustered index keys

• Focus on most used columns for filters
• Do not index every column

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Demo

SINGLE COLUMN

http://www.flickr.com/photos/cowbite/3452599539/
SUNDAE
Index Intersection
• Leverages multiple non-clustered indexes
• Filters on both indexes
• Returns the “intersection” of both indexes

Index
1
Index
2
MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Demo

INDEX INTERSECTION
NEAPOLITAN
Multiple Column Index
• Two or more columns in the same index
• Index sorted from left to right
– Cannot skip columns to leverage sort

• Cover filters over multiple columns
– Or cover non-filtered columns

• Reduces number of indexes needed

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Demo

MULTIPLE COLUMN
ROCKY ROAD

http://www.flickr.com/photos/stuart_spivack/2069689027/
Included Columns
•
•
•
•
•

Additional columns needed for queries
Typically data not included in index
Included columns brings in data pages
Store specific columns unsorted with index
Don’t included all columns
– Or even most

• Be cautious of update rate of data
MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Demo

INCLUDED COLUMN

http://www.flickr.com/photos/stuart_spivack/2069689027/
SUGAR CONE
Filtered Indexes
• Add a WHERE clause to your index
• Changes the contents of the index
– Reduction in pages
– Reduction in size
– Lessen impact of index scan

• Unmatched Index warning

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Demo

FILTERED INDEXES
GELATO
Foreign Key Indexes
• All foreign keys should be indexed
– Not an index property

•
•
•
•

Constraint leverages sorts on validation
Can reduce locking, blocking, and deadlocks
Common problem in many systems
Silent killer of the database

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
FOREIGN KEYS
SUMMARY

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Summary
•
•
•
•

You can get by on “vanilla” indexes
Indexes can vary in flavors
These flavors help improve your databases
Filtered indexes, included columns, and
multiple columns

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
Learn More About Indexes

MAKING BUSINESS INTELLIGENT

www.pragmaticworks.com
For more information…
Name: Jason Strate
Email: jstrate@pragmaticworks.com

Blog: www.jasonstrate.com
Resource: jasonstrate.com/go/indexing

Products
BI products to covert to a Microsoft BI
platform and simplify development on
the platform.

Services
Speed development through training, and
rapid development services from
Pragmatic Works.

Foundation
Helping those who do not have the
means to get into information technology
achieve their dreams.

The Flavors of Non-Clustered Indexes