MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的：
InnoDB也使用B+Tree作为索引结构，但具体实现方式却与MyISAM截然不同。
MyISAM索引文件和数据文件是分离的，索引文件仅保存数据记录的地址。而在InnoDB中，表数据文件本身就是按B+Tree组织的一个索引结构，这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键，因此InnoDB表数据文件本身就是主索引。
数据库系列课程（11）-MyISAM和InnoDB对B-Tree索引不同的实现方式
2023-11-08
26
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
数据库系列课程（11）-MyISAM和InnoDB对B-Tree索引不同的实现方式
目录
相关文章
|
18天前
|
数据库
索引
|
1月前
|
存储
搜索推荐
关系型数据库
|
1月前
|
存储
关系型数据库
MySQL
|
1月前
|
存储
缓存
负载均衡
|
1月前
|
存储
SQL
关系型数据库
|
2月前
|
存储
关系型数据库
数据库
|
2月前
|
存储
算法
关系型数据库
|
1月前
|
存储
关系型数据库
MySQL
|
1月前
|
存储
缓存
关系型数据库
MySQL的varchar水真的太深了——InnoDB记录存储结构
varchar(M) 能存多少个字符，为什么提示最大16383？innodb怎么知道varchar真正有多长？记录为NULL，innodb如何处理？某个列数据占用的字节数非常多怎么办？影响每行实际可用空间的因素有哪些？本篇围绕innodb默认行格式dynamic来说说原理。
835
6
6
|
3月前
|
存储
SQL
关系型数据库
热门文章
最新文章
1
MySQL引擎对决：深入解析MyISAM和InnoDB的区别
2
深入理解InnoDB索引数据结构和算法
3
成都晨云信息技术完成阿里云PolarDB数据库产品生态集成认证
4
一文搞懂数据库中的“锁”（图文详解）
5
【C/C++ 数据库 sqlite3】SQLite C语言API返回值深入解析
6
Perl 教程 之 Perl 数据库连接 1
7
阿里云数据库服务器价格表，数据库创建、连接和使用教程
8
在业务处理分析一体化的背景下，开发者如何平衡OLTP和OLAP数据库的技术需求与选型？
9
在Python Web开发过程中：数据库与缓存，MySQL和NoSQL数据库的主要差异是什么？
10
轻松入门MySQL：深入探究MySQL的ER模型，数据库设计的利器与挑战（22）
1
TiDB的优势：为何选择TiDB作为您的数据库解决方案
87
2
阿里云数据库使用方法，从购买、创建数据库账号密码到连接数据库全流程
355
3
【mysql】—— 数据库的操作
52
4
悦数图数据库推出 AI 知识图谱构建器及图语言生成助手
42
5
Windows公网远程连接MongoDB数据库【无公网IP】
48
6
嵌入式数据库sqlite3【基础篇】基本命令操作，小白一看就懂（C/C++）
520
7
Java代码高效连接数据库
20
8
如何处理爬取到的数据，例如存储到数据库或文件中？
37
9
Python中使用pymysql和pymssql进行数据库操作的完整指南
217
10
SpringBoot整合Mybatis连接Oracle数据库
63