數據結構和算法之八：B+樹

數據結構樹論之B+樹 上一文中，我們詳細瞭解了二叉樹，以及一些特殊的二叉樹（搜索樹、平衡樹、紅黑樹）的原理，本文重點來說明在MYSQL中用於索引的B+樹。 如果僅僅是在內存中進行操作，那麼紅黑樹是完全能夠滿足我們的要求的，但是如果數據量到達非常龐大的量級，比如幾千萬上億時，我們是很難將數據全部load到內存中，構建出紅黑樹來直接查詢，那麼必定會將大量數據存放到磁盤上，在查詢時通過磁盤I/O來完成。

>>阅读原文<<