BRIN
Indextyp in PostgreSQL, der pro Gruppe von Seiten nur den kleinsten und größten Wert speichert statt eines Eintrags pro Zeile. Dadurch lächerlich klein — Kilobyte für eine Tabelle von Hunderten Gigabyte.
Bei einer Abfrage überspringt der Planer jeden Blockbereich, dessen Min-Max den gesuchten Wert nicht enthalten kann, und liest nur den Rest. Das funktioniert hervorragend unter einer Bedingung: die physische Reihenfolge muss mit dem Wert korrelieren. Eine Log-Tabelle, in der Zeilen in zeitlicher Reihenfolge angehängt werden, ist der Idealfall — die Blöcke landen automatisch in zeitlicher Ordnung. Sind die Werte dagegen über die ganze Tabelle verstreut, kann jeder Bereich alles Mögliche enthalten, und der Index wird nutzlos. Die Wahl lautet also nicht „BRIN oder B-Baum", sondern „BRIN, wenn die Daten schon richtig liegen". Eingeführt in Version 9.5 (2016) und verbreitet bei Zeitreihendaten.