indexing - mysql または postgres を使用した btree 内の btree

Question

mysql および/または postgres には、btree のリーフに小さな btree がありますか? 複数の列でインデックスを使用しているとしたら、それは便利な機能です。

それとも、インデックスのキーは区切り記号だけで区切られたものですか?

Answer 1

Postgres についてはわかりませんが、いいえ、MySQL はネストされた B-Tree を使用しません。複数列のインデックスは、2 つの値が連結されているように扱われるだけだと思います。これは、MySQL B ツリーの実装に関する優れた記事です。