indexing - btree 中的 btree 与 mysql 或 postgres

Question

mysql 和/或 postgres 在 btree 的叶子中是否有小 btree？假设我在多个列上使用索引，那么这将是一个不错的功能。

或者索引中的键只是一个分隔符分隔的东西？

Answer 1

不确定 Postgres，但不，MySQL 不使用嵌套 B 树。我相信多列索引就像两个值被连接一样对待。这是一篇关于 MySQL B-tree 实现的好文章。