Современные специализированные алгоритмы хранения данных в двухуровневой памяти: фрактальные деревья, cache-oblivious алгоритмы.

Основные приемы при реализации алгоритмов для двухуровневой памяти.
Понятие cache-oblivious алгоритмы.
Понятие write amplification.
Фрактальные деревья.