首页 > 代码库 > 算法5-3:B树
算法5-3:B树
我们知道硬盘的读取速度是很慢的,那么如何实现文件系统才能让计算机更加高效呢?这时候就要引入B树的概念了。B树是平衡二叉树的推广形式,它的每个节点可以有很多的子节点。子节点的数量取决于扇区的大小。因为硬盘读取一个扇区的开销是最节省时间的。
下图展示了B树的样子,每个节点可以有多个子节点。
平衡树的应用
红黑树有着广泛的应用
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个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。