面試官：爲什麼選擇B+樹作爲數據庫索引結構？

背景 首先，來談談B樹。爲什麼要使用B樹？我們需要明白以下兩個事實： 【事實1】 不同容量的存儲器，訪問速度差異懸殊。以磁盤和內存爲例，訪問磁盤的時間大概是ms級的，訪問內存的時間大概是ns級的。有個形象的比喻，若一次內存訪問需要1秒，則一次外存訪問需要1天。所以，現在的存儲系統，都是分級組織的。 最常用的數據儘可能放在更高層、更小的存儲器中，只有在當前層找不到，才向更低層、更大的存儲器中尋找。這

>>阅读原文<<