Mysql的存储引擎和索引

　2 Mysql的存储引擎和索引 　　能够说数据库必须有索引，没有索引则检索过程变成了顺序查找，O(n)的时间复杂度几乎是不能忍受的。咱们很是容易想象出一个只有单关键字组成的表如何使用B+树进行索引，只要将关键字存储到树的节点便可。当数据库一条记录里包含多个字段时，一棵B+树就只能存储主键，若是检索的是非主键字段，则主键索引失去做用，又变成顺序查找了。这时应该在第二个要检索的列上创建第二套索引。

>>阅读原文<<