zoukankan
html css js c++ java
B+树的定义
B+树是应
文件
系统所需而出的一种
B-树
的变型树。一棵m阶的B+树和m阶的B-树的差异在于:
1.有n棵子树的结点中含有n个
关键字
,每个关键字不保存数据,只用来索引,所有数据都保存在叶子节点。
2.所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的
指针
,且叶子结点本身依关键字的大小自小而大顺序链接。
3.所有的非终端结点可以看成是
索引
部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。
通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。
查看全文
相关阅读:
Kafka概述与部署
理解微前端技术原理
Docker之单机网络一
MySQL Binlog解析
MySQL之Xtrabackup
MySQL之mysqldump
学生成绩管理系统
凯域课程表使用体验(软件名:上课了)
动手动脑问题分析
关于十天集训的收获
原文地址:https://www.cnblogs.com/hellochennan/p/6706775.html
最新文章
C++学习随笔之三:复合类型
C++学习随笔之五:C++函数的新特点
C++学习随笔之八:抽象与建模类的设计技术
C++学习随笔之一:基础
C++学习随笔之四:函数C++编程模块
C++学习随笔之六:内存管理和命名空间
MarkDown(四)——列表
MarkDown(六)——代码
MarkDown(五)——区块
Markdown(三)——段落与字体的格式
热门文章
MarkDown(七)——链接
Uniapp 之小程序版本更新检查——uni.getUpdateManager()
MarkDown(八)——图片
JavaScript 值删除对象(Object)的属性——delete
JavaScript 之 对象转换为Url参数形式
MarkDown(二)—— 标题
MySQL备份还原方案实践
Nginx常用命令
Docker之Dockfile
Docker之容器数据卷
Copyright © 2011-2022 走看看