MySQL中高效数据查找结构之B+树索引

数据库我们使用频率最高的，就是数据的查找了，怎么看一个查找的效果好不好呢？那当然是查找速率了，以及空间的占用。即时间和空间两个的复杂度都要低，那才称得上是一个好的数据库。 谈到查找，我们最普通的想法就是遍历，一个一个找下去，把所有的数据都找完了，不就找到了吗，可是这很不 amazing，速度太慢了，数据库中记录一多，查找效率就很慢，那么MySQL是如何解决这个问题的呢？ MySQL中InnoDB数

>>阅读原文<<