mysql索引(二)

Bertha 。 2023-03-03 05:54 63阅读 0赞

多路平衡查找树(B tree)

  1. 图示
    在这里插入图片描述
  2. 节点拥有的子树数量称之为:度
  3. 关键字数:N
  4. 度=N+1
  5. 会产生分裂合并,没有左旋右旋操作。

加强版多路平衡查找树B+Tree

在这里插入图片描述

  1. 所有的数据都存放在叶子节点上(可以解决范围查询)
  2. 叶子节点上加上了下个一个数据的指针,形成了一个有序的链表,所以查询的效率更高。
  3. 根节点和支节点只存放数据的键值和指针
  4. io次数少
  5. 每个叶子节点大小默认是16kb
  6. 节点拥有的子树数量称之为:度
  7. 关键字数:N
  8. 度=N

发表评论

表情:
评论列表 (有 0 条评论,63人围观)

还没有评论,来说两句吧...

相关阅读

    相关 MySQL-索引详解(

    > ♥️作者:小刘在C站 > > ♥️个人主页:[小刘主页][Link 1] > > ♥️每天分享云计算网络运维课堂笔记,努力不一定有回报,但一定会有收获加油!一起努力,共

    相关 MySQL索引)如何设计索引

    背景 到这一篇文章,我就已经默认你阅读完了前面的MySQL文章。你可能已经知道了索引本质就是一种数据结构,来加快查询效率的。但是索引要怎么设计呢?这就是这一篇文章的目的。

    相关 [MySQL高级]() 索引简介

    1. 概述   数据库除了数据本身之外,数据库还维护着一个满足特定查找算法的数据结构,这些数据结构以某种方式指向数据,这样就可以在这些数据结构的基础上实现高级查找算法,这种数