1.B+树:因为减少io,主键递增,因为适合insert和查询使用。符合连表规则。
2.存贮类型: 叶子结点连续,非叶子结点存的是索引范围。
每个结点有可以分为页:页包含指针(开始指针,结束指针指向下一个页),目录(存放数据的字典),数据(根据排序存的数据)
3.主键索引查找怎么走:从root结点,到非叶子结点,到具体的叶子结点上面的页。
例如:id>3,也走索引,判断3的位置。减少叶子结点的全表扫描!!!
4.联合索引查找规则:结构和主键一样,只是存的都是索引没有数据,然后通过索引定位到具体的叶子结点值。去回表找到主键索引下的对应的数据!
5.好的文章链(索引怎么走的):https://blog.csdn.net/qq_27394485/article/details/93876984