btreeインデックス実装の導入紹介がsrc/backend/access/nbtree/READMEにあります。