多路查找树中的2-3树、2-3-4树、B树、B+树的详解

本文详细介绍了多路查找树中的2-3树、2-3-4树、B树、B+树的概念的区别,以及它们的应用场景。 1 多路查找树的概述 1.1 索引概述   一般来说,我们操作的数据都是存储在内存(CPU)中的,但如若我们要操作的数据集非常大,大到内存已经没办法处理了怎么办呢?如数据库中的上千万条记录的数据表、硬盘中的上万个文件等,他们必然不能都存储在内存中,而是存储在外存中的。   对于外存中的数据,常见如数
相关文章
相关标签/搜索