Сейчас много говорят о сравнении различных баз данных между собой. Что лучше - MySQL или Postgres? Или, может, стоит вообще "забить" на SQL и использовать NoSQL СУБД?
Однако не стоит забывать о том, что внутри баз данных используется не так уж много разных алгоритмов хранения, их модификаций и комбинаций.
В данной презентации мы рассмотрим наиболее типичные структуры хранения баз данных на диске и в памяти - B-деревья и их комбинации, LSM-деревья, фрактальные деревья, хэш-таблицы. Также будут приведены практические примеры оптимизаций, которые применяются к базам данных с этими алгоритмами.
English version