LHon（学习笔记篇）——浅谈聚簇索引与非聚簇索引

最新推荐文章于 2024-01-10 09:16:44 发布
最新推荐文章于 2024-01-10 09:16:44 发布
阅读量324 收藏
点赞数 2
分类专栏： 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zqwhh/article/details/107935613
版权
本文介绍了索引的基本概念和数据结构，从二叉查找树到B+Tree，重点探讨了B+Tree在InnoDB和MyISAM中的应用。讨论了聚簇索引和非聚簇索引的区别，包括InnoDB中聚簇索引的叶子节点存储数据，而MyISAM中非聚簇索引的叶子节点存储数据地址。通过实例展示了索引查询的过程，解释了回表现象及如何避免。
摘要由CSDN通过智能技术生成
索引简介

索引是帮助MySQL高效获取数据的数据结构，常见的有HASH、B+ Tree两种数据结构。现在主要讲解B+ Tree这种数据结构，B+ Tree在不同存储引擎中的表现形式是不一样的：在Innodb中，其被称为聚簇索引，在MyISAM中，其被称为非聚簇索引。

索引数据结构的演变
1、二叉查找树

在这里插入图片描述
这种树的特点就是左子树值小于根节点的值，右子树值大于根节点的值，当数据以1，2，3，4…的顺序插入时（如下图），将会形成一条链，其查询相当于全表扫描，加了索引毫无意义。
在这里插入图片描述

