Highload. Создание специализированных высокопроизводительных индексов

При разработке высоконагруженных веб-приложений рано или поздно приходится создавать узкоспециализированные индексы, для эффективной обработки наиболее массовых запросов к данным, с которыми перестают справляться хранилища общего назначения. В докладе будет показано как можно создавать эффективные типовые индексы на основе key-value базы данных (например, Berkeley DB), как можно организовать данные и какие алгоритмы применять, чтобы обрабатывать несколько тысяч сложных (но однообразных) запросов в секунду. Для восприятия материала желательно иметь минимальный алгоритмический бэкграунд.