概要

平衡木ベースの索引で、等価比較や範囲検索に向く一般的な方式。
PostgreSQL や MySQL(InnoDB)では CREATE INDEX の既定になることが多い。
= や < >、BETWEEN、先頭一致の LIKE などに使われやすい。
読み取り向きに最適化される一方、書き込み時の更新コストもある。

関連

Contents