B树、B+树

B树、B+树 1、B树 B树相似于红黑树,但它在下降磁盘I/O操做数方面要更好一些。许多数据库操做系统使用B树或者B树的变种来存储信息。node B树与红黑树不一样之处在于B树的结点能够有不少孩子。因此,可使用B树在时间 O(lgn) 内完成一些动态集合的操做。python 若B树的一个内部结点x包含x.n个关键字,那么结点x就有x.n+1个孩子。结点x中的关键字就是分隔点。web 1. B树的定
相关文章
相关标签/搜索