摘要: InnoDB和MyISAM使用了b+树和b树作为索引组织的方式。 在这些结构中,索引的深度是个关键因素。当查找被索引了的行时,查找会在索引上从根到叶子执行。 假设这些索引不在内存中,索引的深度就代表了查找的(IO)代价。当然,我们希望大部分的查找都在内存中执行(被cache在内存中)。尽管如此,索引 阅读全文
posted @ 2017-03-22 20:14 sunss 阅读(307) 评论(0) 推荐(0) 编辑