Acronym "btree" better means "multi-way balanced tree" rather than
"multi-way binary tree".
Discussion: https://postgr.es/m/
20190105.183532.
1686260542006440682.t-ishii%40sraoss.co.jp
PostgreSQL includes an implementation of the
- standard
btree (multi-way b
inary tree) index data
+ standard
btree (multi-way b
alanced tree) index data
structure. Any data type that can be sorted into a well-defined linear
order can be indexed by a btree index. The only limitation is that an
index entry cannot exceed approximately one-third of a page (after TOAST