Ever heard of the Buzzword tree? Bf tree? van Emde Boas trees? No? Good.
There's ton's of cool variants to the classic B-tree that make different optimizations and improve performance, often at the expense of increased implementation complexity or delaying disk updates. Chapter 6 of Database Internals cover several.
