MySQL之B+树

    科技2026-03-06  7

    B+树

    页的存在方便读取,一次读取一条数据需要调用多次IO,而使用页存储,一次读取8KB的数据,减少了IO的反复读取

    一个页16KB

    页目录中存放的是每一个页中最小值

    每一个页中存放的是用户数据区域,而用户区域中存放也是有顺序的,并且最小的主键值在前面

    如此方式方便查询,只要最小的键值大于待查询的数据,则就不必继续查询下去

    是按照链表方式存储

    最后每一个页也按照页的方式存储

    如此就组成了B+树,所谓B+树:叶子结点中有冗余,包含了根结点的数据,并且子节点之间具有双向指针链接

    索引:高效的排好序的一种数据结构  B+树就一种主键索引

    INodeDB  主键方便生成B+树  主键索引又叫做聚集索引(聚簇索引) 物理顺序与主键所在的列值逻辑顺序是相同的

    非聚集索引:索引顺序与物理顺序无关.

     

    **1无法查找

    索引时必须给定最左端的数据 1**

     

    1*1时,需要使用到索引条件

    是否走索引块mysql会自身判断何种耗时最少,回表次数最少为原则

    Processed: 0.012, SQL: 9