btree 中的 btree 与 mysql 或 postgres

【问题标题】：btree in btree with mysql or postgresbtree 中的 btree 与 mysql 或 postgres
【发布时间】：2011-07-02 00:57:57
【问题描述】：

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

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

【问题讨论】：

【解决方案1】：

不确定 Postgres，但不，MySQL 不使用嵌套 B 树。我相信多列索引就像两个值被连接一样对待。 Here's a good article 关于 MySQL B-tree 的实现。

【讨论】：