54-MySQL(MyISAM主索引树,二级索引树)

最新推荐文章于 2023-07-02 12:51:10 发布
最新推荐文章于 2023-07-02 12:51:10 发布
阅读量300 收藏
点赞数 1
分类专栏： MySQL数据库 文章标签： sql mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Edward_LF/article/details/124360677
版权

MyISAM存储引擎

数据和索引没有放在一块。
叫做 非聚集索引

InnoDB：数据和索引存放在一块，叫聚集索引

场景1

uid是主键，有主键索引树。name创建二级索引树。
主键索引树如下
每一个key底下的data放的都是数据的地址
在这里插入图片描述
MyISAM引擎使用B+树作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的原理图
在这里插入图片描述
主键索引树和二级索引树两者之间的联系：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
liufeng2023
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
浅谈MySQL的B树索引与索引优化
02-24
MySQL的MyISAM、InnoDB引擎默认均使用B+树索引（查询时都显示为“BTREE”），本文讨论两个问题：为什么MySQL等主流数据库选择B+树的索引结构？如何基于索引结构，理解常见的MySQL索引优化思路？索引结构的选择基于...
MySQL-主键索引、二级索引、聚簇索引、非聚簇索引、辅助索引、创建索引注意事项
ALONG的博客
02-26 3193
索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有: B 树， B+树和 Hash。
MySQL索引原理——B树
Saintyyu的博客
11-11 1743
1、MyISAM是MySQL 5.5之前版本默认的存储引擎，从5.5之后，InnoDB开始成为MySQL默认的存储引擎。MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。 2、InnoDB存储引擎中有页（Page）的概念，页是其磁盘管理的最小单位。InnoDB存储引擎中默认每个页的大小为16KB，...
B树与B+树的区别是什么？ InnoDB和MyISAM的区别是什么？ MySQL索引优化、索引失效？
一个喜欢诗和远方的程序媛
03-24 888
B树与B+树的区别是什么？ InnoDB和MyISAM的区别是什么？ MySQL常见的索引类型有什么？ 索引优化的方法你能说出几个？ 索引什么时候失效？
MySQL中主键索引和二级索引
qq_44011569的博客
05-18 409
主键索引为聚簇索引，其叶子节点存储的主键值及数据。二级索引为非聚簇索引，其叶子节点存储索引列和主键值
448-MySQL(MyISAM主索引树,二级索引树)
LINZEYU666的博客
08-20 339
MyISAM存储引擎 数据和索引没有放在一块。 叫做 非聚集索引 InnoDB：数据和索引存放在一块，叫聚集索引 场景1 uid是主键，有主键索引树。name创建二级索引树 主键索引树如下 每一个key底下的data放的都是数据的地址 MyISAM引擎使用B+树作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的原理图 辅助索引树（二级索引树）如下 主键索引树和二级索引树两者之间的联系 两者除了：主键索引树上的uid不能重复，二级索引树的name可以重复。其他的存储方
Java高级编程——MySQL索引实现及优化原理解析
02-25
下图是MyISAM索引的原理图：图1这里设表一共有三列，假设我们以Col1为主键，则图1是一个MyISAM表的主索引（Primarykey）示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。在MyISAM中，主索引和辅助索引...
MySQL Day07 索引
01-19
MySQL 索引 MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 提取句子主干，就可以得到索引的本质：索引是数据结构。 1 索引的分类 一个表中主键索引只能有一个，唯一索引可能有多个 主键索引 ...
2 mysql索引机制
qq_27926751的博客
03-03 105
2.1 索引定义 索引的出现就是为了加快数据库的查询效率，就好比书的目录一样。 2.2 InnoDB索引模型 2.2.1 索引使用的数据结构是B+树 1 分支是多叉的 2 每个节点可以有多个key 3 非叶子结点只存key 4 叶子节点指针相连 高度一般为1~3层 在计算机中，磁盘存储数据最小单元是扇区，一个扇区的大小是512字节。 文件系统中，最小单位是块，一个块大小就是4k； InnoDB存储引擎最小储存单元是页，一页大小就是16k 如果一行记录的数据大小为1k，那么单个叶子节点可以存的记录数 =16k
MyISAM与InnoDB 数据结构的区别
yygr的博客
02-06 1802
https://zhuanlan.zhihu.com/p/343746709 mysql底层的数据结构是B+树，但是同样是B+树，但是确实有很大的不同。 先说一下B树与B+数，如下图 B树 B+树 1、MyISAM存储引擎 MyISAM索引文件在数据库中存放的对应表的磁盘文件有*.frm，.MYD，.MYI结尾的三个文件； frm文件是存放的表结构，表的定义信息； MYD文件是存放着表中的数据； MYI文件存放着表的索引信息； MyISAM存储引擎的数据结构是B+树，其结构如下：（MyISAM存储引擎
mysql myisam b 树_浅析b-树 b+树 以及Mysql的Innodb,Myisam引擎
weixin_42515058的博客
02-11 808
B-树性质B-树可以看作是对2-3查找树的一种扩展，即他允许每个节点有M-1个子节点。1根节点至少有两个子节点2每个节点有M-1个key，并且以升序排列3位于M-1和M key的子节点的值位于M-1和M key对应的Value之间其它节点至少有M/2个子节点下图是一个M=3 阶的B树这里简单说明下图中的小黑方块表示对应关键字所代表的文件的存储位置，实际上可以看做是一个地址，比如根节点中17旁边的小...
【Mysql】MySQL体系结构，InnoDB、MyISAM存储引擎，索引结构、分类、语法、性能分析
qq_60969145的博客
07-02 697
MySQL官方对索引的定义为：索引（index）是帮助MySQL高效获取数据的数据结构（有序）。在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据， 这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。如下面的示意图所示 :左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。
MyISAM主键索引树和二级索引树
长期更新Java自学笔记
03-12 997
MyISAM：数据和索引没有放在一块，叫做 非聚集索引，不可能回表 InnoDB：数据和索引存放在一块，叫聚集索引 ，会涉及回表 此时假设一个场景：uid是主键，有主键索引树，name有索引，创建二级索引树 当前场景下的主键索引树如下，B+树非叶子节点上只有索引值，叶子节点上有索引值和数据地址 MyISAM索引树原理图如下： 当前场景下的二级索引树如下： InnoDB二级索引树叶子节点上是主键值uid，而MyISAM存的则是数据的地址 当前场景下，主键索引树和二级索引树两者之间的联系： 在My
Mysql 中InnoDB与MYISAM 区别
jsq6681993的博客
04-29 354
先说对于索引实现上的却别。 先讲一下B树 和B+树 为了便于说明，我们先定义一条数据记录为一个二元组[key,data]，key为记录的键值，key唯一；data为数据记录除key外的数据。 B树 每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。 B+树 只有叶子节点存储data，叶子节点包含了这棵树的所有键值，叶子节点不存储指针。 MyISAM MyISAM 使用的也是B+树，data存的是数据地址。索引是索引，数...
MySQL索引的数据结构
weixin_55705029的博客
04-20 1455
第06章_索引的数据结构
MySQL 索引详解（B+数、二级索引）
BaiKnow的博客
02-09 2237
MySQL 索引详解 1.概述 1.1 简介 MySQL 官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构。你可以简单理解为“排好序的快速查找数据结构”，满足特定查找算法。这些数据结构以某种方式指向数据，这样就可以在这些数据结构的基础上实现高级查找算法。 1.2 优缺点 1.2.1 优点 类似大学图书馆建书目索引，提高数据检索的效率，降低 数据库的IO成本（1），这也是创建索引最主要的原因 通过创建唯一索引，可以保证数据库表中每一行 数据的唯一性
MySQL索引结构分析
weixin_42155695的博客
12-11 2716
InnoDB锁 1、Innodb 行锁是通过给索引上的索引项加锁来实现的。Innodb这种行锁特点意味着：只有通过索引条件检索数据，innodb才使用行级锁，否则，innodb将使用表锁。 2、由于mysql的行锁是针对索引加的锁，不是针对记录加的锁，所以虽然是访问不同行的记录，但是如果是使用的相同的索引键，是会出现锁冲突的。应用设计的时候要注意这一点。 3、在不通过索引条件查询的时候，InnoDB确实是使用的表锁，而不是行锁 4、当表有多个索引的时候，不同的时候可以使用不同的索引锁定不同的行，另外
5.3、MySql 学习-MySql中InnoDB和MyISAM的主键索引和二级索引
༺ bestcxx的专栏 ༻
07-11 578
文章目录前言基于 B+Tree 的索引InnoDB 的主键索引MyISAM 的主键索引附一个小图InnoDB 和 MyISAM 二级索引的区别参考图InnoDB的主键索引和二级索引MyISAM的主键索引和二级索引 前言 体能状态先于精神状态，习惯先于决心，聚焦先于喜好。 基于 B+Tree 的索引 MySql 中的InnoDB 存储引擎和MyISAM 存储引擎的索引都是基于B+Tree的。 ...
B+树(5)myISAM简介 --mysql从入门到精通（十七)
ke1ying的博客
08-19 1049
上篇文章我们说了，联合索引会用两个以上列来创建索引，b+树是一颗，先用c2列排序，若结果相同，则用c3排序。innoDB的b+树特点是根节点保持不变，新表是先默认有聚簇索引，先有一个没有数据的根目录节点，放用户记录数据放入根几点中，当数据慢了，页分裂，会有多的节点，此刻根节点进化成根目录记录节点，数据存入底层节点。二级索引的内节点保证一致性，存入列值的时候加个主键。 B+树(4)联合索引 --mysql从入门到精通（十六) myISAM简介 我们知道了innoDB搜索引擎的是索引即是数据，分为列表
mysql myisam索引
最新发布
09-24
MyISAM是MySQL中的一种存储引擎，它使用B树索引作为默认的索引结构。MyISAM的索引文件仅保存数据记录的地址。与InnoDB不同，MyISAM的索引方式是"非聚簇"的，也就是说索引和数据是分开存储的。主键索引和二级索引在...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

liufeng2023

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值