索引的原理：我们为什么用B+树来做索引？

索引的作用，是否需要建立索引，以及建立什么样的索引，需要我们根据实际情况进行选择。我之前说过，索引其实就是一种数据结构，那么今天我们就来看下，索引的数据结构究竟是怎样的？对索引底层的数据结构有了更深入的了解后，就会更了解索引的使用原则。 今天的文章内容主要包括下面几个部分： 为什么索引要存放到硬盘上？如何评价索引的数据结构设计的好坏？ 使用平衡二叉树作为索引的数据结构有哪些不足？ B 树和 B+

>>阅读原文<<