Database Indexes for The Inquisitive Mind by Nuno Job
From the post:
I’ve used to be a developer advocate an awesome database product called MarkLogic, a NoSQL Document Database for the Enterprise. Now it’s pretty frequent that people ask me about database stuff.
In here I’m going to try to explain some fun stuff you can do with indexes. Not going to talk about implementing them but just about what they solve.
The point here is to help you reason about the choices you have when you are implementing stuff to speed up your applications. I’m sure if you think an idea is smart and fun you’ll research what’s the best algorithm to implement it.
If you are curious about MarkLogic you can always check the Inside MarkLogic white-paper.
Very nice introduction to database indexes. There is more to learn, as much if not more than you would care to. 😉