《算法》-- B树和B+树

时间 2021-01-06

原文原文链接

一、B树 B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-tree算法减少定位记录时所经历的中间过程，从而加快存取速度。普遍运用在数据库和文件系统。定义 B 树可以看作

>>阅读原文<<

1. B树、B-树和B+树
2. 算法题目第3题（B树，B-树，B+树，B*树）
3. B树和B+树
4. 树，B树，B-树，B+树，B*树
5. B树、B+树和R树
6. B-树和B+树
7. BST树,B树、B-树、B+树、B*树
8. B树、B-树、B+树、B*树、LSM树
9. b树和b+树
10. B树、B-树、B+树、B*树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-回溯法
• 算法总结-深度优先算法