B树

B树是为磁盘和其余直接存取的辅助存储设备而设计的一种平衡搜索树。B树相似于红黑树,但它们在下降I/O操做数方面要更好一些。许多数据库系统使用B树或者B树的变种来存储信息。php B树与红黑树的不一样之处在于B树的结点能够有不少孩子,从数个到树千个。也就是说,一个B树的“分支因子”能够至关大,尽管它一般依赖于所使用的磁盘单元的特性。B树相似于红黑树,就是每棵含有n个结点的B数高度为O(lgn)。然而
相关文章
相关标签/搜索