數據庫索引爲何要用 B+ 樹而不用紅黑樹呢？

AVL 樹和紅黑樹這些二叉樹結構的數據結構能夠達到最高的查詢效率這是毋庸置疑的。數據庫 既然如此，那麼數據庫索引爲何不用 AVL 樹或者紅黑樹呢？數據結構 這就牽扯到一個問題了，不考慮每種數據結構的前提條件而選擇數據結構都是在耍流氓。數據庫設計 AVL 數和紅黑樹基本都是存儲在內存中才會使用的數據結構，那磁盤中會有什麼不一樣呢？spa 這就要牽扯到磁盤的存儲原理了操作系統 操做系統讀寫磁盤的基本單

>>阅读原文<<