《MySQL》第一篇 索引底层数据结构与算法

一.索引与索引数据结构
二.存储引擎
三.联合索引
四.面试总结

链接: 索引结构演示

一.索引与索引数据结构

1.索引是什么?为什么需要使用索引?

索引是帮助MySQL高效获取排好序的数据的数据结构
《MySQL》第一篇 索引底层数据结构与算法_第1张图片
如果不使用索引,需要全表扫描,与磁盘I/O交互频繁,遇到数据量大的场景时,效率会非常低下
使用索引,从上图可知,可以直接定位磁盘位置,获取符合查询条件的数据,减少与磁盘的交互,大大提升查询效率
索引可以帮助我们在进行分组、排序等操作时,避免使用临时表

2.可以用作索引的数据结构有哪些?

(1) 二叉树
特点: 左边的值永远小于等于父节点,右边的值永远大于父节点, 查询算法为

你可能感兴趣的:(#,MySQL,数据库,数据结构,算法,mysql)