самой таблицы?
Да, они же находятся внутри неё.
Место от этих картежей возвращается операционной системе или оно просто переиспользуется другими таблицами?
Вам стоит прочесть https://www.postgresql.org/docs/current/storage-file-layout.html (многие подобные вопросы отпадут), мне кажется.
Обсуждают сегодня