本次学习参考教程:https://www.bilibili.com/video/BV14Y411V7eL
b树与b+树区别? mysql底层用的b+树有什么特点?
b树按照顺序排序,而且一个节点有多个数据,b+树保证叶子节点存储了所有数据,并用单链表链接。mysql使用双链表
mysql有哪些索引的数据类型?
b树,hash,二叉树,红黑树
说一下页
mysql分为表空间段区页行,一页有16k,读取io的时候是以页为单位进行io操作。
页的结构:页头,页目录,用户记录
![在这里插入图片描述](https://img-blog.csdnimg.cn/856c6b13fd894cbc82fee026d07e95ce.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5piO55uu5YWI55Sf,size_19,color_FFFFFF,t_70,g_se,x_16)
使用自增id防止分页
因为内部id是始终会优化为自增
![在这里插入图片描述](https://img-blog.csdnimg.cn/54b18d9ee8d1417f9fcb28ff34091da3.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5piO55uu5YWI55Sf,size_20,color_FFFFFF,t_70,g_se,x_16)
b+树是如何产生的?
非叶子节点只会存储id
![在这里插入图片描述](https://img-blog.csdnimg.cn/5d0a43ea360e4cb79627ee151932dd26.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5piO55uu5YWI55Sf,size_20,color_FFFFFF,t_70,g_se,x_16)