零基礎學數據庫索引，B樹

在這裏感謝魯班學院-周瑜老師，圖靈學院周瑜老師，我的相關知識都是再B站上，觀看有關視頻學到的； 爲什麼要使用索引？ 進行數據庫查詢時，需要把數據從磁盤加載內存，由於程序的局部性原理，所以數據加載時不上一條一條加載，而是一頁一頁加載； 一頁大小是16K，也就可以加載好多數據，使用鏈表將其連接，而數據越多鏈表越長，查詢效率越低，所以就需要構建頁內索引，來提高查詢效率； 當然要加載的數據可能不止一頁，那

>>阅读原文<<