《大话数据结构》笔记——第8章 查找（三）

文章目录 8.8 多路查找树（B 树） 8.8.1 2-3 树 8.8.2 2-3-4 树 8.8.3 B 树 8.8.4 B+ 树 8.8 多路查找树（B 树） 内存一般都是由硅制的存储芯片组成，这种技术的每一个存储单位代价都要比磁存储技术昂贵两个数量级，因此基于磁盘技术的外存，容量比内存的容量至少大两个数量级。这也就是目前 PC 通常内存几个 G 而已、而硬盘却可以成百上千 G 容量的原因。

>>阅读原文<<