B+Tree索引

以前總是特別不能理解爲什麼要建立索引,自己雖然學習過數據結構,卻也沒有說可以直接運用到另一個地方解決問題。在Mysql的B+Tree索引中,我理解到B+樹在建立索引時有多大的作用。 1.B+樹的非葉子節點只存儲鍵值,可以減少磁盤的IO次數。 2.葉子節點連續存儲數據庫數據,可以使用別的查找算法提高查詢效率。 索引,就像是一個目錄,我們根據關鍵詞可以很快發現需要查找的內容。用主鍵建立的B+Tree索
相關文章
相關標籤/搜索