B-trees in 4 minutes — Intro
More technical indexing information
Database Indexing for Dumb Developers
This video explains what happens under the hood when indexing a database and explains why it can lead to performance benefits.
Difference between 3NF and BCNF in simple terms (must be able to explain to an 8-year old)
Boyce-Codd