zoukankan      html  css  js  c++  java
  • BTree和B+Tree 简单区别

    本篇作用于各种树之间的区别,非算法详细介绍,只是给我们这种非科班出身的一种大概的印象,现在网上更多是讲各种树的怎么实现的细节问题,本篇不涉及那么高深,如果详细了解可以查阅他人的资料,很多大神已经说的很多了

    二叉树效果
    在这里插入图片描述
    这个是我们想象中的本应该的树的数据结构。
    可是他存在一种极端的情况
    在这里插入图片描述
    他的查询效率就变的低了可能在极端点直接就一条腿走下去。
    为了解决这个问题 出来一个平衡二叉树或者红黑二叉树(在二叉树树的基础限制了各种条件–具体条件自己去查一下,原理这边不说)
    下图为实例效果
    在这里插入图片描述
    目的就是让数据存储更加合理,不出现那种一条腿的情况

    知道了树的一些演变,那么这边简单介绍一下 B-TREE 和B+TREE

    就是一句话我理解的:让每个节点变的更加丰富里面的数据变成数据组的情况
    B-TREE:
    在这里插入图片描述

    B+TREE
    在这里插入图片描述

    以上就是大家有个概念就行了

  • 相关阅读:
    MySQL快速入门
    关系模型
    从Qt到PyQt
    Qt 绘图与动画系统
    Django请求响应对象
    Django控制器
    Django模板
    第一个Django项目
    图的存储与遍历
    AOE网与AOV网
  • 原文地址:https://www.cnblogs.com/tiancai/p/13711878.html
Copyright © 2011-2022 走看看