數據結構之B，B+樹

首先要說下B-樹，B-樹其實就是B樹，網上的部分都是錯的 B樹爲什麼存在？ 如果一個通過一個二叉樹來查找，或許對在內存中的數據很方便，但是如果是對磁盤的數據那麼利用率太低了，因爲層數太高我們每一層都需要去磁盤取出信息，消耗io資源太大 那麼我們就想出了B樹： 讓層數變的小，每層元素特別多，我們可以將多個元素視爲一個整體。這樣每次去磁盤取出的信息會特別多 注意葉子結點必須都在一層，而且根節點要麼有大

>>阅读原文<<