B树和B+树的一点点区别

B树的特点

B树 是每个节点都存储着数据,
类似于 链表的结构

B+树的特点

只有叶子节点会存储数据, 其他节点均是存储路径
类似于win的文件系统, 每个非叶子节点相当于一个文件夹的名称
所以更有利于文件的存储, mysql 的Innodb引擎默认使用B+树来存储数据, 和索引

mysql的索引

分为很多类:
面试的时候又被问到的有,除了上面的B+树

聚集索引(又叫,主键索引,或者聚簇索引)

与文件的物理存储的顺序相同, 所以只用唯一的一个, 而且默认mysql将主键作为这个索引的
类似于新华字典的拼音查字, 字的存放顺序和拼音目录的字的存放顺序相同

非聚集索引

包含:
普通索引 , 唯一索引 , 联合索引
普通索引: 就是在一些字段上加上索引, 以提高查找的速度
唯一索引: 为一些字段加上唯一的索引, 加上唯一的索引,还是加快访问的速度
联合索引: 为一些字段加上索引, 命中索引的顺序按照,添加的顺序, 从左到右进行命中, 命中了 则使用索引否则不适用索引.遵循最左前缀原则
最左前缀原则: 从输入的最左边开始匹配索引, 命中走索引嘛, 当遇见运算符如(>,<,!=,加减乘除等等)都会终止索引, 使用全文检索, 查看是否使用到索引, 使用 explain 关键字加在select前, 查看type的字段, 使用到了索引则是XX_XX_XX…