MyISAM与InnoDB的索引实现
1、MyISAM 使用B+Tree 作为索引结构,叶子节点的data存放指针,也就是记录的地址。对于主键索引和辅助索引都是一样的。
2、InnoDB 也使用B+Tree作为索引结构,也别需要注意的是,对于主键索引,InnoDB 使用聚集索引,InnoDB的数据文件本身就是就是索引文件。而MyISAM,主键索引和数据文件是分离的。
3、InnoDB数据文件,要按主键聚集索引,这就要求InnoDB的表必须要有主键(MyISAM可以没有)。如果没有显式指定主键,InnoDB会自动选择一个可以唯一标识记录的字段作为主键,比如auto_increment的字段,如果不存在这样的列,InnoDB会自动生成一个隐含字段作为主键,这个隐含字段6个字节,是长整形。
4、对于InnoDB的辅助索引,叶子节点的data存放的是主键的值。这就意味着,使用辅助索引定位记录,需要使用两次索引:首先使用辅助索引找到主键的值,根据主键的值,使用主键索引找到记录。
5、InnoDB的辅助索引为什么要这样设计?
如果辅助索引data存放的行指针,当行移动或者数据页分裂时,需要更新data域行指针的值,这就增加维护成本。data存在主键的值,就没有这个问题。行移动和数据页分裂,主键索引会自动更新。data关联主键的值,不需要更新,相当于增加一个间接层。这个间接层对性能的影响也很小,因为通过主键定位记录是非常快的。
6、了解了innoDB的索引实现,有几个地方需要注意:
不要使用过长的字段作为主键,因为辅助索引都要使用主键索引定位记录,这个字段过长,使用内存更大,影响性能。
使用单调的字段作为主键,特别是insert的时候,如果是非单调的,B+Tree维护成本很高。
7、这就能很好解释,隔离级别 repeatable-read, 不使用索引锁住整个表,使用索引(主键索引或者辅助索引)只会锁住对应的行。
8、在查询执行计划中,有一个字段 type, eq_ref 表示使用主键索引,直接定位到记录。而ref 表示先使用辅助索引,找到主键的值,再使用主键索引定位到记录。
最新文章
- (转载)ORA-14452:试图创建,更改或删除正在使用的临时表中的索引
- Unity手游之路<;二>;Java版服务端使用protostuff简化protobuf开发
- RDLC报表 在WinForm里运行出现 未能加载文件或程序集microsoft.reportviewer.winforms
- BZOJ 1488: [HNOI2009]图的同构 polay
- ASP.NET设置404页面返回302HTTP状态码的解决方法
- CSS常用十大技巧
- 生产环境CentOS服务器系统安全配置
- IDEA启动自动进入最后一个项目
- JAVA布局管理器
- HDU 1501 Zipper(DP,DFS)
- LightOJ 1030 Discovering Gold
- Paxos Made Simple(译)
- PE文件格式详解,第二讲,NT头文件格式,以及文件头格式
- C#分布式事务解决方案-TransactionScope
- Java面试准备之探究源码
- JAVA设计方法思考之如何实现一个方法执行完毕后自动执行下一个方法
- 第 3 章 HTML5 网页中的文本和图像
- python 之列表推导式,集合推导式,以及字典推导式
- HDU_1142(最短路 + dfs)
- 【ZooKeeper Notes】系列文章
热门文章
- php socket函数详解
- 如何检查失败的Segment/master
- Serializable接口使用纪实
- JavaScript DOM 编程艺术(第2版)读书笔记(1)
- Sublime Text shift+ctrl妙用、Sublime Text快捷组合键大全
- 2016年10月26日 星期三 --出埃及记 Exodus 19:10-11
- ContentProvider官方教程(2)简介、Content URIs
- Jquery实现图片上下一张
- mysql DATE_ADD DATE_SUB
- Cacti中文版在Centos上的安装