问Mysql B+树的实现
EN

Stack Overflow用户

提问于 2009-07-06 11:26:47

回答 1查看 2K关注 0票数 5

Mysql使用B+树实现索引。假设我的主索引的类型是(姓名、年龄、城市)。有人能解释一下Mysql是如何在这些键上实现B+树的吗？

我的直觉是，它将整个元组视为一个键，并将其视为部分顺序。例如：

(约翰，24岁，新泽西)<(约翰，24岁，纽约)<(约翰，25岁，新泽西)<(约翰，25岁，纽约)

回答已采纳

发布于 2009-07-06 12:07:23

(约翰，24岁，新泽西)<(约翰，24岁，纽约)<(约翰，25岁，新泽西)<(约翰，25岁，纽约)

是的，这就是为什么键中列的布局顺序很重要的原因。

如果你不去寻找那些从一开始就能满足的值，这个键就不会有任何帮助-例如，当你过滤age和/或city，而不是name时，这个键就不能被使用。另一方面，如果您只过滤name，则将使用该键。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/1086516

复制

相似问题

问Mysql B+树的实现EN