【Mysql实战45讲】04-05 索引

事务隔离

Mysql 是一个支持多引擎的系统，事务是在引擎层实现的，但 MyISAM 引擎不支持事务，InnoDB 引擎支持事务

索引

• 二叉树的搜索效率很高，但索引之所以不用二叉树，是因为索引不仅存在内存中，还要写到磁盘上，使用二叉树的话，树的高度会比较高，假设有一棵100万节点的平衡二叉树，那它的树高就为20，一次查询可能需要访问20个数据块，如果从磁盘随机读取一个数据块需要10ms左右的寻址时间，那么对于这个100万行的表，使用二叉树存储时单独访问一个行可能需要20个10ms的时间了，查询耗时较长。希望的是让一个查询尽量少的读磁盘，所以必须让查询过程访问尽量少的数据块，所以不应该使用二叉树，而是使用的 N 叉树，如果 N 是1200，树高为4，就可以存 1200 的 3 次方个值，这就已经是17亿了，而且根节点的数据块总是在内存中，所以一个十亿行的表上一个字段的索引，查找一个值最多只需要访问3次磁盘
• 主键索引的叶子节点存的是整行数据，非主键索引的叶子节点存的是主键的值；所以通过主键查询时只需要搜索主键索引的那棵B+树，而通过非主键索引查询时，需要先搜索该索引的B+树，得到主键id的值，然后再根据主键id去搜索主键的索引树，这个过程也叫做回表

问题：如果有联合主键a、b了，同时给c也加了索引，那就不需要加索引 ca了，但索引 cb 可以加