算法导论-第五部分-读书笔记

第十八章 B树 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树，它在降低磁盘 IO 操作回数方面要更好一些，许多数据库系统使用 B树 或者 B树的变种来存储信息。 B树与红黑树不同点在于： B树的结点可以有很多孩子，从数个到数千个。也就是说一个B树的“分支因子”可以相当大，尽管它通常依赖于所使用的磁盘单元特性。 因为分子因子大，所以树的高度比红黑树小很多，B树的高度为 O(logt

>>阅读原文<<