B树和B+树异同

B树 B (Balanced)树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。与之前介绍的红黑树很相似,但在降低磁盘I/0操作方面要更好一些。B树与红黑树最大的不同在于,B树的结点可以有许多子女,从几个到几千个。 B+ 树 B±tree:是应文件系统所需而产生的一种B-tree的变形树,他与B树的不同点为(1)所有的叶子结点中包含
相关文章
相关标签/搜索