深入理解Mysql索引底层数据结构与算法

本章围绕的主题：索引是帮助MySQL高效获取数据的排好序的数据结构

select * from t where t.clo2 = 89;

从数据表第一行数据去查找元素，直到找到这一行记录

数据表在磁盘上磁道可能是随机分布的，不一定是挨在一起的。

一次跟磁盘交互叫IO读取，这张表记录非常多，逐行跟磁盘交互，对比，这种效率非常低。

所以我们要减少这种交互，我们就把这种Col2建一个索引，而索引就是一个二叉树，Key- v

如果做全表扫描做了6次，而二叉树，效率会更高一点。

Mysql底层，没有用二叉树。

数据结构的学习演示网址：Data Structure Visualization

二叉树的学习演示地址：Binary Search Tree Visualization