Интересуюсь агоритмами, структурами данных по теме СУБД. Как работают B-Tree, buffered B-Tree, R-Tree, хеш-таблицы, хипы во внешней памяти уже понимаю, кое-что реализовывал/исследовал практически.
Что в мире БД будет актуально в ближайшие 15 лет из (на данный момент) плохо решённого/исследованного? Насколько понимаю, будут актуальны задачи всякого там приближённого поиска (машинное обучение, поиск шаблонов, поиск аналогий). Но это в целом. А более узко и конкретно? Ну, скажем, какой-то тип алгоритмов на графах...
Интересуют именно детерминированные «пошаговые» вещи: алгоритмы и структуры данных, а не «нечёткие» вещи, типа вероятностных моделей, аппроксимаций, вычисления похожести и т.п. Т.е. детерминированные вещи в недетерминированных задачах. Я сам еле понял что сказал, одна надежда: умные люди-полутелепаты смысл уловили )
Цель: не статью написать и степень получить, а понять вопрос с инженерной точки зрения, понимать вопрос в разрезе существующих ограничений и возможностей железа (многоядерность, конфигурация кешей, блочный обмен, иерархия памяти).
