B树、B+树与B*树

时间 2021-01-16

标签数据结构繁體版

原文原文链接

首先我们来看一下AVL树，AVL树是一个二阶的平衡树，一个节点有两个地址域，有一个数据域。 B-树在大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的（如果元素数量非常多的话，查找就退化成节点内部的线性查找了），这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下，那么如何减少树的深度，一个基本的想法就是：采用多叉树结构（由于树节点

>>阅读原文<<

1. B树（B-树）与B+树
2. BST树,B树、B-树、B+树、B*树
3. B树、B-树、B+树、B*树、LSM树
4. 树，B树，B-树，B+树，B*树
5. B树、B-树、B+树与红黑树
6. B树与B+树
7. B-树与B+树
8. B树、B-树、B+树、B*树
9. B-树（B树）、B+树、B*树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Composer 安装与使用
• Java Agent入门实战（一）-Instrumentation介绍与使用