B树有啥优缺点？

Thirteen07 2010-09-07 11:42:31

RT

...全文

776 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

huntor 2010-09-07

打赏
举报

回复

看看数据结构方面的书即可解决的问题

yf271625075 2010-09-07

打赏
举报

回复

B树主要是保证只有少数的磁盘访问，解决数据结构不在主存中的数据存储问题。他的优点显然也是他的缺点。

B树和B+树的区别？ 1.B树 m为树的阶层每个节点最多有m-1个关键字（可以存有的键值对）。根节点最少可以只有1个关键字。非根节点至少有m/2个关键字。每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度都相同。每个节点都存有索引和数据，也就是对应的key和value。 2. B+树和B树的相同点：根节点至少一个元素非根节点元素范围：m/2 <= k &

前言在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。一、二叉查找树(BST)：不平衡二叉查找树(BST，Binary Search Tree)，也叫二叉排序树，在二叉树的基础上需要满足：任意节点的左子树上所有节点值不大于根节点的值，任意节点的右子树上所有节点值不小于根节点的值。如下是一颗BST(图片来源)。 .

B树是一种自平衡的多路搜索树，它可以有多个子节点，不同于二叉树的是，一个节点可以有超过两个的子节点。B树特别适合用于读写相对较大的数据块的存储系统，如磁盘。B+树是B树的变种，所有的值都在叶子节点上并且叶子节点是通过指针连接的这样就提供了对数据的顺序访问。内部节点（非叶子节点）只存储键值，并作为索引使用。红黑树是一种自平衡的二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是红色或黑色。

本文转载自：讲点"B树"，一文详解[B-树]，[B+树]，[B*树]；及其优缺点比较，一、B-树 1. B-树是一种多路搜索树（并不一定是二叉的） 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。 2. 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满...

1 概述大家可能在面试的时候都会被问到这样一个问题：mysql的索引结构是什么？这个时候了解的都知道是B+树，那么为什么会采用B+树作为它的索引结构呢？由图可以知道：索引的存在时为了加快数据访问提高查询效率的，而数据存储在磁盘中，但从磁盘读取数据会产生大量的IO操作，读取效率是非常低的。所以在读取的时候要减少io量和减少io次数来提高读取效率。 ...

62,622

社区成员

307,256

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章