B-tree

wikipedia:B-tree data structure

• Default index type in PostgreSQL

• PostgreSQL 18 (Sep 2025) supports parallel builds for GIN indexes, joining B-tree and BRIN indexes in supporting this capability
• PostgreSQL 17.0
• PostgreSQL 13.0: Space savings and performance gains from de-duplication of B-tree index entries

Related

• GIN
• BRIN

See also

• Data structure, B-tree, Merkle tree, Distributed hash table (DHT)