b+树在go中实现比b树更易暴露设计错误，因其强制数据仅存于叶子节点且需双向链表；b树则易因单点查找“凑合跑通”而掩盖结构缺陷。
直接说结论：B树和B+树在Go中实现时，核心差异不在于代码行数，而在于节点结构定义和查找路径逻辑——BTree节点必须同时存key和value，BPlusTree的非叶子节点只能存key和子指针，所有value必须下沉到叶子节点，且叶子节点要双向链表连接。
为什么Go里写B+树比B树更容易暴露设计错误
因为B+树强制“数据只在叶子层”，一旦你在internalNode里不小心加了value字段，或者忘了在leafNode里维护next/prev指针，插入/范围查询就会静默失败——比如RangeScan返回空、Find返回nil但没报错。B树则容易“凑合跑通”：哪怕你把value塞进中间节点，单点查找仍可能命中，掩盖结构缺陷。
- 典型误写：
type InternalNode struct { keys []int children []*Node values []interface{} }→ 这其实是B树写法，不是B+树 - 真正B+树的
InternalNode应为：type InternalNode struct { keys []int children []*Node }（无values） - 叶子节点必须带链表指针：
type LeafNode struct { keys []int values []interface{} next, prev *LeafNode }
Go中B+树范围查询必须依赖叶子链表，不能靠递归遍历
B树做范围查询（如WHERE age BETWEEN 25 AND 35）得回溯父节点、跨子树跳转，逻辑复杂且易漏；B+树只要定位到起始LeafNode，然后顺着next指针线性走就行——这是Go实现里最常被忽略的性能关键点。
Go语言（Golang）1.26.0
下载
Go语言（Golang）1.26.0版本提供 Go 官方 Windows amd64 MSI 安装包下载入口，版本号 1.26.0，可用于旧项目维护、兼容性测试和指定版本开发环境配置。
- 错误做法：用
FindRange(root, min, max)递归搜索所有匹配key→ 实际会退化成O(n)且重复访问内部节点 - 正确做法：
start := findLeaf(root, min); for n := start; n != nil && n.keys[0] - 注意边界：
findLeaf必须返回第一个key >= min的叶子，否则next链可能跳过区间起点
Insert分裂时，B+树的“上溢键”必须复写而非移动
B树分裂时，中间键key[m/2]被“移走”到父节点，原节点删掉它；B+树分裂时，这个键只是“复制”到父节点作路由索引，叶子节点自己保留它——因为所有key必须在叶子层完整存在。
- B树分裂后：
left.keys = keys[0:m/2]，right.keys = keys[m/2+1:]，parent.keys新增keys[m/2] - B+树分裂后：
left.keys = keys[0:m/2]，right.keys = keys[m/2:]（含keys[m/2]），parent.keys新增keys[m/2] - Go里容易漏掉
right.keys包含keys[m/2]，导致后续Find(30)在右叶子找不到本该存在的键
真正难的不是写完插入/查找，而是让Insert、Delete、RangeScan三者共用同一套叶子链表结构——链表断裂、next指向空、合并叶子时没更新前后指针，这些bug在单元测试里往往只在特定数据分布下才暴露。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
