BTree索引 vs B+Tree索引

 B-Tree:balance tree BTree节点由三方面组成: 1. 本身数值 2. 指针指向下个层次节点 3. 数据指针 【初始化介绍】  一颗b树,浅蓝色的块我们称之为一个磁盘块,可以看到每个磁盘块包含几个数据项(深蓝色所示)和指针(黄色所示), 如磁盘块1包含数据项17和35,包含指针P1、P2、P3, P1表示小于17的磁盘块,P2表示在17和35之间的磁盘块,P3表示大于35的磁
相关文章
相关标签/搜索