数据库的B树和B+树,B树的非叶子节点存储数据,而一个叶子节点对应的是文件系统的一个数据单元,也是磁盘上的一页512,当既存储数据,又存储索引key值时(一个节点的大小有限,既有数据又有key值,当树的深度比较深时,必然会需要多次IO才能找到key值),必然导致,查询底层数据会经历更多次的IO,同时一个节点的数据大小有限,无法进行节点间的数据预读取(因为节点间的数据不是顺序存储的)。
磁盘上的基本单位是扇区。
b+树解决了b树的缺点,非叶子节点只存储key值,同时叶子节点上的数据都是顺序链表存储,适用于预读操作。
参考文献:https://www.cnblogs.com/vincently/p/4526560.html
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 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语句:使用策略模式优化代码结构