Not really a Ruby related post, but since PostgreSQL is a popular choice among Rubyists, I decided to share this article here. It goes in depth about PostgreSQL indexes and query costs with(out) indexes. Check it out here.