索引的適用場景以及索引的數據結構

1.爲什麼使用索引？ 它避免全表掃描，將整張表的數據全部或分批次加載到內存當中。存儲的最小單位是塊或者是頁來組成的，將整個塊加載進來然後輪循去掃描，找到我們要的目標在然後返回。所以這樣查找的速度是比較慢的，但是他在數據比較少時，比如只有幾十行數據，全加載到內存後，查找的速度就比較快。 如果在數據量很大的表裏情況下，全表掃描就不適用了，所以這個時候就要避免全表掃描的情況發生，因此數據庫就要引入索引。

>>阅读原文<<