12. MYSQL_索引B+树Explain

最新推荐文章于 2021-04-14 11:09:53 发布
最新推荐文章于 2021-04-14 11:09:53 发布
阅读量205 收藏
点赞数
分类专栏： MYSQL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/q375923078/article/details/106072197
版权
MYSQL 专栏收录该内容
21 篇文章 1 订阅 ¥9.90 ¥99.00
订阅专栏
本文详细介绍了MySQL中的索引机制，重点讲解了B+树的概念和作用，包括其定义、操作、扇出以及在存储数据时的应用。通过对二分查找、二叉树和平衡二叉树的解释，为理解B+树奠定了基础。同时，文章探讨了MySQL创建和查看索引的方法，强调了Cardinality（基数）在评估索引效果中的重要性，并提及了复合索引的使用。
摘要由CSDN通过智能技术生成
  1. MYSQL_索引B+树Explain

文章目录

一. 索引

1. 索引的定义

索引是对记录按照一个或者多个字段进行排序的一种方式。对表中的某个字段建立索引会创建另一种数据结构，其中保存着字段的值，每个值又指向与它相关的记录。这种索引的数据结构是经过排序的，因而可以对其执行二分查找。且性能较高

2. 二分查找

摘自《MySQL技术内幕：InnoDB存储引擎（第2版）》5.2.1 小节
二分查找法（binary search）也称为折半查找法，用来查找一组有序的记录数组中的某一记录，其基本思想是：将记录按有序化（递增或递减）排列，在查找过程中采用跳跃式方式查找，即先以有序数列的中点位置作为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。（O(logN)的时间复杂度）


                

                
                
        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        

    

      

        

            

              
                
                  q375923078
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
MySQL-索引B+树

				
			

			

				

					Ctrl_kun的博客
				

				

					01-29
					
					2076
					
				

			

		

		

			
				
MySQL索引的数据结构与原理
了解索引的底层结构，B+树结构
聚簇索引与非聚簇索引

			
		

	



                

              
                



	

		

			

				
					
【MySQL面试题】为什么使用B+树作为索引？

				
			

			

				

					code_garden
				

				

					05-14
					
					410
					
				

			

		

		

			
				
问：你的系统使用了什么数据库？

答：是使用的MySQL数据库。

问：你了解过MySQL索引吗?有哪些呢？

答：MySQL常用的有innodb和myisam索引。

问：那innodb底层采用的是什么结构呢？

答：它底层采用的是b+树的结构，内部也支持hash的结构。

好了，面试官引导的差不多了，接下去就要好好回答了。
问：那为什么不是b树或者其他的树结构呢？

答：b+树是一个多叉的平衡树，平衡树就是每个节点的叶子节点高度差不超过1，并且在它的非叶子节点存储的是索引，数据全都存储在叶子节点中，用一

			
		

	



                


  
              

                


	

		

			

				
					
MYSQL-B+TREE索引原理

				
			

			

				

					lxw1844912514的博客
				

				

					11-18
					
					604
					
				

			

		

		

			
				
点击上方“码农编程进阶笔记”，选择“置顶或者星标”优质文章第一时间送达！1.什么是索引？索引：加速查询的数据结构。2.索引常见数据结构：#1.顺序查找: 最基本的查询算法-复杂度O（n）...

			
		

	





	

		

			

				
					
MySQL学习笔记（二）-索引相关之B树与B+树

				
			

			

				

					sinb妃的博客
				

				

					04-14
					
					158
					
				

			

		

		

			
				
一、B树
1、定义

2、插入

（1）插入一个元素时，首先在B树中是否存在，如果不存在，即比较大小寻找插入位置，在叶子结点处结束，然后在叶子结点中插入该新的元素；
（2）如果叶子结点空间足够，这里需要向右移动该叶子结点中大于新插入关键字的元素，如果空间满了以致没有足够的空间去添加新的元素，则将该结点进行“分裂”，将一半数量的关键字元素分裂到新的其相邻右结点中，中间关键字元素上移到父结点中（当然，如果父结点空间满了，也同样需要“分裂”操作）；
（3）当结点中关键元素向右移动了，相关的指针也需要向右移。如果在

			
		

	



		

			
		



	

		

			

				
					
