持续学习&持续更新中…
学习态度:守破离
【宋红康 MySQL数据库 】【高级篇】【08】索引的数据结构
为什么使用索引
索引及其优缺点
索引概述
优点
缺点
InnoDB中索引的推演
索引之前的查找
1. 在一个页中的查找
2. 在很多页中查找
设计索引
1. 一个简单的索引设计方案
2. InnoDB中的索引方案
常见索引概念
一张表只能有一个聚簇索引,可以有多个二级索引。
1. 聚簇索引
2. 二级索引(非聚簇索引、辅助索引)
3. 联合索引(属于非聚簇索引)
InnoDB的B+树索引的注意事项
1. 根页面位置万年不动
2. 内节点(非叶子节点)中目录项记录的唯一性
3. 一个页面最少存储2条记录
MyISAM中的索引方案
在MySQL中,B-Tree就是指B+Tree,MySQL官方只说了B-Tree。B+Tree是国人讲的。
MyISAM索引的原理
MyISAM是没有聚簇索引的,所有的索引都可以理解为二级索引。数据和索引是分离的。
MyISAM与InnoDB的对比
索引的代价
MySQL数据结构选择的合理性
Hash结构
二叉搜索树
AVL树
B-Tree
B+Tree
R树
小结
附录—算法的时间复杂度
参考
尚硅谷宋红康: MySQL数据库(入门到高级,菜鸟到大牛).
本文完,感谢您的关注支持!