Хабр опубликовал статью, разбирающую внутреннее устройство систем управления базами данных (СУБД). Материал объясняет, как именно работают эти сервисы, без которых не обходится практически ни одна современная разработка.

Автор начинает с самых основ: данные хранятся на диске, но для быстрого доступа используются структуры в оперативной памяти. Ключевая идея — баланс между скоростью записи, чтения и надёжностью хранения.

Подробно рассматривается понятие B-деревьев — основного индекса для большинства реляционных СУБД. Объясняется, зачем они нужны и как позволяют находить записи за логарифмическое время, а не перебором всей таблицы.

Также уделено внимание транзакциям и журналированию. Механизмы WAL (Write-Ahead Logging) и MVCC (многоверсионность) позволяют обеспечить согласованность данных даже при сбоях и одновременном доступе множества пользователей.

Статья рассчитана на разработчиков, которые хотят понимать, что происходит «под капотом» у их базы данных. После её прочтения становится яснее, почему одни запросы выполняются быстро, а другие — тормозят.