五分鐘搞懂什麼是B-樹（全程圖解）

我們大家都知道動態查找樹能夠提高查找效率，比如：二叉查找樹，平衡二叉查找樹，紅黑樹。他們查找效率的時間複雜度O(log2n)，跟樹的深度有關係，那麼怎麼樣才能提高效率呢？當然最快捷的方式就是減少樹的深度了。那麼怎麼減少樹的深度呢？爲了解答這個問題，我們慢慢來看，先看個實際問題吧。 問題背景 在大型的數據庫存儲中，實現索引查找，如果採用二叉查找樹的查找的話，由於節點的存儲數據是有限的（不可能將節點存

>>阅读原文<<