多路查找樹中的2-3樹、2-3-4樹、B樹、B+樹的詳解

本文詳細介紹了多路查找樹中的2-3樹、2-3-4樹、B樹、B+樹的概念的區別，以及它們的應用場景。 1 多路查找樹的概述 1.1 索引概述   一般來說，我們操作的數據都是存儲在內存（CPU）中的，但如若我們要操作的數據集非常大，大到內存已經沒辦法處理了怎麼辦呢？如數據庫中的上千萬條記錄的數據表、硬盤中的上萬個文件等，他們必然不能都存儲在內存中，而是存儲在外存中的。   對於外存中的數據，常見如數

>>阅读原文<<