簡單剖析B樹（B-Tree）與Ｂ+樹

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

>>阅读原文<<