mysql索引存储结构之B+树特性

本文详细介绍了MySQL中索引存储结构——B+树的特性,包括其在二叉树、平衡二叉树、B树的基础上的优势,如多关键字存储、叶子节点间的指针连接等。通过理解B+树的这些特性,可以更好地理解MySQL如何高效地进行数据检索,特别是在范围查询和全表扫描时的优势。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

mysql存储索引的结构,使用的是改造后的B+树,我们看一下,这种数据结构,都包含有哪些特性

一、二叉树特性

别名:BST树, binary search tree

1.1 特性:

左子树节点都比父节点小,右子树节点都比父节点大

1.2 示例

演示网站地址:https://www.cs.usfca.edu/~galles/visualization/BST.html

1.3 优点:

  • 使用二分查找(或者叫折半查找)的方式,查找节点比单链表或者数组那样的遍历查找快
  • 插入速度快,插入完数据后,不需要像数组那样,挪动大量的数据

二、平衡二叉树特性

别名:AVL树,avl是人名缩写

2.1 相关概念

深度差

从根节点到a个节点,要走过的距离是5,从跟节点走到b节点要走过的距离是3,那么他们之间的深度差就是5-3=2

左旋

把原来的父节点变成左子树节点,把原来的右子树节点变成父节点,让新插入的节点变成右子树节点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值