對於mysql索引的學習

索引學習中…持續更新,歡迎指錯 第一天學習: B+tree mysql的索引形式 上圖是B+樹結構,在每個節點都會存放一個或多個值。用鏈表的形式把所有葉子節點連接起來,而且我們發現,父節點的元素都會在跟節點出現一次。當我們要查的數字是3時,我們會判斷3比8小,那麼就往它的左節點繼續搜查,然後3在2~4的區間內,那我們就往他們之間的根節點繼續搜查,如果在葉子節點找不到需要的值,因爲葉子節點全部鏈起來
相關文章
相關標籤/搜索