B树 编辑
在计算机科学中，B树是一种自平衡的树，能够保持数据有序。这种资料结构能够让查找数据、顺序访问、插入数据及删除的动作，都在时间复杂度内完成。B树，概括来说是一个一般化的二元搜寻树一个节点可以拥有2个以上的子节点。与自平衡二叉查找树不同，B树适用于读写相对大的数据块的存储系统，例如磁盘。B树减少定位记录时所经历的中间过程，从而加快存取速度。B树这种数据结构可以用来描述外部存储。这种资料结构常被应用在数据库和文件系统的实现上。
4
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
在计算机科学中，搜索树是一种树，它的作用是能更方便地从一个集合中找到所要查找的数据库索引。搜索树规定其每个节点的键必须大于其左子树中的任何一个键且小于其右子树中的任何一个键。二元搜寻树、三叉搜索树、B树等都属于搜索树。
2-3-4 树在计算机科学中是阶为 4 的B树。