B+树的结构比较简单,很好理解,B+树每个叶子节点的大小默认为16kb,一般是三层左右,存储在磁盘中,叶子节点存储数据,非叶子节点存储索引字段,跟目录差不多
比如说有下表:
非叶子节点主要由两部分组成:一个叶指针和一个整数,innodb默认会使用主键创建索引,
这就是为什么推荐主键递增的原因,因为插入的时候不需要对对已经确定的数据页进行拆分,效率自然就高,这个是主键索引,而非主键索引也是类似,但是不同的是,非主键索引的叶子节点存储的是主键,如果非主键索引里面的数据没有齐全,则需要回表操作,就是通过主键去使用主键索引巡查数据,或者直接索引失效
联合索引:联合索引比如说 a,b,c三个段那么就根据a>b>c的去建立索引