B+Tree索引

以前总是特别不能理解为什么要建立索引,自己虽然学习过数据结构,却也没有说可以直接运用到另一个地方解决问题。在Mysql的B+Tree索引中,我理解到B+树在建立索引时有多大的作用。 1.B+树的非叶子节点只存储键值,可以减少磁盘的IO次数。 2.叶子节点连续存储数据库数据,可以使用别的查找算法提高查询效率。 索引,就像是一个目录,我们根据关键词可以很快发现需要查找的内容。用主键建立的B+Tree索
相关文章
相关标签/搜索