B+树

我们经常听到 B+树就是这个概念,用这个树的目的和红黑树差不多,也是为

了尽量保持树的平衡,当然红黑树是二叉树,但 B+树就不是二叉树了,节点

下面可以有多个子节点,数据库开发商会设置子节点数的一个最大值,这个值

不会太小,所以 B+树一般来说比较矮胖,而红黑树就比较瘦高了。

关于 B+树的插入,删除,会涉及到一些算法以保持树的平衡,这里就不详述

了。ORACLE的默认索引就是这种结构的。

如果经常需要同时对两个字段进行AND查询,那么使用两个单独索引不如建立

一个复合索引,因为两个单独索引通常数据库只能使用其中一个,而使用复合

索引因为索引本身就对应到两个字段上的,效率会有很大提高。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 13,290评论 0 25
  • 二叉查找树 简介 二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质: 任意节点左...
    Solang阅读 755评论 0 7
  • MySQL的MyISAM、InnoDB引擎默认均使用B+树索引(查询时都显示为“BTREE”),本文讨论两个问题:...
    猴子007阅读 6,148评论 5 55
  • B树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balan...
    铁甲依然在_978f阅读 1,459评论 0 4
  • 原文链接 B树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(...
    非典型程序员阅读 1,178评论 0 3