B Tree B plus Tree and B star Tree

最新推荐文章于 2025-04-17 11:32:12 发布
最新推荐文章于 2025-04-17 11:32:12 发布
阅读量302 收藏
点赞数 1
分类专栏： data structure DB
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fanjingdan/article/details/93463426
版权
博客主要介绍了用于索引的B树、B+树和B*树。B树是多路搜索树，具有平衡、节点大小适配等性质；B+树在B树基础上，数据都在叶子层，叶子节点可存更多数据且连成双向链表；B*树在B+树基础上，溢出时给兄弟，不足时合并兄弟，普通节点也加链表。

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

Index

  • Hash
  • linear index(memory or disk)就是一串key/pointer,key是顺序排列的，pointer指向具体记录
    linear-index
  • tree

B tree

多路搜索树，比如2-3 tree 2-3-4 tree=红黑树
CRUD都在那边讲过了，这里贴个图方便对比
b-tree

为了做index的性质

  • balanced：所有叶子都是一层的
  • 一般一个node的大小就是一个page/disk block，最好填满
  • full：m-order B树就是除了根（有>2个孩子）和叶子，每个node有m/2到m个孩子（几路B树就是几个孩子）

B+ tree

在B tree的基础上：

  • 所有真正的数据都在叶子层
  • m路B+树叶子节点可以存>m条
  • 至少半满
  • 所有叶子再连成doubly-linked list
    b+tree

CRUD

C：叶子没满不用说，满了就split

D：保证至少半满，最小化split开销，localize

B* tree

在B+ tree的基础上：

  • overflow的时候塞给兄弟，underflow的时候合并兄弟
  • 普通node上也加linked list
    bstar-tree
