PostgreSQL9.5新機能のBRIN(Block Range Index)インデックス

PostgreSQL 9.5からBRIN(Block Range Index)インデックスという
一定範囲のブロックを単位とするインデックスが利用できる

通常のB-treeインデックスは
インデックス対象列の値（キー）とレコード位置（ポインタ）を
各レコード毎に持ち「ID=XXX」のような処理は高速に検索できるが
B-treeインデックスは本体のテーブルの1/3近いサイズで増大となる

BRINインデックスの場合はサイズはごくわずかとなる