MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图:
这里设表一共有三列,假设我们以Col1为主键,则上图是一个MyISAM表的主索引(Primary key)示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。在MyISAM中,主索引和辅助索引(Secondary key)在结构上没有任何区别,只是主索引要求key是唯一的,而辅助索引的key可以重复。如果我们在Col2上建立一个辅助索引,则此索引的结构如下图所示:
同样也是一颗B+Tree,data域保存数据记录的地址。因此,MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引,如果指定的Key存在,则取出其data域的值,然后以data域的值为地址,读取相应数据记录。
MyISAM的索引方式也叫做“非聚集”的,之所以这么称呼是为了与InnoDB的聚集索引区分。

InnoDB索引实现
虽然InnoDB也使用B+Tree作为索引结构,但具体实现方式却与MyISAM截然不同。
第一个重大区别是InnoDB的数据文件本身就是索引文件。从上文知道,MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。而在InnoDB中,表数据文件本身就是按B+Tree组织的一个索引结构,这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键,因此InnoDB表数据文件本身就是主索引。
上图是InnoDB主索引(同时也是数据文件)的示意图,可以看到叶节点包含了完整的数据记录。这种索引叫做聚集索引。因为InnoDB的数据文件本身要按主键聚集,所以InnoDB要求表必须有主键(MyISAM可以没有),如果没有显式指定,则MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键,如果不存在这种列,则MySQL自动为InnoDB表生成一个隐含字段作为主键,这个字段长度为6个字节,类型为长整形。
 
第二个与MyISAM索引的不同是InnoDB的辅助索引data域存储相应记录主键的值而不是地址。换句话说,InnoDB的所有辅助索引都引用主键作为data域。例如,下图为定义在Col3上的一个辅助索引:
这里以英文字符的ASCII码作为比较准则。聚集索引这种实现方式使得按主键的搜索十分高效,但是辅助索引搜索需要检索两遍索引:首先检索辅助索引获得主键,然后用主键到主索引中检索获得记录。
 
了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助,例如知道了InnoDB的索引实现后,就很容易明白为什么不建议使用过长的字段作为主键,因为所有辅助索引都引用主索引,过长的主索引会令辅助索引变得过大。再例如,用非单调的字段作为主键在InnoDB中不是个好主意,因为InnoDB数据文件本身是一颗B+Tree,非单调的主键会造成在插入新记录时数据文件为了维持B+Tree的特性而频繁的分裂调整,十分低效,而使用自增字段作为主键则是一个很好的选择。

MySQL中myisam和innodb的主键索引有什么区别?相关推荐

  1. mysql myisam表加索引_MySQL中myisam和innodb的主键索引有什么区别

    ALTER TABLE t1 ADD INDEX(or CREATE INDEX) ALTER TABLE t1 ADD FULLTEXT INDEX ALTER TABLE t1 ADD COLUM ...

  2. mysql myisam 主键关联_MySQL中myisam和innodb的主键索引有什么区别?

    MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址.下图是MyISAM索引的原理图: 这里设表一共有三列,假设我们以Col1为主键,则上图是一个MyISAM表的主索 ...

  3. MySQL中Myisam、InnoDB碎片优化

    起因:查看线上数据库中Table Information时发现有一个日志表数据大小和索引大小有915M,但实际行数只有92行.该表需要频繁插入并且会定时去删掉旧的记录.表类型为Myisam,已建立一个 ...

  4. MYSQL的全表扫描,主键索引(聚集索引、第一索引),非主键索引(非聚集索引、第二索引),覆盖索引四种不同查询的分析...

    文章出处:http://inter12.iteye.com/blog/1430144 MYSQL的全表扫描,主键索引(聚集索引.第一索引),非主键索引(非聚集索引.第二索引),覆盖索引四种不同查询的分 ...

  5. MySQL中MyISAM 与innoDB的区别(转)

    InnoDB 和MyISAM是在使用MySQL最常用的两个表类型,各有优缺点,视具体应用而定.基本的差别为:MyISAM类型不支持事务处理等高级处理,而 InnoDB类型支持.MyISAM类型的表强调 ...

  6. MySQL中MyISAM 和 InnoDB 的基本区别

    有以下几点 1.innodb支持事务,myisam不支持 2.innodb支持mvcc(用来增加并发性的被称为"多版本并发控制(MVCC)"的机制),myisam不支持 3.inn ...

  7. mysql uuid 性能_mysql InnoDB UUID 主键 性能优化【性能分析篇】.md

    Benchmarking 主键字段的三种存储方式 events_uuid – UUID binary(16) PRIMARY KEY events_int – 自增序列bigint(20) NOT N ...

  8. mysql innodb 二级索引,mysql InnoDB index 主键采用聚簇索引,二级索引不采用聚簇索引...

    我的归纳: (1)InnoDB的主键采用聚簇索引存储,使用的是B+Tree作为索引结构,但是叶子节点存储的是索引值和数据本身(注意和MyISAM的不同). (2)InnoDB的二级索引不使用聚蔟索引, ...

  9. mysql 5.6l安装教程,Mysql中MyISAM引擎和InnoDB引擎的比较

    结论 如果不清楚自己应该用什么引擎,那么请选择InnoDB,Mysql5.5+的版本默认引擎都是InnoDB,早期的Mysql版本默认的引擎是MyISAM MyISAM 和 InnoDB的适用场景 M ...

最新文章

  1. sklearn做交叉验证
  2. 一元夺宝类项目的被拒
  3. Android 11 限制反射,如何破解?
  4. 编程统计BUF字单元数据中所含1的个数,并将结果存入COUNT单元中。
  5. [PAT乙级]数字分类 (20)
  6. 2021-11-06深度学习
  7. win10 mysql 驱动无法使用吗_Windows10驱动无法使用是怎么回事
  8. 在html中写三角,css3怎么写三角形?
  9. [译] 逐渐去掌握 React(作为一名 Angular 开发者)
  10. java连接mysql数据库 R_Java连接Mysql数据库详细代码实例
  11. MyISAM如何查看哪个session持有表锁
  12. python 时间处理_Python如何进行时间处理
  13. python基础(初识Python)
  14. Windows 系统彻底卸载 SQL Server 通用方法
  15. 2022年认证杯SPSSPRO杯数学建模A题(第二阶段)人员的紧急疏散求解全过程文档及程序
  16. 如何在html修改图片大小,HTML – 如何在CSS中动态调整图像大小?
  17. web前端培训课程有哪些?
  18. 面试官:MySQL索引底层数据结构原理与性能调优,你能回答多少?
  19. 走进麻省理工Media Lab,看AR技术如何改变课堂教育?
  20. Learning Entity and Relation Embeddings for Knowledge Graph Completion (TransR)论文翻译

热门文章

  1. 05字符串的常用基本操作
  2. android 自动更新 服务端,搭建android版本更新服务器使用android系统自带的DownloadManager下载文件...
  3. 3dmax挤出制作窗花_「教程」3DMAX制作藤编家具模型,超实用教程,收藏备用
  4. 将一个简单远程调用的方式例子改为异步调用 -- 2
  5. Elasticsearch环境准备(一)
  6. 脚本检测CDN节点资源是否与源站资源一致
  7. 优雅的使用 PhpStorm 来开发 Laravel 项目
  8. 硬件断点 DrxHook
  9. android stuido 在线安装svn插件,添加版本库无响应
  10. 使用指针数组实现这两个矩阵的相乘