數據庫索引的底層原理

數據庫索引的本質是空間換時間的解決辦法，就是面試時常常問的數據結構排序等的具體應用。面試 索引就是在須要的字段另建了一張查詢表。數據庫 其中查詢表的數據結構就是B樹數據結構 B樹是一種應用到文件操做系統和數據庫索引的數據結構。操作系統 緣由是由於計機內存讀取和磁盤IO的機制致使了，指針 內存讀取很快，磁盤IO灰常費時間（尋道時間，磁頭轉動時間），有個計算機原則就是磁盤上的某個數據被讀取，則相鄰數據

>>阅读原文<<