0
点赞
收藏
分享

微信扫一扫

MySQL索引底层结构与实现原理

上一篇 <<<Too many connections分析与processlist解读
下一篇 >>>MySql的表锁行锁及间隙锁


为什么要使用索引

索引的存放位置

索引的数据结构【数据结构模拟

1.Hash算法【等值查询效率较高,但不能进行范围查找】

2.二叉树

2.平衡二叉树(AVL树)【效率还可以,同时解决了hash算法不能范围查找的问题】

3.B树【节点增加元素,减少了树的高度,加快IO操作】

4.B+树【解决范围查询问题、减少IO查询的操作】

为什么MySQL底层要使用B+树索引结构

MyISAM和InnoDB对B+Tree索引不同的实现方式


MySQL常用索引类型

MySQL的B+树能够存放多少字节数据

为什么InnoDb引擎表必须有主键,并且推荐使用整型的自增方式?

非主键索引是如何造成二次查找的?



推荐阅读:
<<<MySQL发展历程与整体架构
<<<MySql连接空闲8小时自动断开的原因及连接池配置方法
<<<查询和更新sql语句执行原理
<<<MySQL存储引擎汇总
<<<InnoDB存储引擎的Buffer Pool 缓冲池底层结构
<<<Too many connections分析与processlist解读
<<<MySql的表锁行锁及间隙锁
<<<MySQL的并发文件及事务隔离级别
<<<MySQL的MVCC多版本控制原理
<<<MySQL常用命令汇总

举报

相关推荐

0 条评论