网站建设登录界面代码,wordpress 文章章节,英语复试口语模板,国内校园网站建设文章目录 前言一、B树只有叶节点存放数据#xff0c;其余节点用来索引#xff0c;而B-树是每个索引节点都会有Data域。二、那么Mysql如何衡量查询效率呢#xff1f;三、B树相对于红黑树的区别 前言
原因如下#xff1a;
B树能显著减少IO次数#xff0c;提高效率B树的查询… 文章目录 前言一、B树只有叶节点存放数据其余节点用来索引而B-树是每个索引节点都会有Data域。二、那么Mysql如何衡量查询效率呢三、B树相对于红黑树的区别 前言
原因如下
B树能显著减少IO次数提高效率B树的查询效率更加稳定因为数据放在叶子节点B树能提高范围查询的效率因为叶子节点指向下一个叶子节点
一、B树只有叶节点存放数据其余节点用来索引而B-树是每个索引节点都会有Data域。
所以从MysqlInoodb的角度来看B树是用来充当索引的一般来说索引非常大尤其是关系性数据库这种数据量大的索引能达到亿级别所以为了减少内存的占用索引也会被存储在磁盘上。
二、那么Mysql如何衡量查询效率呢
磁盘IO次数。 B-树/B树 的特点就是每层节点数目非常多层数很少目的就是为了就少磁盘IO次数但是B-树的每个节点都有data域指针这无疑增大了节点大小说白了增加了磁盘IO次数磁盘IO一次读出的数据量大小是固定的单个数据变大每次读出的就少IO次数增多一次IO多耗时而B树除了叶子节点其它节点并不存储数据节点小磁盘IO次数就少。这是优点之一。 另一个优点是 B树所有的Data域在叶子节点一般来说都会进行一个优化就是将所有的叶子节点用指针串起来。这样遍历叶子节点就能获得全部数据这样就能进行区间访问啦。在数据库中基于范围的查询是非常频繁的而B树不支持这样的遍历操作。
三、B树相对于红黑树的区别
AVL 数和红黑树基本都是存储在内存中才会使用的数据结构。在大规模数据存储的时候红黑树往往出现由于树的深度过大而造成磁盘IO读写过于频繁进而导致效率低下的情况。为什么会出现这样的情况我们知道要获取磁盘上数据必须先通过磁盘移动臂移动到数据所在的柱面然后找到指定盘面接着旋转盘面找到数据所在的磁道最后对数据进行读写。磁盘IO代价主要花费在查找所需的柱面上树的深度过大会造成磁盘IO频繁读写。根据磁盘查找存取的次数往往由树的高度所决定所以只要我们通过某种较好的树结构减少树的结构尽量减少树的高度B树可以有多个子女从几十到上千可以降低树的高度。
数据库系统的设计者巧妙利用了磁盘预读原理将一个节点的大小设为等于一个页这样每个节点只需要一次I/O就可以完全载入。为了达到这个目的在实际实现B-Tree还需要使用如下技巧每次新建节点时直接申请一个页的空间这样就保证一个节点物理上也存储在一个页里加之计算机存储分配都是按页对齐的就实现了一个node只需一次I/O。
