【數據結構與算法】【算法思想】【MySQL數據庫索引是】B+樹

B+樹特點 考慮因素 支持按照區間來查找數據 磁盤 IO 操作 N叉樹 樹的高度就等於每次查詢數據時磁盤 IO 操作的次數 在選擇 m 大小的時候，要儘量讓每個節點的大小等於一個頁的大小。讀取一個節點，只需要一次磁盤 IO 操作。（分裂成兩個節點） 問題 跳錶和B+樹在實現難度和性能上有什麼區別，在數據量很大的情況下，表現性能如何，爲什麼redis選跳錶？ b+樹主要是用在外部存儲上，爲了減少磁盤

>>阅读原文<<