Раньше наиболее ценным, но весьма ограниченным, ресурсом была оперативная память. Все алгоритмы и структуры разрабатывавшихся программ были в значительной степени нацелены на минимизацию ее использования. Сейчас стандартная, коммерчески доступная компьютерная система, имеет в своем распоряжении оперативную память в несколько гигабайт, что превосходит весь объем жестких дисков, применявшихся ранее.
Поэтому следующим направлением перспектив представляется разработка алгоритмов и структур данных, занимающих большие объемы, размещаемые в оперативной памяти. Ранее такие методы применялись, в частности, в таблицах предвычисленых значений и в табличных вычислениях. Представляется перспективным и развитие алгоритмов и структур данных, применяющих для сокращения объемов вычислений намного большие объемы оперативной памяти. Например, применение табличных вычислений, а также того, что будет изобретено в этом направлении, для решения задач преобразований, например, кодирования и декодирования данных: СУБД, видео, звук, графика, задачи поиска и т. д.
Структуры и алгоритмы быстрой памяти
Время доступа к жестким дискам, повсеместно применявшимся ранее и применяющимся сейчас в качестве основных накопителей, гораздо больше времени доступа к оперативной памяти. И разрабатывавшиеся основные алгоритмы и стратегии баз данных были ориентированы на компенсацию этого фактора. В частности, методы кеширования и блочной организации файлов данных в СУБД.
В настоящее время получают распространение твердотельные накопители SSD, имеющие колоссальную скорость доступа, и фактор соотношения времени доступа к диску и оперативной памяти изменился. Как следствие этого, можно предположить направление исследований по изменению принципов доступа к базам данных, например замена структур B*-tree на RB-tree или другие, отход от принципов кеширования блоков и изобретение чего-то иного.
