btree 中的 btree 与 mysql 或 postgres
mysql 和/或 postgres 在 btree 的叶子中是否有小 btree？假设我在多个列上使用索引，那么这将是一个很好的功能。
或者索引中的键只是一个分隔符分隔的东西？
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?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
不确定 Postgres，但不，MySQL 不使用嵌套 B 树。我相信多列索引就像连接两个值一样对待。 这是一篇好文章关于 MySQL B 树的实现。
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.