- 博客(2)
- 收藏
- 关注
原创 An Introduction to Be-trees and Write Optimization 学习笔记
An Introduction to Be-trees and Write Optimization 学习笔记 paper链接:An Introduction to Be-trees and Write Optimization 文章目录An Introduction to Be-trees and Write Optimization 学习笔记1 背景2 插入和删除操作2.1 插入过程2.2 性能关键2.3 删除过程2.4 优化3 查询操作3.1 查询过程3.2 buffer组织4 性能分析4.1 模
2020-11-11 21:06:42 465 1
原创 B-Tree和B+Tree学习笔记
B-Tree和B+Tree学习笔记 1. B-Tree 1.1 定义 全称Balance-tree(平衡多路查找树),平衡的意思是左边和右边分布均匀。多路的意思是相对于二叉树而言的,二叉树是二路查找树,而B-tree有多条路。 B-Tree的阶指的是节点最大的孩子数目。 我的理解是在二叉树的基础上增加了规则: 若根节点非叶子节点,则其至少有两棵子树 除了根节点和叶子节点之外,每个节点有k-1个key和k个孩子,其中**m/2上取整-1 ≤ k ≤ m-1** 所有叶子节点在同一层次 key按序排列
2020-11-11 20:52:22 183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人