面试的时候大家基本都回答，索引就像是字典的目录，通过定位的目录迅速的就能找到所对应的内容，这样回答可能比较片面。在我理解，索引是一种提高搜索效率散列存储的一种数据结构
在不使用索引的情况下，当一个表里面有上百万行数据的时候，查询某一条数据会导致扫描全表，一行数据一行数据的遍历，导致查询时间变长效率变低。而使用索引，我们知道索引是一种数据结构，如果以id作为索引字段，把id放在树上，那么就可以通过二分法快速的查询出来，提高效率。
我们先从最简单的二分搜索树开始分析，层层递进。
定义：
1.若它的左子树不为空，则左子树上所有结点的值均小于等于根结点的值；
2.若它的右子树不为空，则右子树上所有结点的值均大于等于根结点的值；
3.它的左右子树均为二分查找树。
1 引言 在日常工作中，我们会遇见一些慢 SQL，在分析这些慢 SQL 时，我们通常会看下 SQL 的执行计划，验证 SQL 执行过程中有没有走索引。通常我们会调整一些查
文章目录 1. 索引的本质 2. 索引的实现 3. 联合索引（实际使用比较多） 1. 索引的本质 索引是帮助Mysql高效
索引 索引是帮助MySQL高效获取数据的排好序的数据结构（容易忽略的点：排好序）（形象点就是教科书的目录） 索引存储在文件里（也就是说有IO操作） 
喜欢ヅ旅行
╰+攻爆jí腚メ
分手后的思念是犯贱
还没有评论，来说两句吧...