2-3樹的插入和刪除

2-3樹是多路查找樹中的一種，出現多路查找樹，主要是跟內存與磁盤交互有關。內存IO的速度比磁盤IO要快的多的多，可是一樣空間大小的內存比硬盤要貴的多的多，像TB級別的數據庫不可能所有讀出來放到內存中去，太過昂貴，並且也不必，大部分數據是不常常用的，因此就須要內存與外存互相結合，而若是用平衡二叉樹這種數據結構，在大數據量的狀況下，樹確定會很高，樹高直接決定了查找效率，而同等高的平衡二叉樹中存儲的信息

>>阅读原文<<