关于填充因子

				
			

			

				

					shuohuameijiang的专栏
				

				

					02-21
					
					1461
					
				

			

		

		

			
				
关于填充因子: 

较小的   fill   factor   值将导致   SQL   Server   以不饱满的页面创建新索引。例如，将   fill   factor   值设置为10   对于想在一个最终将保持较少数据的表上创建索引是合适的。越小的   fill   factor   值将导致每一个索引占用更多的存储空间，但同时也允许以后可不进行页面拆分进行插入操作。


如果

			
		

	





	

		

			

				
					
理解 B+树

				
			

			

				

					fengye_csdn的博客
				

				

					10-28
					
					985
					
				

			

		

		

			
				
B+树是为磁盘和存储工具设计的一种数据结构，它是一种平衡查找树，它在查找，插入、修改方面的时间复杂度都稳定为 O(logn) 
节点
图(1)
B+树节点是一组按照key有序的元素，B+树包含两种类型的节点，一种是索引节点，一种是叶子节点

索引节点也叫内部节点，索引节点只包含key，不包含data, 节点的 key是升序排列的，对于指定的索引节点key来说，它左子树上所有的key都小于它的key，它右子树上所有的key都大于等于它的key

叶节点上存储的是主键和数据(key和data), 所有的叶节点.

			
		

	





	

		

			

				
					
mysql_cn.rar_MYSQL_mysql 帮助文档

				
			

			

				

					09-24
				

			

		

		

			
				
3. **索引**：MySQL支持多种类型的索引，如B-TREE、HASH、R-TREE和FULLTEXT，以提高查询性能。`INDEX`和`UNIQUE`关键字用于创建索引，`EXPLAIN`命令分析查询执行计划。  4. **存储引擎**：MySQL有多款存储引擎，如...

			
		

	





	

		

			

				
					
MySQL_5.1_zh.rar_MySQL_5.1_zh

				
			

			

				

					09-20
				

			

		

		

			
				
4. **索引与查询优化**：如何创建索引以提高查询速度，包括B-Tree、Hash和Full-text索引。同时，还会讨论EXPLAIN语句的使用，用于分析查询执行计划。  5. **存储引擎**：MySQL 5.1支持多种存储引擎，如InnoDB（支持...

			
		

	





	

		

			

				
					
mysql.rar_CHM  索引

				
			

			

				

					09-21
				

			

		

		

			
				
MySQL是一种广泛使用的开源关系型数据库管理系统（RDBMS），它基于结构化查询语言（SQL）进行数据操作。MySQL 5.1是该系统的特定版本，它在2006年发布，提供了许多改进和新特性，使其成为企业和开发者的首选数据库之...

			
		

	





	

		

			

				
					
MYSQL.rar_MYSQL_mysql  优化_mysql优化_mysql备份_sql优化

				
			

			

				

					09-14
				

			

		

		

			
				
MySQL是世界上最受欢迎的关系型数据库管理系统之一，用于存储和管理各种类型的数据。为了确保数据库高效运行，需要进行一系列的优化操作，包括结构优化、查询优化、配置优化和硬件优化。本资料包“MYSQL.rar”提供了...

			
		

	





	

		

			

				
					
填充因子

				
			

			

				

					qq_36074062的博客
				

				

					01-16
					
					455
					
				

			

		

		

			
				
请思考索引的数据结构有哪些？可否指定索引的数据结构？如果不可以，请说明为什
么？

答：索引的数据结构有 B+树和哈希表。不可以指定索引的数据结构，这是由系统自动
指定的











创建索引时，可以指定一个填充因子，以便在索引的每个叶级页上留出额外的间隙和保留一定百分比的空间，供将来表的数据存储容量进行扩充和减少页拆分的可能性。填充因子的值是从   0  

			
		

	





	

		

			

				
					
B+树相关数据结构和算法

				
			

			

				

					zl
				

				

					01-27
					
					528
					
				

			

		

		

			
				
二分查找法
二分查找法（binary search）也称为折半查找法，用来查找一组有序的记录数组中的某一记录，简单来讲就是将记录按照有序化（递增递减）排列，在查找过程中采用跳跃式方式查找，即先以有序序列的中间位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。一次比较将查找区间缩小一半。具体如下：

