Discovering the Computer Science Behind Postgres Indexes(patshaughnessy.net)

http://patshaughnessy.net/2014/11/11/discovering-the-computer-science-behind-postgres-indexes