B+Tree
来源:互联网 发布:qq三国自动打怪源码 编辑:程序博客网 时间:2024/06/06 19:43
B+Tree是B-Tree的变型,更适用于文件索引系统。
定义
B+Tree和B-Tree的差异在于:
- 有n颗子树的节点中含有n个关键字;
- 所有的叶子节点包含了全部关键字信息,以及指向这些关键字记录的指针,且叶子节点本身的关键字按从小到大关键字排列。
- 所有的关键字可以看成索引部分,节点只含一些“界限值”。
如下图:
通常B+Tree通常有两个指针头。一个指向包含最大值的节点,一个指向包含最小值的节点,所以你可以进行顺序和逆序的查找。
B+Tree的插入和删除
B+Tree的插入和删除和B-Tree类似,注意和B-Tree的不同之处就行。
- 插入:当节点的关键字大于m时进行分裂,分裂的两个节点所包含关键字的个数分别为(m+1)/2的向上取整和向下取整。
- 删除:当叶节点删除的关键字是父节点的最大值或者最小值,父节点的值可以作为“分界值”存在,其他的和B-Tree类似。
阅读全文
0 0
- B-tree、B+tree
- B-Tree/B+Tree
- B-tree B+tree
- B-tree&B+tree
- B-tree/B+tree/B*tree
- BTree,B-Tree,B+Tree,B*Tree
- BTree,B-Tree,B+Tree,B*Tree
- BTree,B-Tree,B+Tree,B*Tree
- B-tree/B+tree/B*tree
- B-tree/B+tree/B*tree
- BTree,B-Tree,B+Tree,B*Tree
- 【转】B-tree/B+tree/B*tree
- B-tree/B+tree/B*tree
- B-tree/B+tree/B*tree
- B-tree/B+tree/B*tree
- B-tree/B+tree/B*tree
- B-tree/B+tree/B*tree
- B-tree/B+tree/B*tree
- SQL Server 触发器讲解
- 4G内存
- 搭建ELK(ElasticSearch+Logstash+Kibana)日志分析系统(十二) kibana 界面使用简介
- Spring 源码分析-整体架构解读
- spring解决硬编码的一种方式@Value
- B+Tree
- c 语言 malloch函数与free函数
- BZOJ 4827: [Hnoi2017]礼物 FFT
- HDU 6205 前缀和
- 词向量源码解析:(5.1)ngram2vec源码解析
- 最全Pycharm教程(32)——根据FHS在Linux上安装Pycharm
- Centos下安装Nginx
- 【2017新疆网络赛】C Coconut
- Spring Cloud Zuul微服务网关的API限流