Pagination in Postgres
Zusammenfassung
Kurz
Der Artikel erklärt `LIMIT`/`OFFSET` und Key-Pagination für PostgreSQL und führt Beispiele mit eindeutigen Schlüsseln, mehreren Sortierspalten und Aggregatwerten vor. Der Autor bevorzugt Key-Pagination, während seine Aussagen zu Leistung anhand der Beispiele nicht durch Benchmarks belegt werden.
Mittel
Der Bericht vergleicht `LIMIT`/`OFFSET` mit Key-Pagination in PostgreSQL. Der Autor hält eine stabile Sortierung für notwendige Voraussetzung. `LIMIT`/`OFFSET` sei einfach, könne bei Änderungen an Datensätzen aber über Seiten hinweg Wiederholungen oder Auslassungen verursachen. Zudem müsse PostgreSQL für große Offsets viele Zeilen durchgehen, was laut Autor zunehmend ineffizient werde.
Bei Key-Pagination dient der letzte Sortierschlüssel der aktuellen Seite als Grenze für die nächste. Der Beitrag zeigt dies zunächst mit einer fortlaufenden ID und anschließend mit einer UUID als Primärschlüssel, sortiert nach `likes`. Die ID wird als zusätzlicher Sortierschlüssel angefügt, damit Gleichstände eindeutig aufgelöst werden; die Folgeseite wird über den kombinierten Wert aus Like-Zahl und ID ausgewählt. Auch mehrere Sortierspalten seien so behandelbar. Für eine Sortierung nach der gezählten Zahl verknüpfter Freunde zeigt der Autor eine gruppierte Abfrage, bei der die Grenze mit `HAVING` geprüft wird. Die Beispiele illustrieren die SQL-Logik, liefern aber keine systematischen Benchmarks oder umfassende Untersuchung der Einschränkungen.
Ausführlich lesen
Der Bericht stellt zwei Verfahren zur Seitennavigation in PostgreSQL gegenüber: `LIMIT` mit `OFFSET` und Key-Pagination. Als Voraussetzung betont der Autor eine feste Sortierung: Ohne `ORDER BY` und eine über Abfragen hinweg gleichbleibende Reihenfolge könne die Seitennavigation zu Auslassungen oder Wiederholungen führen.
`LIMIT` begrenzt die Zahl zurückgegebener Zeilen; `OFFSET` überspringt eine angegebene Zahl. Anhand einer Beispieltabelle mit fortlaufender ID zeigt der Artikel, wie sich etwa die ersten fünf Zeilen und danach die nächsten fünf abrufen lassen. Der Autor nennt zwei wesentliche Nachteile: Werden Datensätze eingefügt, gelöscht oder so geändert, dass sich ihre Sortierposition ändert, können sich Ergebnisse über mehrere Seiten hinweg doppeln oder fehlen. Außerdem müsse PostgreSQL laut Artikel für größere Offsets zunehmend viele Zeilen durchgehen und zählen, weshalb dieses Verfahren mit wachsendem Offset langsamer werde.
Als bevorzugte Alternative beschreibt der Autor Key-Pagination. Dabei wird nach einem eindeutigen Schlüssel sortiert und für die nächste Seite der letzte Schlüsselwert der aktuellen Seite als Grenze verwendet. Bei aufsteigender ID lautet das Beispiel sinngemäß `WHERE id > letzter_wert`; bei absteigender Sortierung wird entsprechend nach kleineren Werten gesucht.
Das Verfahren soll laut Artikel auch ohne fortlaufende Primärschlüssel und bei Sortierung nach anderen Spalten funktionieren. Im UUID-Beispiel wird zunächst nach `likes` absteigend sortiert. Damit Zeilen mit gleichem Like-Wert eindeutig geordnet sind, ergänzt der Autor die Primär-ID als letzten Sortierschlüssel. Die Bedingung für die Folgeseite vergleicht dann das Tupel aus Like-Wert und ID mit den Werten der letzten Zeile der vorherigen Seite. Weitere Sortierspalten könnten nach Darstellung des Artikels ebenfalls in Sortierung und Grenzbedingung aufgenommen werden.
Für eine Sortierung nach einem berechneten Aggregatwert, hier der Anzahl verknüpfter Freunde, zeigt der Bericht eine Abfrage mit `LEFT JOIN`, `GROUP BY` und `ORDER BY`. Die Grenze für die nächste Seite wird in `HAVING` anhand des Tupels aus Aggregat und ID formuliert. So verbindet der Artikel Key-Pagination mit Gruppierung und Aggregatwerten.
Die Ergebnisse werden anhand von SQL-Beispielen und Abbildungen veranschaulicht. Der Bericht enthält jedoch keine systematischen Leistungsmessungen oder vergleichenden Benchmarks. Seine Aussagen zu Effizienz und Verhalten sind daher als Darstellung und Einschätzung des Autors zu verstehen; die Beispiele belegen vor allem die gezeigte Abfragelogik. Eine weitergehende Diskussion möglicher Einschränkungen oder Anforderungen an konkrete Anwendungen ist im Bericht nicht enthalten.
Gegengeprüft von Claude Haiku 5.5: kleine Mängel
Beide Zusammenfassungen geben den Bericht sachlich korrekt wieder und erfinden keine Angaben. Die kurze Fassung lässt die Inkonsistenz-Problematik und die Sortiervoraussetzung aus, die mittlere die Präferenz des Autors. Da keine Sammel- oder Teilfragen angegeben sind, bleibt die Einordnung leer.
Im Bericht, aber nicht in der Zusammenfassung
- Die Bevorzugung der Key-Pagination durch den Autor fehlt in der mittleren Zusammenfassung.
- Das Inkonsistenz-Problem bei LIMIT/OFFSET und die Voraussetzung einer stabilen Sortierung fehlen in der kurzen Zusammenfassung.
Wie die Modelle den Bericht einordnen
Ansicht
Filter
Kein Modell sieht bei diesem Bericht einen Bezug zu einer der 44 Sammelfragen.