Understanding Indexing: Three rules on making indexes

Understanding Indexing: Three rules on making indexes around queries to provide good performance. Presented by Zardosht Kasheff of Tokutek.

Indexes are used to improve query performance. As a result, good indexes are designed around queries that users find important in their application. This talk presents three simple and effective rules on how to construct indexes around queries that result in good performance.

The rules are explained using a simple model that does NOT rely on understanding B-Trees, Fractal trees, or any other data structure used to store the data on disk. They are derived from these simple properties:

  • point queries are slow
  • range queries are fast

 

Zardosht has been a senior member of Tokutek’s TokuDB engineering team since 2008. Leveraging Fractal Tree Indexing, TokuDB is a high performance storage engine for MySQL that is designed for write-intensive workloads.

Agenda: 
6:30 - 7:00 -- Doors open/general socializing & food provided by Percona 
7:00 - 7:15 -- Intro/announcements 
7:15 - 8:00(ish) -- Main presentation 
8:00 - 9:00 -- Main presentation Q&A 
9:00 - 10:00 -- General discussion/Q&A/networking/etc. 
10:00ish -- post-event socializing... aka beers someplace nearby

Join or login to comment.

  • A former member
    A former member

    really helpful

    June 23, 2011

  • Tom Anderson

    This talk had me on the edge of my seat from start to finish. I learned more about indexes last night than I have the last ten years.

    Superb presentation!

    June 23, 2011

Our Sponsors

People in this
Meetup are also in:

Meetup has 16 million members with thousands of interests

Log in

Not registered with us yet?

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy