BRIN Index
Block Range Index
- helps in searching over large time series data.
- takes up significantly less space compared to B+ trees.
- An entry in BRIN index points to a page and stores two values
- page's minimum and maximum value.
- BRIN outperforms B+ tree when working on large datasets. [1]
"handling very large tables in which certain columns have some natural correlation with their physical location within the table"
- extremely low insert costs
- extremely small index sizes
References: [1] https://www.crunchydata.com/blog/postgresql-brin-indexes-big-data-performance-with-minimal-storage https://www.crunchydata.com/blog/postgres-indexing-when-does-brin-win