Heap-Tabelle
Eine Tabelle ohne Clustered Index — Zeilen werden ungeordnet dort gespeichert, wo Platz ist, nicht nach einem Schlüssel sortiert. PostgreSQL speichert immer so (ein „Heap"); in SQL Server ist eine Tabelle ein Heap, bis man einen Clustered Index hinzufügt.
Mechanik: Neue Zeilen landen überall dort, wo Platz frei ist; jede Zeile hat einen physischen Bezeichner (ctid in Postgres, RID in SQL Server), auf den Indizes zeigen. Vorteil: schnelle Inserts (keine Ordnung zu wahren). Kehrseite: Bereichsabfragen brauchen Index plus Lookup (die Daten sind nicht sortiert), und gelöschte Zeilen hinterlassen „Löcher" → Fragmentierung/Bloat (in Postgres von VACUUM aufgeräumt). In SQL Server gilt ein Heap für die meisten Workloads meist als schlechter als ein Clustered Index. In PostgreSQL ist der Heap die Norm — Ordnung kommt über Indizes, und CLUSTER sortiert einmalig um (nicht dauerhaft gepflegt). Heap versus Clustered zu verstehen heißt zu verstehen, wie die Daten tatsächlich auf der Platte liegen.