b树和b+树简单描述

数据库的B树和B+树,B树的非叶子节点存储数据,而一个叶子节点对应的是文件系统的一个数据单元,也是磁盘上的一页512,
当既存储数据,又存储索引key值时(一个节点的大小有限,既有数据又有key值,当树的深度比较深时,必然会需要多次IO才能找到key值)
,必然导致,查询底层数据会经历更多次的IO,同时一个节点的数据大小有限,无法进行节点间的数据预读取(因为节点间的数据不是顺序存储的)。
磁盘上的基本单位是扇区。

b+树解决了b树的缺点,非叶子节点只存储key值,同时叶子节点上的数据都是顺序链表存储,适用于预读操作。

 

 

参考文献:
https://www.cnblogs.com/vincently/p/4526560.html
posted @   小南的歌  阅读(142)  评论(0编辑  收藏  举报
编辑推荐:
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示