Understanding Indexing, by Zardosht Kasheff of Tokutek

tokutek.com/201... - Zardosht's writeup and link to slides.
Zardosht Kasheff of Tokutek explains indexing, understandable to those who do not know data structures and not too basic for those who do. He explains how to understand how B-tree (traditional MySQL) indexes work, as well as how fractal indexes work.
Presented at the March 2011 Boston MySQL User Group.