索引机制深入浅出

本篇博客学习于csdn直播课https://live.csdn.net/room/weixin_48013460/
初步学习总结，深入学习可以看看视频内容，看不到视频的话，评论区有百度网盘视频连接。

什么是索引，为什么要用索引

数据库索引是一种为了加速数据表中行记录检索的数据结构。
注意：数据库中的索引存储于磁盘中。

这里我们给出一个例子select * from t_user where id = 102;

这里我们不使用索引的时候，我们会在这个表中依次查找id=102的这条数据，如果说我们这个数据库存储的是千万乃至上亿的数据量时，可以想到这个工作方式多么浪费性能。

所以这时候索引的优势就出来，索引是一种数据结构，这里就相当于我们把id这一列数据单独拿出来保存在数据结构当中，当我们寻找id=102时可以快速返回这个数据在磁盘指针地址。

索引的数据结构

前面说到了索引是通过数据结构来帮助我们进行快速查找，索引使用的数据结构是什么呢？
其实就是数据结构中常见的树。

首先来理解一下：
1. 二叉树：