In my first Postgres Surprise post, we talked about the fact that Postgres’s tables are heaps: unsorted copies of the data, as opposed to many other databases that use sorted (aka clustered) indexes that are continuously sorted in real time. We said the heap approach makes sense for Postgres because it’s always used multi-version concurrency...
