索引的概念和B樹

http://www.sohu.com/a/156886901_479559  有趣的漫畫（關於B樹和B+樹） 索引的作用：加快select語句的執行速度，當涉及到大量數據和跨表查詢時，效果相當明顯 爲什麼需要索引：cpu對數據進行高速處理讀取的是內存中的數據。當數據量很大時，數據被存放在磁盤中，需要將磁盤中的數據複製到內存中再進行操作。如果進行的是普通的順序查找，在最壞情況下，磁盤I/O將會消耗

>>阅读原文<<