mysql为什么要使用B+树实现索引?
关于这个问题,我们首先要弄明白两个问题:什么是索引?什么是B+树?
1、什么是索引?
索引是一种数据结构,用于帮助我们在大量数据中快速定位到我们想要查找的数据。
索引最形象的比喻就是图书的目录了。注意这里的大量,数据量大了索引才显得有意义,如果我想要在[1,2,3,4]中找到4这个数据,直接对全数据检索也很快,没有必要费力气建索引再去查找。
索引在mysql数据库中分三类:
B+树索引、Hash索引、全文索引
今天要介绍的是工作开发中最常接触到innodb存储引擎中的的B+树索引。
2、什么是B+树?
B+
原创
2021-03-08 00:20:06 ·
329 阅读 ·
1 评论