关于数据库索引的问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 2451 days ago, the information mentioned may be changed or developed.

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

No Comments Yet

索引 innodb 阶数磁盘