B+Tree索引

以前总是特别不能理解为什么要建立索引，自己虽然学习过数据结构，却也没有说可以直接运用到另一个地方解决问题。在Mysql的B+Tree索引中，我理解到B+树在建立索引时有多大的作用。

1.B+树的非叶子节点只存储键值，可以减少磁盘的IO次数。

2.叶子节点连续存储数据库数据，可以使用别的查找算法提高查询效率。

索引，就像是一个目录，我们根据关键词可以很快发现需要查找的内容。用主键建立的B+Tree索引称为聚集索引。非主键建立的索引称为非聚集索引。聚集索引和非聚集索引的区别为，聚集索引的叶子节点存储数据，非聚集索引叶子节点存储主键。所以在使用非聚集索引后还要查找聚集索引才可以真正获得所需要的数据。