Re:PostgreSQL Index Internals
by dguaraglia on Tuesday August 09, 2016 @01:04PM
(#12256022)
If what you are looking is a general book (not necessarily just for Postgres) I can't recommend the "Use The Index, Luke"[1] tutorial, and the accompanying book "SQL Performance Explained" by Markus Winand, enough.
It doesn't go into a lot of relational theory, but it does provide a somewhat low-level description on how indices and database data are stored, and why you want to use different kind of indices in different scenarios.
Re:PostgreSQL Index Internals
by hyperpape on Tuesday August 09, 2016 @02:32PM
(#12256774)
It's useful (probably more useful for most of us than any kind of deep dive into internals, at least for a first read), but I don't remember it going that deep into implementation decisions.
It doesn't go into a lot of relational theory, but it does provide a somewhat low-level description on how indices and database data are stored, and why you want to use different kind of indices in different scenarios.
[1] http://use-the-index-luke.com