经典数据结构 B树B+树和数据库索引

最新推荐文章于 2021-02-08 21:25:49 发布
最新推荐文章于 2021-02-08 21:25:49 发布
阅读量278 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： B树 B+树 数据库索引

数据库索引

索引简单讲 就是数据库本身数据结构不适合各种搜索算法 也就是数据库提供给搜索算法的数据结构
  1. Hash索引
  2. B+ 索引
关于数据库索引参考以下博客

数据库索引详解

为啥不用红黑树等结构，偏要用B+树做索引

B树 B+树的存在就是为了提升数据库索引速度

必须要提到 局部性原理与磁盘预读
当一个数据被用到时，其附近的数据也通常会马上被使用程序运行期间所需要的数据通常比较集中
为了提升效率，要尽量减少磁盘IO的次数。实际过程中，磁盘并不是每次严格按需读取，而是每次都会预读。磁盘读取完需要的数据后，会按顺序再多读一部分数据到内存中
红黑树在数据量多的时候 深度会很深，而且虽然相邻节点的逻辑距离近但是在磁盘上的距离可能很远，可能要等待多次io，并且每次读取的数据并不一定用到
B树每个节点存储一次IO磁盘的扇叶大小数据
B+树叶子节点才存储数据，每个叶子节点间有连接，支持范围搜索

详细参考一下博客

