Отличная статья (перевод), в которой довольно подробно рассматривается вопрос: Как работает реляционная базы данных?
В очередной раз пополнил свои знания и на всякий случай сохраняю ссылку себе. Основные рассматриваемые моменты:
- Понятие сложности алгоритмов (O) при работе с базами данных (с примерами)
- Принципы массива, дерева (индекса) и hash-таблицы
- Общий обзор базовых компонент базы данных:
- Диспетчер клиентов
- Диспетчер запросов (статистика, оптимизатор запросов)
- Диспетчер данных (транзакции, параллелизм, блокировки)