2
最低0.47元/天 解锁文章
LHon
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
innodb聚簇索引和myisam非聚簇索引
lzf的博客
07-26 3809
通俗点讲 聚簇索引：将数据存储与索引放到了一块，找到索引也就找到了数据 非聚簇索引：将数据存储于索引分开结构，索引结构的叶子节点指向了数据的对应行，myisam通过key_buffer把索引先缓存到内存中，当需要访问数据时（通过索引访问数据），在内存中直接搜索索引，然后通过索引找到磁盘相应数据，这也就是为什么索引不在key buffer命中时，速度慢的原因 澄清一个概念：innodb中，在聚簇...
mysql的聚簇索引与非聚簇索引的简短总结
wangbaosongmsn的博客
06-20 99
在mysql数据库中，myisam引擎和innodb引擎使用的索引类型不同，myisam对应的是非聚簇索引，而innodb对应的是聚簇索引。聚簇索引也叫复合索引、聚集索引等等。 非聚簇索引 以myisam为例，一个数据表table中，它是有table.frm、table.myd以及table.myi组成。table.myd记录了数据，table.myi记录了索引的数据。在用到索引时，先到table.myi（索引树）中进行查找，取到数据所在table.myd的行位置，拿到数据。所以myisa...
聚簇索引和非聚簇索引
weixin_46281126的博客
10-21 234
聚簇索引B+树的叶子节点存放的是数据，非聚簇索引的叶子节点存放的是数据的物理地址，也就是说聚簇索引的数据和索引存放在一起，非聚簇索引不在一起。
聚簇索引与非聚簇索引
riotian的博客
08-20 446
聚簇索引与非聚簇索引
聚簇索引/非聚簇索引
weixin_38204723的博客
01-13 539
聚簇索引的叶子节点存放的是主键值和数据行，支持覆盖索引； 非聚簇索引的叶子节点存放的是主键值或指向数据行的指针。 由于节子节点(数据页)只能按照一颗B+树排序，故一张表只能有一个聚簇索引。非聚簇索引的存在不影响聚簇索引中数据的组织，所以一张表可以有多个辅助索引 辅助索引就是一个为了需找主键索引的二级索引。在InnoDB中，辅助索引都是非聚簇索引 ...
Leber遗传性视神经病变文.pdf
11-20
Leber遗传性视神经病变（Leber's Hereditary Optic Neuropathy，LHON）是一种罕见的遗传性疾病，主要影响视神经，尤其在男性中更为常见。这种病症的发病与线粒体DNA（mitochondrial DNA, mtDNA）中的特定位点突变...
Mysql的存储引擎和索引
weixin_30471561的博客
04-23 142
　2 Mysql的存储引擎和索引 　　可以说数据库必须有索引，没有索引则检索过程变成了顺序查找，O(n)的时间复杂度几乎是不能忍受的。我们非常容易想象出一个只有单关键字组成的表如何使用B+树进行索引，只要将关键字存储到树的节点即可。当数据库一条记录里包含多个字段时，一棵B+树就只能存储主键，如果检索的是非主键字段，则主键索引失去作用，又变成顺序查找了。这时应该在第二个要检索的列上建立第二套索引。...
聚簇索引 和 非聚簇索引
jim_007的博客
11-23 367
聚簇索引默认是主键，如果表中没有定义主键，InnoDB 会选择一个唯一且非空的索引代替（类似oracle中的RowId）； 主键建议使用自增id，因为主键是相邻的，那么对应的数据一定存在相邻的硬盘上，方便查找； 表中行的物理顺序和索引中行的物理顺序是相同的 InnoDB使用的是聚簇索引；MyISAM使用的是非聚簇索引； 总体来说：聚簇索引 比 非聚簇索引 要好 聚簇索引：若根据id查，直接找到数据；若根据name查，先根据name找到对应的id，然后再根据id找到数据； ...
【MySQL】聚簇索引与非聚簇索引(二级索引）
时光、疏离了记忆づ童话的博客
03-05 1202
二者区别 聚簇索引：将数据存储与索引放到了一块，索引结构的叶子节点保存了行数据，找到索引也就找到了数据。 非聚簇索引：将数据与索引分开存储，索引结构的叶子节点指向了数据对应的行，MyISAM通过key_buffer把索引先缓存到内存中，当需要访问数据时（通过索引访问数据），在内存中直接搜索索引，然后通过索引找到磁盘相应数据，这也就是为什么索引不在key_buffer命中时，速度慢的原因。 在InnoDB中，在聚簇索引之上创建的索引称之为辅助索引，辅助索引访问数据总是需要二次查找，非聚簇索引都是辅
聚簇索引、非聚簇索引、联合索引、唯一索引
最新发布
m0_52226803的博客
01-10 2064
也就是说，聚簇索引的叶子节点中，包含了一个完整的记录行。非聚簇索引也叫辅助索引、普通索引，它的叶子节点只包含一个主键值，通过非聚簇索引查找记录要先找到主键，然后通过主键再到聚簇索引中找到对应的记录行，这个过程被称为回表。新版本的MySQL（5.6以上）中引入了索引下推的机制：可以在索引遍历过程中，对索引中包含的字段先做判断，直接过滤掉不满足条件的记录，减少回表次数。联合索引指的是同时对多列创建的索引，创建联合索引后，叶子节点会同时包含每个索引列的值，并且同时根据多列排序，这个排序和我们所理解的字典序类似。
温故MySQL - 02 什么是聚簇索引？非聚簇索引？联合索引？回表？
你今天真好看呀
03-05 939
文章目录问题01：什么是B+树索引？问题02：什么是聚簇索引？问题03：建立聚簇索引的优点和缺点？问题04：什么是非聚簇索引/二级索引/辅助索引？问题05：什么是回表？问题06：回表有什么代价？问题07：聚簇索引和二级索引的区别？问题08：聚簇索引和非聚簇索引在查询上的区别？问题09：非聚簇索引与聚簇索引的非叶子节点存放的是什么？问题10：什么是联合索引？问题11：如何根据联合索引查询？问题12：MyISAM的索引是怎么实现的？问题13：B+树的叶子节点可以存储哪些东西？ 问题01：什么是B+树索引？ 如图
聚集索引和非聚集索引 聚集索引的叶节点就是最终的数据节点，而非聚集索引的叶节仍然是索引节点，但它有一个指向最终数据的指针。...
david9779的博客
10-08 1518
索引是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。 索引包含由表或视图中的一列或多列生成的键。 这些键存储在一个结构（B 树）中，使 SQL Server 可以快速有效地查找与键值关联的行。 表或视图可以包含以下类型的索引： 群集 聚集索引根据数据行的键值在表或视图中排序和存储这些数据行。 索引定义中包含聚集索引列。 每个表只能有一个聚集索引，因为...
理解聚簇索引
u012135155的博客
02-07 7737
聚簇索引（Cluster Index）也叫索引组织表（Index-organized Table），MySQL用户经常称呼为前者。聚簇索引并不是数据库索引的某个种类，其描述的是数据的一种存储方式。我们知道，在InnoDB中，数据是以B+Tree的形式存储的，其特点就是数据都存储在叶子节点上，非叶子节点上只存索引信息，即key值和指向子节点的指针。这种索引和数据的存储方式就叫做聚簇索引，“聚簇”的意...
B-tree/b+tree 原理以及聚簇索引和非聚簇索引
热门推荐
白先森的博客
02-28 2万+
转自：https://www.cnblogs.com/shijianchuzhenzhi/p/6666537.htmlB-Tree介绍B-Tree是一种多路搜索树（并不是二叉的）：       1.定义任意非叶子结点最多只有M个儿子；且M>2；       2.根结点的儿子数为[2, M]；       3.除根结点以外的非叶子结点的儿子数为[M/2, M]；       4.每个结点存放至...
MYSQL---索引---聚簇索引
qq_31331965的博客
10-03 312
本文将探讨以下几个问题。 一、思考 问题一：聚簇索引定义？ 问题二：聚簇索引和非聚簇索引区别？ 问题三：一级索引和二级索引概念？ 二、分析 相信提到索引，到家都听说过以下名词： 聚簇索引、非聚簇索引、主键索引、辅助索引、一级索引、二级索引，今天我们将一一分析这些索引。 聚簇索引和非聚簇索引 定义： 聚簇索引：叶子节点全部是数据节点。 非聚簇索引：叶子节点仍然是索引节点，...
MySQL聚簇索引：叶子保存主键或unique字段+data 非聚簇保存索引字段
思维小刀
06-01 905
补充：MySQL聚簇索引
MySQL~B+树索引（聚簇、非聚簇）和一些B+树索引的注意点
zxc的博客
05-06 1441
这里写目录标题聚簇索引非聚簇索引联合索引 索引按照物理实现方式，索引可以分为2种：聚簇索引和非聚簇索引 非聚簇索引又被称为二级索引或者辅助索引 聚簇索引 聚簇索引指的是一种数据的存储方式，即将所有的记录存储在叶子节点，就是索引即数据、数据即索引 而聚簇是指数据行和相邻的键值存储在一起，就是索引和数据是一个整体的。 特点： 根据主键的大小进行记录和数据页的排序（ 1.一个数据页内的多个记录是根据主键的大小排成一个单链表2.各个数据页也是根据主键的大小排成一个双链表3.每一层的数据页中也是根据主键的大小进行排

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值