B树(B树 ,B+树 ,B*树)与多叉树

我们先来看看二叉树存在的问题 二叉树的问题分析 二叉树的操作 效率较高,但是也存在问题,请看下面的二叉树 二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1亿), 就存在如下问题: 问题1:在构建二叉树时,需要多次进行i/o操作(海量数据存在数据库或文件中),节点海量,构建二叉树时,速度有影响 问题2:节点海量,也会造成二叉树的高度很大,会降低操作速度. 下
相关文章
相关标签/搜索