Link: Use The Index, Luke

The clearest explanation of SQL indexing I’ve found — vendor-neutral, free to read online, and it starts from how a B-tree actually works instead of handing you a list of rules. The chapter on why a leading wildcard LIKE '%foo' can’t use an index is worth the visit on its own.