B树与B+树学习笔记

一般情况下，我们所讨论的数据结构，都是处理在内存中的数据。因此考虑的都是内存中的运算时间复杂度。 如果我们要操作的数据集非常大，达到内存已经没办法处理了怎么办呢？如数据库中的上千万条记录的数据表。硬盘中的上万个文件等。在这种情况下，对数据的处理需要不断从硬盘灯存储设备中调入或调出内存页面(页面调度算法)。 一旦涉及到这样的外部存储设备。关于时间复杂度的计算就会发生变化，访问该集合元素的时间已经不仅

>>阅读原文<<