文章
26
标签
6
分类
9
Home
Archives
Tags
Categories
About
butterfly
01. 分类测试
返回首页
Home
Archives
Tags
Categories
About
01. 分类测试
发表于
2026-01-18
|
更新于
2026-03-04
|
DS
B-Plus-Tree
|
浏览量:
hello B+ tree
文章作者:
hectorycl
文章链接:
http://hectorycl.com/2026/01/18/DS/02_B-Plus-Tree/01_B+Tree_test/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
butterfly
!
数据结构
B+ 树
上一篇
02. B+ 树删除复盘
B+ 树删除实现:从 Bug 到稳定架构的完整复盘 关键词:B+ 树、删除操作、下溢(underflow)、borrow / merge、fixup、架构设计 这篇文章不是一份“标准答案式”的 B+ 树删除教程,而是一份真实的实现复盘: 为什么“只删一个 key”,树却会整体崩掉? 为什么 merge 看似成功,parent 却被删空? 为什么修复逻辑一定要拆成 fix_leaf / fix_internal? 如果你正在手写 B+ 树,尤其是 C/C++ 版本,那么这篇文章基本可以帮你避开 90% 的坑。 一、B+ 树删除:真正的难点在哪?很多教程会告诉你: 删除 = 从叶子删 → 不够就借 → 借不到就合并 → 向上递归 但真正的难点不在算法步骤,而在“职责边界”。 也就是说: 谁负责修改 parent? merge 做到哪一步为止? underflow 是谁检测、谁修复? 如果这些问题不想清楚,代码一定会出现: parent key 被删两次 root 被误判为空 children 指针错位 树结构“看起来还能跑,但已经坏了”...
下一篇
Hexo的搭建与部署
一、创建英文管理员账户 hector打开 Windows 设置 → 账户 → 家庭和其他用户 → 添加其他用户到这台电脑 二、登录用户,配置开发环境登录 Windows 用户:hector 配置 Git 身份信息 git config –global user.name “hector”git config –global user.email “QQ@qq.com“ 验证: git config –list 输出应包含用户名和邮箱 三、生成 SSH Key打开 Git Bash 生成 SSH Key:ssh-keygen -t ed25519 -C “QQ@qq.com“ 文件路径默认 /c/Users/hector/.ssh/id_ed25519 → 回车 id_ed25519 → 私钥 id_ed25519.pub → 公钥 查看公钥内容:cat ~/.ssh/id_ed25519.pub 复制输出内容添加到 GitHub: 打开 GitHub → Settings → SSH and GPG keys ...
相关推荐
2026-01-18
02. B+ 树删除复盘
B+ 树删除实现:从 Bug 到稳定架构的完整复盘 关键词:B+ 树、删除操作、下溢(underflow)、borrow / merge、fixup、架构设计 这篇文章不是一份“标准答案式”的 B+ 树删除教程,而是一份真实的实现复盘: 为什么“只删一个 key”,树却会整体崩掉? 为什么 merge 看似成功,parent 却被删空? 为什么修复逻辑一定要拆成 fix_leaf / fix_internal? 如果你正在手写 B+ 树,尤其是 C/C++ 版本,那么这篇文章基本可以帮你避开 90% 的坑。 一、B+ 树删除:真正的难点在哪?很多教程会告诉你: 删除 = 从叶子删 → 不够就借 → 借不到就合并 → 向上递归 但真正的难点不在算法步骤,而在“职责边界”。 也就是说: 谁负责修改 parent? merge 做到哪一步为止? underflow 是谁检测、谁修复? 如果这些问题不想清楚,代码一定会出现: parent key 被删两次 root 被误判为空 children 指针错位 树结构“看起来还能跑,但已经坏了”...
hectorycl
文章
26
标签
6
分类
9
Follow Me
公告
This is my Blog
目录
1.
hello B+ tree
最新文章
21. KVStore 版本五 B+树并发总结&梳理(二)
2026-03-04
Hello World
2026-03-04
20. KVStore 版本五 B+树并发总结&梳理(一)
2026-03-03
19. KVStore 版本五 B+ 树并发删除:函数调度全流程
2026-03-02
18. KVStore 版本五 B+ 树并发删除全景图
2026-03-02