Почти все реляционные СУБД работают со страницами, а внутри, внезапно, строки. Везде есть переиспользование страниц, везде есть чистка мусора (т.е. VACUUM) и мусор в страницах. Даже многие нереляционные СУБД такие. Проблема PG заключается только в том, что он много мусорит и сильно фрагментирует страницы из-за отсутствия undo сегмента. А именно, всегда добавляет изменённые данные к новым вместо замены.