数据结构之B，B+树

时间 2021-01-06

原文原文链接

首先要说下B-树，B-树其实就是B树，网上的部分都是错的 B树为什么存在？如果一个通过一个二叉树来查找，或许对在内存中的数据很方便，但是如果是对磁盘的数据那么利用率太低了，因为层数太高我们每一层都需要去磁盘取出信息，消耗io资源太大那么我们就想出了B树：让层数变的小，每层元素特别多，我们可以将多个元素视为一个整体。这样每次去磁盘取出的信息会特别多注意叶子结点必须都在一层，而且根节点要么有大

>>阅读原文<<

1. 数据结构—B树、B+树、B*树
2. 数据结构：B树&B+树&B*树
3. 数据结构之B树与B+树
4. 数据结构之B树和B+树
5. 数据结构之B-树、B+树
6. 数据结构之B数和B+树
7. 数据结构--B树（B- ，B+， B*）
8. 数据结构 - 树 - B树、B+树
9. 数据结构之B+树
10. 数据结构之B树
更多相关文章...
• XML 树结构 - XML 教程
• Rust 结构体 - RUST 教程
• Flink 数据传输及反压详解
• TiDB 在摩拜单车在线数据业务的应用和实践