跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
最近更改
随机页面
MediaWiki帮助
代码酷
搜索
搜索
中文(中国大陆)
外观
创建账号
登录
个人工具
创建账号
登录
未登录编辑者的页面
了解详情
贡献
讨论
编辑“︁
B+树索引结构
”︁(章节)
页面
讨论
大陆简体
阅读
编辑
编辑源代码
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
编辑源代码
查看历史
常规
链入页面
相关更改
特殊页面
页面信息
外观
移至侧栏
隐藏
您的更改会在有权核准的用户核准后向读者展示。
警告:
您没有登录。如果您进行任何编辑,您的IP地址会公开展示。如果您
登录
或
创建账号
,您的编辑会以您的用户名署名,此外还有其他益处。
反垃圾检查。
不要
加入这个!
== 操作详解 == === 查找 === 从根节点开始,逐层比较键值,直到找到目标叶子节点。 '''示例流程''': 1. 比较根节点的键值,确定下一层子节点。 2. 重复步骤1,直到到达叶子节点。 3. 在叶子节点中线性或二分查找目标键值。 === 插入 === 插入可能导致节点分裂: 1. 找到目标叶子节点并插入键值。 2. 若叶子节点已满,则分裂为两个节点,并将中间键值提升到父节点。 3. 若父节点已满,递归分裂直至根节点。 <mermaid> graph LR A[叶子节点: 1, 2, 3, 4] -- 插入5 --> B[分裂为 1,2 和 3,4,5] B -- 提升3 --> C[父节点新增键3] </mermaid> === 删除 === 删除可能导致节点合并: 1. 从叶子节点删除键值。 2. 若节点键值数低于最小值,尝试从兄弟节点借键或合并节点。 3. 递归调整父节点直至根节点。
摘要:
请注意,所有对代码酷的贡献均被视为依照知识共享署名-非商业性使用-相同方式共享发表(详情请见
代码酷:著作权
)。如果您不希望您的文字作品被随意编辑和分发传播,请不要在此提交。
您同时也向我们承诺,您提交的内容为您自己所创作,或是复制自公共领域或类似自由来源。
未经许可,请勿提交受著作权保护的作品!
取消
编辑帮助
(在新窗口中打开)