首先两者都是用的是B+树索引，但二者的实现方式不同。
对于主键索引，InnoDB中叶子节点保存了完整的数据记录，而MyISAM中索引文件与数据文件是分离的，叶子节点上的索引文件仅保存了数据记录的地址.
对于辅助索引，InnoDB中辅助索引会对主键进行存储，查找时，先通过辅助索引的B+树在叶子节点获取对应的主键，然后使用主键在主索引B+树上检索操作，最终得到行数据；MyISAM中要求主索引是唯一的，而辅助索引可以是重复的，主索引与辅助索引没有任何区别，因此，MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值，然后以data域的值为地址，读取相应数据记录。
InnoDB与MyISAM实现索引方式的区别
2024-11-24
15
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
InnoDB和MyISAM均采用B+树索引，但在实现上有所不同。InnoDB的主键索引在叶子节点存储完整数据记录，辅助索引则存储主键值；而MyISAM的主键索引与数据文件分离，仅存数据地址，且主辅索引无区别，支持非唯一主索引。
目录
相关文章
|
6月前
|
存储
算法
关系型数据库
深入理解InnoDB索引数据结构和算法
1. **索引定义**：索引是提升查询速度的有序数据结构，帮助数据库系统快速找到数据。
2. **索引类型**：包括普通索引、唯一索引、主键索引、空间索引和全文索引，每种有特定应用场景。
3. **数据结构**：InnoDB使用B+树作为索引结构，确保所有节点按顺序排列，降低查询时的磁盘I/O。
4. **B+树特性**：所有数据都在叶子节点，非叶子节点仅存储索引，提供高效范围查询。
5. **索引优势**：通过减少查找数据所需的磁盘I/O次数，显著提高查询性能。
**总结：**InnoDB索引通过B+树结构，优化了数据访问，使得查询速度快，尤其适合大数据量的场景。
370
0
0
|
6月前
|
存储
关系型数据库
MySQL
|
6月前
|
存储
SQL
关系型数据库
|
6月前
|
存储
算法
关系型数据库
|
存储
关系型数据库
MySQL
|
存储
关系型数据库
MySQL
|
5月前
|
存储
关系型数据库
MySQL
|
6月前
|
SQL
存储
关系型数据库
|
6月前
|
存储
关系型数据库
MySQL
|
6月前
|
存储
关系型数据库
MySQL