MySQL高级篇第6章(索引的数据结构)

文章目录

1、为什么使用索引

假如给数据使用 二叉树 这样的数据结构进行存储,如下图所示

2、索引及其优缺点

3、InnoDB中索引的推演









4、MyISAM中的索引方案


如果我们在Col2上建立一个二级索引,则此索引的结构如下图所示:

5、索引的代价

6、MySQL数据结构选择的合理性








相关推荐
JAVA面经实录9176 小时前
计算机基础(完整版·超详细可背诵)
java·linux·数据结构·算法
浅念-6 小时前
「一文吃透 BFS:从层序遍历到锯齿形、最大宽度、每层最大值」
数据结构·算法
dLYG DUMS6 小时前
DBeaver连接本地MySQL、创建数据库表的基础操作
数据库·mysql
苍煜7 小时前
MySQL分库分表和ES到底怎么选?
数据库·mysql·elasticsearch
czlczl200209257 小时前
松散索引扫描/跳跃索引扫描
数据库·mysql·性能优化
苍煜8 小时前
二叉树、红黑树、B树、B+树通俗教学:各自适配场景+MySQL索引终极选型原因
数据结构·b树·mysql
炸膛坦客9 小时前
嵌入式 - 数据结构与算法:(1-1)数据结构 - 顺序表(Sequential List)
数据结构·算法·嵌入式
水龙吟啸9 小时前
数据结构与算法随机复习–Day1
数据结构·c++·算法
【心态好不摆烂】11 小时前
MySQL操作库
数据库·mysql
无限进步_12 小时前
C++ 多态机制完全解析:从虚函数重写到动态绑定原理
java·c语言·jvm·数据结构·c++·windows·后端