索引 索引是表的目录，在查找内容之前可以先在目录中查找索引位置，以此快速定位查询数据。对于索引，会保存在额外的文件中。 索引种类普通索引：仅加速查询唯一索引：加速查询 + 列值唯一（可以有null）主键索引：加速查询 + 列值唯一 + 表中只有一个（不可以有null）组合索引：多列值组成一个索引， &nbs
转载
2023-06-29 13:50:04
75阅读
在mysql的Ａ配置文件 /etc/mysql.cnf中
[mysqld]下添加
server_id = 1
log-bin=binlog
log-bin-index=binlog.index
—————————————&mdas
原创
2012-12-02 23:26:12
449阅读
一、实现mysql的a-b-b结构
先说ab结构
1
master:
vim /etc/my.cnf
[mysqld]
server_id = 1
slave:
vim /etc/my.cnf
[mysqld]
server_id = 2
2
master:
&n
原创
2012-12-02 23:52:00
831阅读
点赞
总结一下B树和B+树在不同是数据库系统中的应用。一、B树和B+树1.1 B树B-Tree，即B树或者B-树。一棵 m 阶的 B 树，需要满足下列条件：1. 定义任意非叶子结点最多只有M个儿子，且M>2；2. 根结点的儿子数为[2, M]；3. 除根结点以外的非叶子结点的儿子数为[M/2, M]，向上取整；4. 非叶子结点的关键字个数=儿子数-1；5. 所有叶子结点位于同一层；6. k个关键字
转载
2023-07-04 14:30:29
552阅读
B+树的特征： 1.有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。 2.所有的叶子结点中包含了全部元素的信息，及指向含这些元素记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。 3.所有的中间节点元素都同时存在于子节点，在子节点元素中是最大（或最小）元素。  
转载
2023-12-14 15:59:32
36阅读
3、登录mysql开启MySQL服务后，使用MySQL命令可以登录。一般使用mysql -uroot -p即可。如果数据库不是本机，则需要加参数，常用参数如下：1，-h，指定ip地址，默认为localhost2，-u，指定用户名。3，-p，指定密码，密码可以接在-p后面输入mysql -uroot -p123456。也也可以mysql -uroot -p回车等提示输入密码时输入，这样输
转载
2023-11-17 11:46:25
30阅读
实验环境准备：三台虚拟机，IP分别为master: 192.168.2.1 slave:192.168.2.2 slave1:192.168.2.3将192.168.2.1的主机做为mysql的主，另外两台做为辅（也可说是从）第一步：配置好yum ，执行yum install mysql mysql-server -y安装mysql(三台都要装)第二步：ma
原创
2012-12-02 21:46:03
1093阅读
点赞
3评论
这个问题是我在看视频的时候老师提到的，虽然之前知道他们各自的索引结构但是还没有研究过原因。在网上一搜答案特别多。但是都特别的啰嗦。于是总结了这篇文章。一、B-树和B+树的区别很明显，我们要向弄清楚原因就要知道B-树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。1、B-树B-树是一种自平衡的搜索树，形式很简单：这就是一颗B-树。针对我们这个问题的最核心的特点如下：（1）多路，
转载
2023-10-12 18:07:33
43阅读
B+树和B树的区别？ 为什么MYSQL要用B+ 树而不用B树首先B树的所有节点都存储数据信息，而B+ 树的所有数据都存储在叶子节点B+ 树是在B树的基础上的一种优化，使其更加适合外存储索引结构，InnoDB存储引擎及时B+ 树实现其索引结构从B树结构图中可以看到每个节点中不仅包含数据的Key值，还有data值，而每一页的存储空间是有限的，如果data数据较大时会导致每一个节点（也就是每一页）能存储
转载
2023-07-01 10:10:21
50阅读
B+树也是多路平衡查找树，其与B树的区别主要在于：B树中每个节点（包括叶节点和非叶节点）都存储真实的数据，B+树中只有叶子节点存储真实的数据，非叶节点只存储键。在MySQL中，这里所说的真实数据，可能是行的全部数据（如Innodb的聚簇索引），也可能只是行的主键（如Innodb的辅助索引），或者是行所在的地址（如MyIsam的非聚簇索引）。B树中一条记录只会出现一次，不会重复出现，而B+树的键则可
转载
2023-07-01 10:07:26
49阅读
什么是索引？索引是对数据库表中一列或者多列的数据进行排序的一种数据结构。 它可以加速数据的检索。索引的作用相当于图书的目录。InnoDB和MyISAN默认索引为B+树。 Memony就是是哈希表B树什么？B的意思是平衡。 B树是一种自平衡树数据结构，它维护有序数据并允许以对数时间进行搜索、顺序访问、插入和删除。 B树是二叉搜索树的一般化，可以有两个以上的子节点。B树非常适合读取和写入相对较大的数据
转载
2023-07-04 20:21:52
87阅读
上一章节已经讲完了有关b+tree的一些基本原理和认识，本节主要讲一下b+tree在mysql中是如何应用的。同样的先抛出一个结论：B+tree在mysql中最好不要超过三层树深，否则查询效率不高。InnoDB引擎存储原理上一章节也提到过，innoDB引擎是以页来存储的，而每一页的大小默认是16Kb，接下来我们就按照16kb每页来进行原理分析，再有就是因为innoDB引擎目前应该是mysql应用中
转载
2023-11-27 21:31:03
90阅读
1、B+树基本概念 B+树的语言定义比较复杂，简单的说是为磁盘存取设计的平衡二叉树可是需要注意的是，第三层才是真实的数据，17、35都不是真实数据，只是用来划分数据的！2、为什么使用B+树 B+树有什么好处我们非要使用它呢？那就先要来看看mysql的索引 2.1mysql索引 试想一下在mysql中有200万条数据，在没有建立索引的情况下，会全部进行扫描读取，这个时间消耗是
转载
2023-07-01 12:36:12
114阅读
MySQL数据库，面试总结1.B+，为什么要用，B+树实现，page block2.索引，聚簇索引，覆盖索引，顺序索引3.读写锁select for update4.Acid 不同隔离性带来的问题5.MVCC 间隙锁 1.B+，为什么要用，B+树实现，page blockB-树，B+树B树：每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。 B+树：只有叶子节点存储
转载
2023-09-28 20:29:55
129阅读
1.索引的官方定义索引是一种能帮助数据库快速高效地获取数据的一种排好序的数据结构2.索引的数据结构二叉树（最坏情况下效率低）红黑树（树的高度不好控制，数据量大时层数太大）Hash表（等值的查找效率高，但是范围查找以及排序效率低）B-Tree（所有节点均存数据，查找时间不稳定，树的高度变化大）B+Tree（B-Tree的变种，只有叶子节点存放数据，每个中间节点存放的索引多，树的高度稳定，查找时间稳定
转载
2023-10-12 16:18:36
37阅读
一、需要环境
两台虚理机都安装 MYSQL服务 IP分别为192.168.1.1 192.168.1.2
二、以下是个操作步骤；
虚理机一
[root@localhost&nbs
原创
2012-12-03 13:10:35
812阅读
以下会用到的知识理论：
B+Tree:
按照建立二叉查找树大致相同的方式建立M叉查找树
二叉查找树：二叉树的每个节点下的左孩子都小于它，右孩子节点都大于它（要求所有的项都能排序）
阶：一个节点的子节点数目的最大值
关键字：k-v。一个数据的索引和这个数据的统称
阶为M的B+树是一颗具有这些特性的树：
1.数据项存储在叶子节点上
2.非叶节点存储直到M-1个关键字以指
InnoDB存储引擎支持两种常见的索引：B+树和哈希。B+树B+树是从一个Balance Binary树（平衡二叉树）发展而来的，但不是一个平衡二叉树，B+树的索引只能找到被查找数据行所在的页。然后数据库通过把页读入内存，再在内存中进行查找。平衡二叉树：左子树的值总是小于根的值，右子树的值总是大于根的键值，二分查找法：logn平衡二叉树对于查找的性能是比较高的，但是不是最高的，只是接近最高的性能。
转载
2023-09-07 11:03:20
259阅读
索引是一种数据存储结构，对表中一列或多列进行排序以快速定位获取数据 . 就像一本书的目录就是一个索引，如果想在一本书中找到某个主题，一般会先找到对应页码。在mysql中，存储引擎用类似的方法使用索引，先在索引中找到对应值，然后根据匹配的索引记录找到对应的行。索引类型B树大多数存储引擎都支持B树索引。B树通常意味着所有的值都是按顺序存储的，并且每一个叶子到根的距离相同。B树索引能够加快访问数据的速度
转载
2023-09-19 23:05:14
55阅读
一、索引的底层原理MySQL支持两种索引，一种是B-树索引，一种是哈希索引 MySQL中INNODB存储引擎是基于B-树的存储引擎（MySQL 实际使用的是B+树）作为索引结构。哈希 哈希索引是通过哈希表实现的，哈希表对数据无法做到排序，不适合做区间查找MySQL底层B+树与B-树的区别（MySQL索引为何采用B+树？） B树：B+树： 1、B-树的每一个几点存储的是关键字和对应的数据地址，B+树
转载
2023-08-10 12:50:41
84阅读
