数据结构 4 时间复杂度、B-树 B+树 具体应用与理解

本文介绍了B-树和B+树的概念、特点以及在数据库索引中的应用。B-树是一种多路平衡查找树,能减少磁盘IO,提高性能。B+树是B树的增强版,所有数据仅存在于叶子节点,提供更快的查询速度。这两种数据结构在数据库如MySQL和MongoDB中用于优化索引操作。

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

前言

面试中,经常会问到有关于MYSQL 索引的相关概念,我们之前也都学过有关树的概念、以及二叉树、二叉查找树、红黑树等。这一节,来关注经常是数据库索引中使用的B-树

在说这些之前,我们需要了解时间复杂度以及空间复杂度。

时间复杂度

时间复杂度,用于鉴定一个算法的好坏、很多时候,比如跑一个for 循环一个数组排序,有冒泡、二分法等方法。相比于冒泡。二分法很占优势,为什么呢?因为比较的次数少、并且做的无用功少、所以这个算法就好。

时间复杂度就是为了表示一个频繁度,这个频繁度怎么说呢。就是每执行一次循环,这就是一个频繁。

O(频度) 用O大写字符O表示,而不是零。

常见时间复杂度依次从小到大:

  1. O(1) 常数阶
  2. O(logn) 对数阶
  3. O(n) 线性阶
  4. O(n的平方) 平方阶
  5. O(n的立方) 立方阶
  6. O(2的n次方) (指数阶)

空间复杂度

空间复杂度,一般指占用的内存

时间换空间、空间换时间

这两个完全是可以等价交换的。比如我们想用

消耗时间长、换取占用空间少 这样会使应用程序响应变慢。但是占用内存少
消耗大量空间、换取快速的响应 例子:谷歌浏览器

B-树

切记,这里不念做B减数 这里的横岗没有任何意思,就是B树。

来说这个问题之前,首先了解一下:有关索引的简单内容。
我们都知道,索引,就是储存在本地磁盘上的一块数据结构,通过索引,我们能够快速查找数据库指定数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值