bit与Byte，KB与KiB，MB与MiB，GB与GiB等
ptm133的博客
08-26 9932
bit与Byte，KB与KiB，MB与MiB，GB与GiB等一、 b与B(位与字节)二、K与Ki(千与千位二进制)三、M与Mi(兆与兆位二进制)四、G与Gi(吉与吉位二进制)五、其他(T与TI,P与Pi,E与Ei,Z与Zi,Y与Yi,B与Bi,N与Ni,D与Di) 一、 b与B(位与字节) 1b=1bit b(bit)是计算机数据基本的单元,中文称为"位",仅表示1个数据0或1. 1B=1...
区分 KB、MB、GB 与 KiB、MiB、GiB
自我开发日志
09-10 4189
说来惭愧，一直以来以为对应的单位是一样的，只是写法习惯的不同。直到今天安装CentOS添加挂载点时，因为我用MB为单位写，始终和挂载点期望容量（MiB）不一致，这才认识到它们是不同的...... 具体如下： KB / MB / GB / ... 前面的K、M、G等等是以10为底的指数来表示相应数量级个字节，且每级是以 10^3 B（即1000B）为进位的数据单位。关系如下： ...
绿色版mibbrowser使用说明
最新发布
gitblog_06750的博客
04-17 281
绿色版mibbrowser使用说明 【下载地址】绿色版mibbrowser使用说明 “绿色版mibbrowser”是一款专为网络管理人员设计的便捷工具，用于执行SNMP（简单网络管理协议）操作。无需复杂安装，下载后直接双击`browser.bat`文件即可启动，真正做到即点即用。该工具界面友好，操作简便，即使是初次使用的...
MB、MiB、GB、GiB的定义
沉默中的火柴
09-03 3777
B为byte,b为bit 1MB=10^6B； 1MiB=2^20B； 1GB=10^9B； 1GiB=2^30B；
KiB/KB & MiB/MB的含义
Andy的博客
05-04 4875
KiB,KB
9.4 GPU显存支持MiB1
08-04
1．背景使用阿里云的插件，https://github.com/AliyunContainerService/gpushare-安装插件的 yaml 中，显存的
MB和MiB的区别
Limerence的博客
04-13 8263
MB等单位以10为底数的指数。 MiB等是以2为底数的指数。 如：1KB=10^3=1000, 1MB=10^6=1000000=1000KB; 而 1KiB=2^10=1024,1MiB=2^20=1048576=1024KiB
电脑硬盘统计中的MiB和MB的区别
weixin_34226182的博客
01-14 2318
MiB与MB的区别。如下： kilobyte(KB) = 1000kibibyte(KiB) = 1024 megabyte(MB) = 1000000mebibyte(MiB) = 1024x1024 = 1048576 还有GiB和GB。算法类同 这是因为硬盘生产商是以GB（十进制，即10的3次方=1000，如1MB=1000KB）计算的，而电脑（操作系统）是以G...
DataUnit_KB_KiB.docx
04-21
标题中的“DataUnit_KB_KiB.docx”和描述提到了计算机数据存储单位的问题，主要涉及了KB、KiB、MB、MiB等不同计量单位的区别。在深入讨论这些单位之前，首先需要理解二进制和十进制计数系统在计算机科学中的应用。 ...
krita2:适用于 Linux 64 位的 Krita，将 RAM 显示为 kB、MB、GB-开源
08-08
在 Krita 中，它们会显示 RAM 和 VRAM 使用情况 kiB 以及 MiB 和 GiB。 故事是有些人感到困惑，IEC 决定发明 kiB、MiB、GiB，这听起来像狗粮。 KDE 伞下的 Linux 和应用程序使用 kiB、MiB 和 GiB。 它们不可配置。 ...
STM32F103学习笔记 | 6.bit、Byte、b、B、KB、MB、GB、TB、PB、EB、ZB、YB；位、字、字节的概念和进制
QT-Smile
04-24 1872
STM32F103学习笔记 | 6.bit、Byte、b、B、KB、MB、GB、TB、PB、EB、ZB、YB；位、字、字节的概念和进制
MiB 和 MB，KiB 和 KB 等的区别
小小白兔兔
03-11 770
1KB(kilobyte) = 1000 byte, 1KiB(kibibyte) = 1024 byte 1MB(megabyte) = 1000000 byte, 1MiB(mebibyte) = 1048576 byte http://t.zoukankan.com/uakora-p-14393712.html https://blog.youkuaiyun.com/m0_37526672/article/details/80334595
关于KB、MB与KiB、MiB的区别
专业深耕，技术前沿
05-19 1216
与我们密切相关的是我们在买硬盘等电子设备的时候，操作系统报的数量要比产品标出或商家号称的小一些，主要原因是标出的是以MB、GB为单位的，1GB就是1,000,000,000 Byte，而操作系统是以2进制为处理单位的，因此检查硬盘容量时是以MiB、GiB为单位，1GiB=2^30=1,073,741,824，而 1KiB=2^10 =1024,1MiB=2^20=1048576=1024KiB。十进制单位--------------------- 二进制单位。
MiB和MB
weixin_51883798的博客
03-22 720
​MiB是基于二进制的单位，1 MiB = 1,048,576 字节。​MB是基于十进制的单位，1 MB = 1,000,000 字节。在实际使用中，需要根据场景区分这两种单位，以避免混淆。
【名词解释】KiB和KB，MiB和MB，GiB和GB 等的区别以及1M带宽到底是多少？
Talk is cheap. Show me the code
06-01 9159
但这也只是理论上的速度。传输单位的写法上，B和b分别代表Bytes和bits，两者定义不同，差距是8倍。是用来计算资料传输速率的单“位”。举例来说，电信局通常说的1M的宽，所使用的单位就是bps，我们都知道一个字节等于8位，而我们电脑的存储单位使用的是字节，也就是理论上每秒可以向硬盘下载1X1024/8=128KB/sec的数据。硬盘生产商是以GB（十进制，即10的3次方=1000，如1MB=1000KB）计算的，而电脑（操作系统）是以GiB(2进制，即2的10次方，如1MiB=1024KiB）计算的。
MiB与MB
qq_40461543的博客
05-05 6570
Mi 是二进制标准单位 代表2^10 = 1024 M 是十进制标准单位 代表10^3 = 1000
GiB、MiB、GB换算
01-14
### GiB、MiB 和 GB 的换算关系 在计算机科学领域，存在两种不同的存储单位表示方法：二进制前缀（用于描述数据量的实际位数）和十进制前缀（通常由制造商标注）。具体来说： - **GB (Gigabyte)** 是基于十进制系统的度量单位，在这种情况下 \(1\, \text{GB} = 10^9\) 字节[^1]。 - **GiB (Gibibyte)** 则遵循的是二进制标准，其中 \(1\,\text{GiB}=2^{30}\)字节。 因此，当涉及到从一种体系到另一种的转换时，可以发现两者之间存在着差异。例如: \[1\, \text{GiB} ≈ 1.07374\, \text{GB}\] 同样的逻辑也适用于较小规模的数据单元比如 MiB 对应 MB : - **MB (Megabyte)** 表示 \(1\, \text{MB} = 10^6\) 字节, - 而 **MiB (Mebibyte)** 定义为 \(1\, \text{MiB} = 2^{20}\) 字节, 这意味着大约有如下比例关系成立： \[1\, \text{MiB} ≈ 1.048576\, \text{MB}\] 为了更直观地展示这些概念间的联系，下面给出了一段 Python 代码来帮助理解和验证上述提到的各种单位间的关系。 ```python def convert_units(value, from_unit='MiB', to_unit='MB'): binary_prefixes = {'KiB': 2**10, 'MiB': 2**20, 'GiB': 2**30} decimal_prefixes = {'KB': 10**3, 'MB': 10**6, 'GB': 10**9} if from_unit in binary_prefixes and to_unit in decimal_prefixes: converted_value = value * (binary_prefixes[from_unit] / decimal_prefixes[to_unit]) return round(converted_value, 6) # 测试不同单位之间的转换 print(f"1 MiB is approximately {convert_units(1, 'MiB', 'MB')} MB") print(f"1 GiB is approximately {convert_units(1, 'GiB', 'GB')} GB") ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值