B树、B-树、B+树的定义和区分

B树 另一个名字就是二叉树索引。 1.每个节点的儿子节点都是两个,左边是比该节点小的,右边是比该节点大的,这两个索引的儿子节点同样是这种情况 2.所有的节点都是一个关键字 正常情况来说如下: 搜索的时候是从根节点开始搜索的。 比如搜索的是35,则直接命中。如果搜索“28“,那就是比35小,左边节点,“17”,“28”比“17”大,则右边节点,直到命中。 但是这种结构在进行节点删除等操作之后有可能出
相关文章
相关标签/搜索