MySQL之B+樹

B+樹 頁的存在方便讀取,一次讀取一條數據需要調用多次IO,而使用頁存儲,一次讀取8KB的數據,減少了IO的反覆讀取 一個頁16KB 頁目錄中存放的是每一個頁中最小值 每一個頁中存放的是用戶數據區域,而用戶區域中存放也是有順序的,並且最小的主鍵值在前面 如此方式方便查詢,只要最小的鍵值大於待查詢的數據,則就不必繼續查詢下去 是按照鏈表方式存儲 最後每一個頁也按照頁的方式存儲 如此就組成了B+樹,所
相關文章
相關標籤/搜索