* MySQL的引擎: * InnoDB支持的索引是B+树的数据结构,B+树对1000万条数据进行查询,一般只需要3-5次IO即可 * MyIsam引擎支持的是B树的数据结构 * B+树是B树的变种,都是属于二叉树