The math behind MySQL Indexing

Ted Dziuba over at the Epsilon-Delta blog explains how MySQL Indexing works and the math behind it. His article “Dissecting MySQL Fulltext Indexing” does a very good job explaining “how” MySQL indexing works and why it does certain things.

It’s well worth the read if you’re interested.