当前位置: 首页 > 程序人生 >正文

Java编程内功-数据结构与算法「多路查找树」

来源:互联网时间:2021-04-07 13:36:05编辑:网友分享
二叉树的问题分析 二叉树的操作效率高,但是也存在问题,请看下面的二叉树 二叉树需要加载到内存,如果二叉树的节点少,没有什么问题,但是如果二叉树

Java编程内功-数据结构与算法「多路查找树」

 二叉树的问题分析

二叉树的操作效率高,但是也存在问题,请看下面的二叉树

Java编程内功-数据结构与算法「多路查找树」

二叉树需要加载到内存,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1亿),就存在如下问题:

多叉树

Java编程内功-数据结构与算法「多路查找树」

B树的基本介绍

B-Tree 树即B树,B即Balanced,平衡的意思。在mysql中说某种类型的索引是基于B树或者B+树,如下图:

Java编程内功-数据结构与算法「多路查找树」

B树说明:

B树通过重新组织节点,降低树的高度,并减少I/O读写次数来提升效率。

Java编程内功-数据结构与算法「多路查找树」

B+树基本介绍

B+树是B树的变体,也是一种多路查找树

Java编程内功-数据结构与算法「多路查找树」

B+树说明:

B*树基本介绍

B* 树是 B+ 树的变体,在B+树的非根和非叶子节点再增加指向兄弟的指针。

Java编程内功-数据结构与算法「多路查找树」

B 树说明:*

2-3树基本介绍(最简单的B树)

2-3树是最简单的B-树结构,具有如下特点:

2-3树的插入规则:

【编辑推荐】

上一篇: 干货!七个Python库助你构建数据科

下一篇:帮你精通JS:变量的声明,举起与初始

您可能感兴趣的文章

相关阅读