MySQL索引的问题

关于B树、B+树 我们都知道数据库的索引是基于B树、B+树这样的数据结构，这里并不打算就树的数据结构展开说，我也是一直看一直忘。引用一篇文章B树与B+树，有兴趣的自行了解吧。 MySQL的存储引擎和索引 顺序查找在实际工程中的时间复杂度O(N)是不能容忍的，这是索引产生的原因。如果表中只有一个字段，在这个字段上建立主键，我们可以很轻松地脑补出这个字段关键字存储在B+树上的每个结点。但是如果是多字段

>>阅读原文<<