面試必問的數據庫-3.1：索引-底層實現原理

索引可以加快查詢的效率。 如果數據庫沒有加索引，sql中where是怎麼執行查找到目標的？ 舉例： 如果想要查詢表格第二列是怎麼查找的？ 如想查詢where col2=22的記錄，在沒有加索引的情況下是按順序從第一條記錄開始查找， 因此需要查找5次才能找到22。 如果對col2列傢伙是哪個索引之後， 假設用最簡單的二叉樹作爲索引存儲的方式， 再次查找where col2=22的記錄，這次只需要查找

>>阅读原文<<