索引的概念和B树

http://www.sohu.com/a/156886901_479559  有趣的漫画（关于B树和B+树） 索引的作用：加快select语句的执行速度，当涉及到大量数据和跨表查询时，效果相当明显 为什么需要索引：cpu对数据进行高速处理读取的是内存中的数据。当数据量很大时，数据被存放在磁盘中，需要将磁盘中的数据复制到内存中再进行操作。如果进行的是普通的顺序查找，在最坏情况下，磁盘I/O将会消耗

>>阅读原文<<