码迷,mamicode.com
首页 > 其他好文 > 详细

算法5-3:B树

时间:2014-06-16 11:52:50      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:算法   b树   

我们知道硬盘的读取速度是很慢的,那么如何实现文件系统才能让计算机更加高效呢?这时候就要引入B树的概念了。B树是平衡二叉树的推广形式,它的每个节点可以有很多的子节点。子节点的数量取决于扇区的大小。因为硬盘读取一个扇区的开销是最节省时间的。


下图展示了B树的样子,每个节点可以有多个子节点。


bubuko.com,布布扣


平衡树的应用


红黑树有着广泛的应用

Java:java.util.TreeMap, java.util.TreeSet

C++ STL:map, multimap, multiset

Linux:linux/rbtree.h


B树在文件系统中有着广泛的应用

NTFS  HFS  Ext3  JFS  ReiserFS  ORACLE  DB2  INGRES  SQL  PostgreSQL

算法5-3:B树,布布扣,bubuko.com

算法5-3:B树

标签:算法   b树   

原文地址:http://blog.csdn.net/caipeichao2/article/details/30089475

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!