2-3树的插入和删除

2-3树是多路查找树中的一种，出现多路查找树，主要是跟内存与磁盘交互有关。内存IO的速度比磁盘IO要快的多的多，可是一样空间大小的内存比硬盘要贵的多的多，像TB级别的数据库不可能所有读出来放到内存中去，太过昂贵，并且也不必，大部分数据是不常常用的，因此就须要内存与外存互相结合，而若是用平衡二叉树这种数据结构，在大数据量的状况下，树确定会很高，树高直接决定了查找效率，而同等高的平衡二叉树中存储的信息

>>阅读原文<<