数据库索引数据结构解析（B+Tree）_索引采用b+tree的数据结构-CSDN博客

本文链接：https://blog.csdn.net/weixin_43156133/article/details/106137605

一：Mysql索引：

   索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。
    索引的一个主要目的就是加快检索表中数据，亦即能协助信息搜索者尽快的找到符合限制条件的记录ID的辅助数据结构。
    索引是对数据库表中一个或多个列（例如，employee 表的姓名 (name) 列）的值进行排序的结构。
    例如这样一个查询：select * from table1 where id=10000。如果没有索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，即可在索引中查找。由于索引是经过某种算法优化过的，因而查找次数要少的多。可见，索引是用来定位的。
     从数据搜索实现的角度来看，索引也是另外一类文件/记录，它包含着可以指示出相关数据记录的各种记录。其中，每一索引都有一个相对应的搜索码，字符段的任意一个子集都能够形成一个搜索码。这样，索引就相当于所有数据目录项的一个集合，它能为既定的搜索码值的所有数据目录项提供定位所需的各种有效支持。
     说白了：索引是帮助MySql高效获取数据的排好序的数据结构

二：索引的数据结构底层为什么不用二叉树

比如说现在有这样一张表，以col1为索引会出现什么情况：
在这里插入图片描述
二叉树的结构就是这样：

*比如sql语句是这样的：select from t where t.Col1=6;
这样的话就会查找6次和全表扫面没多大的区别。
所以当以某个递增字段为索引的话查询是非常耗费时间的，在某些场景二叉树是不合适的。