首页 > 代码库 > 【Todo】聚集索引、非聚集索引、聚集索引组织表、堆组织表、InnoDB、MyISAM等的学习
【Todo】聚集索引、非聚集索引、聚集索引组织表、堆组织表、InnoDB、MyISAM等的学习
参考:
http://www.jb51.net/article/76007.htm
http://blog.csdn.net/xqy1522/article/details/6750252
下面是第一篇的总结:
在MySQL中,InnoDB引擎表是(聚集)索引组织表(clustered index organize table),而MyISAM引擎表则是堆组织表(heap organize table)。
聚集索引是一种索引组织形式,索引的键值逻辑顺序决定了表数据行的物理存储顺序;
而非聚集索引则就是普通索引了,仅仅只是对数据列创建相应的索引,不影响整个表的物理存储顺序。
IOT表里数据物理存储顺序和主键索引的顺序一致,所以如果新增数据是离散的,会导致数据块趋于离散,而不是趋于顺序。
而HOT表数据写入的顺序是按写入时间顺序存储的。
IOT表相比HOT表的优势是:
范围查询效率更高;
数据频繁更新(聚集索引本身不更新)时,更不容易产生碎片;
特别适合有一小部分热点数据频繁读写的场景;
通过主键访问数据时快速可达;
IOT表的不足则有:
数据变化如果是离散为主的话,那么效率会比HOT表差;
HOT表的不足有:
索引回表读开销很大;
大部分数据读取时随机的,无法保证被顺序读取,开销大;
每张InnoDB表只能创建一个聚集索引,聚集索引可以由一列或多列组成。
InnoDB是聚集索引组织表,它的聚集索引选择规则是这样的:
首先选择显式定义的主键索引做为聚集索引;
如果没有,则选择第一个不允许NULL的唯一索引;
还是没有的话,就采用InnoDB引擎内置的ROWID作为聚集索引;
可以看到,在这个索引结构的叶子节点中,节点key值是主键的值,而节点的value则存储其余列数据,以及额外的ROWID、rollback pointer、trx id等信息。
结合这个图,以及上面所述,我们可以知道:在InnoDB表中,其聚集索引相当于整张表,而整张表也是聚集索引。
主键必然是聚集索引,而聚集索引则未必是主键。
MyISAM是堆组织表,它没有聚集索引的概念。
【Todo】聚集索引、非聚集索引、聚集索引组织表、堆组织表、InnoDB、MyISAM等的学习
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。