btree in btree with mysql or postgres

397 Views Asked by At

does mysql and/or postgres have small btrees in the leafs of the btree? Say I am using an index over multiple columns, then that would be a nice feature to have.

Or is the key in the index only a delimiter separated thing?

1

There are 1 best solutions below

0
On

Not sure about Postgres, but no, MySQL doesn't use nested B-Trees. I believe multi-column indexes are just treated like the two values are concatenated. Here's a good article about the MySQL B-tree implementation.