关于数据库索引的问题

[RagingBruce]

InnoDB 的聚簇索引是把数据和索引放在一起的，即叶节点上放的是完整的行数据。如果这样的话每个磁盘 block 能够存放的关键字不就会少很多吗（和只存放对相比）？能存放的关键字少了，阶数就会变小，树高是 logm(N)量级，阶数变小，数据量相同的情况下，树高就会变大，平均磁盘 io 次数等于树高，那这样就会变慢才对。问题是为什么 InnoDB 采用这种方式呢？ 如果数据和索引分开，就是对连续的数据做稀疏索引，稀疏索引的叶节点只放对，每个节点可以放更多键。树高会降低，读磁盘次数页也会相应减少。就像 MyISAM 这样。 所以 MyISAM 会比 InnoDB 更快吗？请大神们赐教。