宁缺100
关注
专栏目录
数据库关于b-tree索引的基本数据结构
qq_44836918的博客
12-13 206
索引是在数据库非常常用的。 在mysql数据库中主要有Hash和b- tree两种索引。其中以b -tree索引为例子来说明 提到b-tree的结构可以用二叉树来辅助说明 二叉搜索树：binary search tree B树的搜索过程： 从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点关键字小，就进入左儿子； 如果比结点关键字大，就进入右儿子； 如果左儿子或右儿子的指针为空，则报告找不到相应的关键字； 如果B树的所有非叶子结点的左右子树的结点数目均保持差不多（既
Mysql索引底层数据结构之B树
BWone的博客
10-10 850
Mysql索引底层数据结构(B树) 一.什么是B树 B - Trees是一种平衡的多叉树，称为B树（或B-树、B_树），也是数据结构中树形结构的一种。 二.什么是索引，为什么要用要索引 索引是帮助Mysql高效获取数据的排好序的数据结构，用于快速找出在某个列中有一特定值的行。 假如数据库有一张表(user)他的字段有col1和col2，我们的表是在我们的磁盘上，如果语句写成select * fro...
史上最全最经典数据结构-100个经典算法
01-26
用于菜鸟学习的史上最全最经典数据结构-100个经典算法
数据库索引数据结构 B树和B+树
qq_31617121的博客
05-10 426
索引能提高检索效率，降低数据库的IO成本。还能降低数据排序成本。每个索引中的数据是按照索引键值进行排序后存放的，如果排序字段和索引键字段刚好一致，MySQL Query Optimizer 就会告诉 mysqld 在取得数据后不用排序了。因为根据索引取得的数据已经满足客户的排序要求。 数据库索引是存储在磁盘上的，当数据量大的时候，索引可能达到几个G。利用索引查询的时候，不能把整个索引加载到内存上...
数据库基础 索引数据结构 B+树
runrun117的博客
04-04 667
1、什么是索引在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。索引是为了加速对表中数据行的检索而创建的一种分散的存储结构。索引是针对表而建立的，它是由数据页面以外的索引页面组成的，每个索引页面中的行都会含...
oracle是b树 MySQL是B 树_【经典数据结构】B树与B+树的解释
weixin_31508009的博客
02-08 1599
本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计算机科学中，B树(B-tree)是一种树状数据结构，它能够存储数据、对其进行排序并允许...
【数据结构之二叉树】（二）B+树比B树更适合做文件索引的原因
cangchen的专栏
04-01 4637
原因：相对于B树， （1）B+树空间利用率更高，可减少I/O次数，      因为B+树的内部节点只是作为索引使用，而不像B-树那样每个节点都需要存储硬盘指针。      也就是说：B+树中每个非叶节点没有指向某个关键字具体信息的指针，所以每一个节点可以存放更多的关键字数量，即一次性读入内存所需要查找的关键字也就越多，减少了I/O操作。  e.g.假设磁盘中的一个盘块容
详解索引底层数据结构 （与B树、B+树、哈希表区别）
silencer1024的博客
06-20 646
.1.索引是什么 ’ 索引是一种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引，并指定索引的类型，各类索引有各自的数据结构实现 2.索引的效果 (1).加快查找的效率 (2).拖慢数据插入,删除和修改的效率 ...
数据库索引（B树，B+树，哈希）
10-22 488
一. 什么是索引？    索引的目的就是便于快速查找。一本书的索引就是目录，可以让我们快速定位到要查找的内容；数据库的数据是以记录的方式存在的，所以索引的目的就是便于查找某一些记录。 索引类型(常见的数据库书籍中的关于索引类别的一些称呼)：   ①唯一索引：不允许其中任何两行具有相同值的索引     使用主键和候选键建立的索引就是唯一索引，因为主键和候选键都可以确定唯一一个元组，即一张表...
探索B树/B+树与MySQL数据库索引的关系
John的博客
11-18 1万+
本文主要讲述主轴线： 由搜索/查找联系到数据结构（搜索树，红黑书，B/B+树）； 进行B/B+/RBtree的性能分析； 讲述一些关于数据从内存以及磁盘读取数据的数据存储管理的内容； 对数据库引擎MyISAM和InnoDB的分析； 前言：目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，最近学习了数据结构树这一部分的内容，又阅读了前辈们关于这一话题的的总结后，斗胆运用
数据库索引背后的数据结构之B-树和B+树
水浴月
12-28 6840
索引是对数据的某种排序方式。索引能够提高数据库查询效率。本文重点讨论B-Tree和B+Tree的结构，并通俗地解释了最左前缀原则。
数据库 树形数据结构数据库的设计
没有进步就是退步
08-01 5289
修改预订树遍历 现在，我们来看看存储树的另一种方法。递归可能很慢，所以我们宁可不使用递归函数。我们也希望最小化数据库查询的数量。我们最好只对每个活动进行一次查询。 我们将从水平的方式展开我们的树。从根节点（'Food'）开始，并在其左边写1。按照树进行“水果”，并在其旁边写一个2。这样，在每个节点的左侧和右侧写一个数字时，沿着树的边缘走（遍历）。最后一个数字写在“食物”节点的右侧。在这
B+树比B树更适合做文件索引的原因
mine_song的博客
03-18 2万+
B+树比B树更适合做文件索引的原因
B+树(索引的数据结构)
lt_zl的博客
03-25 1715
B+树 一、文章背景 引用维基百科的定义：’'在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。" B+树是一种数据结构，但是因为它常常是出现在文件存储系统和数据库系统中，所以大多数讨论到B+树是基于它作为数据库索引数据结构，所以本文结合MySQL索引探讨一下B+树。 本文参考: ...
为什么选择B+树作为数据库索引结构？
apu6370的博客
08-20 374
背景 首先，来谈谈B树。为什么要使用B树？我们需要明白以下两个事实： 【事实1】 不同容量的存储器，访问速度差异悬殊。以磁盘和内存为例，访问磁盘的时间大概是ms级的，访问内存的时间大概是ns级的。有个形象的比喻，若一次内存访问需要1秒，则一次外存访问需要1天。所以，现在的存储系统，都是分级组织的。最常用的数据尽可能放在更高层、更小的存储器中，只有在当前层找不到，才向更低层、更大的存储器中...
树形结构的数据库表Schema设计
热门推荐
愤怒的小狐狸----博客专栏
07-30 9万+
树形结构的数据库表Schema设计：一种基于左、右值编码前序遍历的树形结构数据库表Schema设计方案，消除了频繁的“递归”操作，提升了树形结构查询效率~
数据库索引原理 b树
coolwriter的博客
05-17 1万+
1 .B-树定义B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树；⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信息数据：      （n，A0，K1，A1，K2，…，Kn，An）其中：Ki（i=1,2,…,n）为关键码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值