zoukankan
html css js c++ java
B+树的定义
B+树是应
文件
系统所需而出的一种
B-树
的变型树。一棵m阶的B+树和m阶的B-树的差异在于:
1.有n棵子树的结点中含有n个
关键字
,每个关键字不保存数据,只用来索引,所有数据都保存在叶子节点。
2.所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的
指针
,且叶子结点本身依关键字的大小自小而大顺序链接。
3.所有的非终端结点可以看成是
索引
部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。
通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。
查看全文
相关阅读:
list浅析
C#尝试读取或写入受保护的内存。这通常指示其他内存已损坏(catch不起作用)
浅析C#线程同步事件-WaitHandle
C#操作xml方法1
C#简单的操作csv文件
C#的int类型?,??,~的意思,string类型空值赋值
将多个exc表格汇总于一个表格中
C#禁止双击标题栏等操作
c#泛型
c#session
原文地址:https://www.cnblogs.com/hellochennan/p/6706775.html
最新文章
sqlserver 行列转换(将列转换为行)
设计模式-策略模式
算法-快排
数据结构与算法-归并排序
数据结构与算法-希尔排序
数据结构与算法-插入排序
sqlserver 行列转换(行传换为列)
sqlserver 多语句表值函数例子
Linux 学习(十八)
Linux 学习(十七)
热门文章
Linux 学习(十六)
Linux 学习(十五)
Linux学习(十四)
Linux学习(十三)
Linux学习(十二)
Linux学习(十一)
Linux学习(十)
Linux学习(九)
查看代码的函数具体占用电脑CPU资源情况
字典浅析
Copyright © 2011-2022 走看看