B树

时间 2020-12-26

标签 B树繁體版

原文原文链接

平衡二叉排序树便于动态查找，因此用平衡二叉排序树来组织索引表是一种可行的选择。当用于大型数据库时，所有数据及索引都存储在外存，因此，涉及到内、外存之间频繁的数据交换，这种交换速度的快慢成为制约动态查找的瓶颈。若以二叉树的结点作为内、外存之间数据交换单位，则查找给定关键字时对磁盘平均进行㏒㏒次访问是不能容忍的（树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下）。磁盘读取数据是以盘块(

>>阅读原文<<

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