思考维度
树越矮（节点存储的索引值越多），查越快
知识点
刷题
为什么索引的数据结构不可以是红黑树？
因为数据量大，红黑树会很高，磁盘IO次数多
B树和B+树的区别？
1.B树的非叶子节点除了索引值，还有其他字段值；B+树的非叶子节点只有索引值
2.B+树的叶子节点是双向链表结构；B树的叶子节点之间没有联系
B+树查找某一个索引值的过程
将根节点（页 16k）load到内存，二分查找，如果找到就结束，找不到就继续load节点
高度为3的B+树大概能存储多少行记录？
一个非叶子节点大概能存储几个索引值：16KB/(8B+6B)=1170
一个叶子节点大概能存储几行记录：16KB/1KB=16
1170117016=2000W
为什么IndoDB存储引擎的索引数据结构不用B树？
B树的缺点：B树的非叶子节点也会存储数据，这样会让每个节点可以存储的索引值变少，树变高
存储引擎是表维度的，还是数据库维度的？
表维度的
因为在定义表结构的时候，可以选择存储引擎
MyIsam和IndoDB的区别？
MyIsam的数据和索引是分开存储的；InnoDB的数据和索引是存储在一个文件
MyIsam的叶子节点的数据存储的是记录的物理地址；InnoDB的叶子节点的数据存储的是记录（聚簇索引）
为什么建议InnoDB表要加主键？
如果不加主键，mysql会选一列（没有重复值的 如果全都有重复，则新增一个字段）作为主键
这种事情我们自己做就好了，不要交给mysql
为什么推荐整型自增主键？
整型：比较大小更快（B+树）
自增：乱序插入会引起B+树的分裂和合并，顺序插入只会新增节点
索引使用Hash表不可以么？
缺点：hash只有=和in操作快，其他都需要全表扫描
聚集索引和非聚集索引
聚集索引是InnoDB的；非聚集索引是MyIsam的
主键索引和二级索引
InnoDB：主键索引的叶子的值是主键，数据是记录；二级索引的叶子的值是非主键字段，数据是主键
为什么二级索引的叶子的数据是主键，而不是记录？
节省存储
一致性
为什么索引要满足最左前缀原则？
（a,b,c）
如果查询条件是where b = 1 and c = 2
只有在a相等的情况下，b才是有序的