社区门户网站建设,企业网站建设的必要性及维护,上海网站备案注销,宁波北仑网站建设文章目录BTree 原理示意图BTree 原理示意图BTree的树层级很少BTree 可以高效支持范围查找BTree 原理示意图 注#xff1a;BTree 就是 B-Tree#xff0c;实际上官方并没有 B-Tree 的说法。
BTree 原理示意图 BTree的树层级很少
BTree 的数据存在每个节点中#xff0c;所以每…
文章目录BTree 原理示意图BTree 原理示意图BTree的树层级很少BTree 可以高效支持范围查找BTree 原理示意图 注BTree 就是 B-Tree实际上官方并没有 B-Tree 的说法。
BTree 原理示意图 BTree的树层级很少
BTree 的数据存在每个节点中所以每个节点能够保存的索引值很少所以存储大量数据时树的层级会很高这样就导致与磁盘的 IO 交互次数增多查找数据的效率就变得很低。
BTree 的数据全部保存在末端的叶子节点中这样非叶子节点能够保存的索引值就很多最终导致末端的叶子节点的数量非常庞大保存2000多万条数据时BTree 只要 3 层而 BTree 则需要至少 6 层
BTree 可以高效支持范围查找
BTree 的叶子节点之间没有双向指针不能很好地支持范围查找BTree 叶子节点之间有双向指针从左到右的索引值是从小到大的顺序排序可以高效支持范围的查找
