zoukankan      html  css  js  c++  java
  • b树和b+树的区别

    二叉查找树:也叫二叉搜素树,就是左子树的值小于跟节点的值,根节点的值小于右子树的值,并且每个节点值不一样。

    二叉查找树具有O(logn)的平均查找速度。

    b树是m叉平衡搜索树,也就是宽和矮。因为IO速度远低于内存速度,而IO次数等于树的深度,所以我们查询磁盘里的数据的时候,使用b树能够提高查询速度。

    b树和b+树的区别:

    1. b树的数据存于整颗树上,而b+树的数据只存在叶子节点;

    2. b树是节点n-1个元素,下面n个分叉,称为n阶;b+树是n个元素n个分叉;

    3. b++树的一个子节点元素中的最大值就是它父节点的对应的键,所以整颗树跟节点的元素中最大值就是整颗树的最大值。

    b++树比b树具有更好的查询性能。

  • 相关阅读:
    SEO优化笔记
    ie8兼容border-radius方法
    简易透明黑色背景
    attr属性
    滚动延迟加载数据
    .net变量判断
    js传值
    15.setInterval
    14.名字查找
    13.angular时间
  • 原文地址:https://www.cnblogs.com/jdbc2nju/p/11432857.html
Copyright © 2011-2022 走看看