B樹（B-Tree）與Ｂ+樹詳解

注意：首先需要說明的一點是：B-樹就是B樹，沒有所謂的B減樹 引言 　　我們都知道二叉查找樹的查找的時間複雜度是Ｏ(log N)，其查找效率已經足夠高了，那爲什麼還有Ｂ樹和Ｂ＋樹的出現呢？難道它兩的時間複雜度比二叉查找樹還小嗎？  　　答案當然不是，Ｂ樹和Ｂ＋樹的出現是因爲另外一個問題，那就是磁盤ＩＯ；衆所周知，ＩＯ操作的效率很低，那麼，當在大量數據存儲中，查詢時我們不能一下子將所有數據加載到內存

>>阅读原文<<