B+树

   数据结构与算法 / 数据结构 1 小时读完 (大约6818个字)

B+树

一、什么是 B+ 树？

B+ 树是 B-树的变种。

其结构类似这样：

1
2
3
4
5
6
7
8
9
10
11
12
                                             ____ ___ ___
                                            | 24 |   |   |
                                                   |
                             --------------------------------------------------------
                             |                                                      |
                       ____ ____ ___                                          ____ ___ ___
                      | 15 | 20 |   |                                        | 33 |   |   | 
                             |                                                      |
        --------------------------------------------                     -----------------------
        |                    |                     |                     |                     |
 ____ ____ ___         ____ ____ ___         ____ ____ ___         ____ ____ ___         ____ ____ ___
| 10 | 12 |   |  <=>  | 15 | 18 |   |  <=>  | 20 | 21 |   |  <=>  | 30 | 31 |   |  <=>  | 34 | 38 |   |

B+ 树和 B-树的主要区别在于：

 
阅读更多  
  关注我

最新文章

归档

分类

×