mysql调优

索引的本质

说明:索引是帮助Mysql高效获取数据的排好序的数据结构
索引数据结构

.二叉树
.红黑树
.Hash表
.B-Tree

1.二叉树数据结构
说明:特性:右边的子元素大于父元素,左边的子元素小于父元素。但是,注意mysql底层并不是用二叉树存储。
mysql调优_第1张图片
3.Hash表
说明:不管数据库表的数据多大,经过一次hash运算,就能算出那个数据的当前磁盘文件地址指针。
缺点:不适用范围查找

你可能感兴趣的