CLRS-B树 Posted on 2019-03-06 很多数据库系统会使用B树来存储信息。因为B树的分支因子可以很大,即节点可以有很多孩子,这可以降低树的高度,以及查找任何一个关键字所需的磁盘存取次数例如一棵高度为2分支因子为1001的B树,可以存储超过10亿个关键字,由于根结点已经在主存中,查找任何关键字都只需要2次磁盘存取 B树的定义 B树的高度和红黑树一样对数增长,但是对数的底数要大很多倍,这意味着磁盘访问次数少很多