数据结构总结---------非线性表(多叉平衡树)

1.为什么会出现多叉平衡树?

多叉树可以降低树的深度,从而就可以达到提高查询效率的作用

2.常见的多叉平衡树

2.1 B树

1.图解

在这里插入图片描述

2.简介

B树应文件系统的要求而发展起来的,大量数据放在外存中,通常放在磁盘中,由于是海量数据,不可能一次调入内存。因此要多次访问外存。但硬盘的驱动受机械运动的制约,速度慢。所以在1972年由R.Bayer和E.Macreight提出用B树作为索引组织文件,提高访问速度,减少时间,而其数据在每个节点都有存储

2.2 B+树

1.图解

在这里插入图片描述

2.简介

在B树的基础上为叶子节点增加链表指针,所有关键字都在叶子节点中出现,非叶子节点作为叶子节点的索引;数据都是存储在叶子节点中的

注:数据库的索引默认的数据结构就是采用的B+树

2.3 B*树

1.图解

在这里插入图片描述
注:B+树的变体,在B+树的非根和非叶子节点再增加指向兄弟的指针

版权声明:本博客为记录本人自学感悟,内容大多从网上学习与整理所得,若侵权请告知!

https://me.csdn.net/qq_39657909

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页