这里有10个数字，现在需要查找48这条记录，二分法查找过程如上，第一次查找为37，48大于37所以在右侧再次二分法查询，这次定位为50大于48在左侧查询，可以得到48，整

			
		

	





	

		

			

				
					
B+树索引算法

				
			

			

				

					wei_wenbo的博客
				

				

					03-07
					
					1682
					
				

			

		

		

			
				
B+树是B树的变体，也是一种多路搜索树
1.非叶子节点的子树指针与关键字个数相同；
2.为所有叶子节点增加一个链指针；
3.所有关键字都在叶子节点出现；

B+树插入新元素时,可能会遇到3种情况




Leaf page full


Index page full


操作




NO


NO


直接将记录插入叶节点






			
		

	





	

		

			

				
					
什么是填充因子

				
			

			

				

					sheng3850的专栏
				

				

					06-09
					
					7415
					
				

			

		

		

			
				
看到网上的例子都是用50%的填充因子来举例的，这样举例具不太容易让人明白。下面是我对填充因子的理解什么是填充因子设置数据要占用page空间的比例。比如设置70%，即数据至少要填充page空间的70%。设置填充因子的主要作用是为新数据预留一定的空间，当有新数据时，可以插入到预留的空间里，从而避免分页的发生。当索引被新建立时，会根据填充因子的设置，对page页进行数据填充，使其达到设置的比例值。例如：...

			
		

	





	

		

			

				
					
COPY innodb存储引擎索引概述

				
			

			

				

					lienen的专栏
				

				

					03-24
					
					591
					
				

			

		

		

			
				
innodb存储引擎支持两种常见的索引：B+树索引和哈希索引。

innodb支持哈希索引是自适应的，innodb会根据表的使用情况自动生成哈希索引。

B+树索引就是传统意义上的索引，是关系型数据库中最常用最有效的索引。B+树是从最早的平衡二叉树演变而来，但是B+树不是一个二叉树。B+中的B不代表二叉(Binary),而是代表平衡(Balance)。

 

注意：B+树索引并不

			
		

	





	

		

			

				
					
MySQL B+树 的插入与删除

				
			

			

				

					weixin_33695450的博客
				

				

					05-23
					
					1243
					
				

			

		

		

			
				
一、MySQL Index 的插入
有如下B+树，其高度为2，每页可存放4条记录，扇出为5。所有记录都在叶子节点上，
并且是顺序存放，如果用户从最左边的叶子节点开始顺序遍历，可以得到所有简直的顺序
排序:5、10、15、20、25、30、50、55、60、65、75、80、85、90。

B+树的插入操作，分为三种情况

1、Leaf Page和Index Page都没满
用户插入...

			
		

	





	

		

			

				
					
B+树的插入与删除

					
热门推荐

				
			

			

				

					菜鸟不会飞
				

				

					09-18
					
					2万+
					
				

			

		

		

			
				
B+树的相关特点在前面的几篇博客已经介绍完毕了，在这篇博客中重点介绍一下B+树的插入和删除操作。

1、B+树如下所示：

我们先来看一个B+树，其高度为2，每页可存放4条记录



可以看出，所有记录都在叶节点中，并且是顺序存放的，如果我们从最左边的叶节点开始顺序遍历，可以得到所有键值的顺序排序：5、10、15、20、25、30、50、55、60、65、75、80、85、90。

 

2、B+...

			
		

	





	

		

			

				
					
索引的填充因子

				
			

			

				

					weixin_34292959的博客
				

				

					08-17
					
					202
					
				

			

		

		

			
				
创建索引时，可以指定一个填充因子，以便在索引的每个叶级页上留出额外的间隙和保留一定百分比的空间，供将来表的数据存储容量进行扩充和减少页拆分的可能性。填充因子的值是从   0   到   100   的百分比数值，指定在创建索引后对数据页的填充比例。值为   100   时表示页将填满，所留出的存储空间量最小。只有当不会对数据进行更改时（例如，在只读表中）才会使用此设置。值越小则数据页上的空闲空间越...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
q375923078

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值