B树如何用于磁盘 ,B+树为如何用于数据库
B树
M阶B树:每个节点最多M个子节点,每个节点最多存M-1个Key-Value值,key以升序排序。
构建五阶B树。
那么value是干什么的呢。
先让我们介绍一下cpu 内存 磁盘的关系
我们知道了页的概念。B树用于磁盘的读取。Key是对文件进行编号,value是对应的页。
接下来是B+树:
也是由这组数字进行构建
B+树多用于数据库,进行数据的存储。
B树
M阶B树:每个节点最多M个子节点,每个节点最多存M-1个Key-Value值,key以升序排序。
构建五阶B树。
那么value是干什么的呢。
先让我们介绍一下cpu 内存 磁盘的关系
我们知道了页的概念。B树用于磁盘的读取。Key是对文件进行编号,value是对应的页。
接下来是B+树:
也是由这组数字进行构建
B+树多用于数据库,进行数据的存储。