【面试题】MySQL索引相关的面试题(红黑树,hash,B树,B+树)

本文整理了关于MySQL索引的面试问题,涉及红黑树的设计原理、B树和B+树的区别以及为何在数据库中选用B+树作为索引。B+树的优势在于其数据有序、利于范围查询和减少磁盘I/O操作。

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

自己整理了几个面试题分享给大家

问题1:红黑树为什么那样设计?

首先聊一下二叉搜索树,主要特点是左节点比根节点小,右节点比根节点大,并且左右子树都是二叉搜索树。缺点是在极端情况下,比如插入都是有序的,就会出现退化的情况有序序列树退化成链表。

二叉搜索树

二叉搜索树

	退化成链表的二叉搜索树

在这里插入图片描述

此时,要想让树的节点平均分布就需要平衡树了,红黑树就是平衡树的一种(平衡二叉搜索树)。然后,一棵树的查询性能取决于树的高度,红黑树让树尽可能平衡,就是为了降低树的高度。(java中红黑树的实现treeset)

红黑树

在这里插入图片描述

问题2:什么是B树?

B树是一种平衡多路搜索树,他的每个节点可以拥大于等于2个子节点,M路的B树最多能拥有M个子节点,一个节点中有 m 个子节点则存在 m-1 个记录,记录按照递增次序进行排列,叶节点都在同一层上。B树之所以多路(也就是每个节点上可存多个记录)是为了降低高度,路数越多,树高度越低,查询性能也高。但也不能是无限的,否则就退化成有序数组了。

B树

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值