Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
Covering Indexes: Orders-of-Magnitude Improvements

Covering Indexes: Orders-of-Magnitude Improvements

Ratings: (0)|Views: 58 |Likes:
Published by Best Tech Videos
How to design covering indexes for various schemas (star, snowflake) that can speed up queries by orders of magnitude. Learn performance models including point-query and range-query. B-Trees and Fractal Trees, and benchmarks.
How to design covering indexes for various schemas (star, snowflake) that can speed up queries by orders of magnitude. Learn performance models including point-query and range-query. B-Trees and Fractal Trees, and benchmarks.

More info:

Published by: Best Tech Videos on May 06, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/11/2014

pdf

text

original

 
Covering Indexes:Orders-of-Magnitude Improvements
Bradley C. KuszmaulChief ArchitectPercona Performance Conference 2009
 
A Performance Example
A fact table drawn from iiBench, except no indexes.Like TPCH, the
int
values are essentially random.
Create Table: CREATE TABLE ‘facts(‘xidint(11) NOT NULL AUTO_INCREMENT,‘dateandtimedatetime DEFAULT NULL,‘cashregisteridint(11) NOT NULL,‘cust_idint(11) NOT NULL,‘prod_idint(11) NOT NULL,‘pricefloat NOT NULL,PRIMARY KEY (‘xid‘),) ENGINE=TOKUDB
Populated with 1 billion rows.
Bradley C. Kuszmaul Covering Indexes 2
 
The Query
A simple query:
 mysql> select prod_id from facts where cust_id = 50000;prod id525654704...98427657610014 rows in set (11 min 26.26 sec)
 Implemented via table scan.14.6 rows
/
s.
Bradley C. Kuszmaul Covering Indexes 3

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->