avatar

目录
mysql-02

索引的数据结构

  • B树
  1. n 棵子树的节点包含 n 个关键字,不用来保存数据,而只用来保存数据的索引
  2. 所有叶子节点中包含了全部的关键字信息,以及含有指向这些关键字记录的指针,且叶子节点本身所依关键字的大小自小而大顺序链接
  3. 所有的非终端节点可以看成是索引部分,节点中仅包含子树中的最大或最小关键字
  4. B+树中,数据对象的插入和删除,仅在叶节点上进行

所有的数据都在叶子节点,且每个叶子结点都带有指向下一个节点的指针,形成了一个有序的链表。之所以有序,是为了范围查询

文章作者: Viola Tangxl
文章链接: https://violatangxl.github.io/2021/03/19/mysql-02/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 椰子是只猫
打赏
  • 微信
    微信
  • 支付宝
    支付宝

评论