DigitableCourses
База знаний

Тема: Базы Данных

26 материалов в этой теме.

Материалы

12 на странице
Статья

Транзакции, уровни изоляции, блокировки и аномалии

Что на самом деле обещает ACID, какие аномалии живут на каждом уровне изоляции, как устроены 2PL, MVCC и SSI — и почему в проде ломается не корректность, а очередь …

#базы данных#транзакции#изоляция
25 мин
Статья

Сбалансированные деревья: AVL, красно-чёрные, B-деревья

Как заставить дерево поиска не вырождаться: повороты как базовый примитив, строгий баланс AVL, слабый баланс красно-чёрных деревьев, многопутевые B и B+ деревья для …

#структуры данных#деревья#балансировка
20 мин
Статья

Репликация, шардирование и высокая доступность

Как копировать и разрезать данные, чтобы система пережила отказ узла и рост нагрузки: журналы репликации, синхронность, выбор ключа шардирования, failover, split-brain и …

#базы данных#репликация#шардирование
20 мин
Статья

Реляционная модель, нормализация и SQL как язык

Откуда взялась реляционная модель, что такое отношение и функциональная зависимость, как нормальные формы устраняют аномалии данных, почему SQL — декларативный язык с …

#базы данных#sql#реляционная модель
27 мин
Статья

Объектные хранилища: S3, MinIO, слои хранения и lakehouse

Объектное хранилище как фундамент современных данных: плоское пространство ключей и его следствия, честная арифметика классов хранения и скрытых расходов, S3 против …

#базы данных#object storage#s3
27 мин
Статья

Как данные переживают выключение: файлы, БД, транзакции — обзор

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

#computer science#базы данных#персистентность
14 мин
Статья

Как выбрать БД и как мигрировать: сравнительная сводка по всем классам

Итоговая сводка трека: сравнение всех классов хранилищ по одним осям, процедура выбора с письменным обоснованием, расчёт стоимости владения и полный плейбук миграции — …

#базы данных#архитектура данных#миграции
25 мин
Статья

Данные и оффлайн: локальные БД, синхронизация, разрешение конфликтов

Почему на мобильном источник истины лежит на диске, а не на сервере: выбор локального хранилища, схема с метаданными синхронизации, миграции, очередь исходящих операций, …

#мобильная разработка#оффлайн#базы данных
29 мин
Статья

Графы: представления, свойства и выбор структуры

Как хранить граф в памяти: список рёбер, матрица и списки смежности, CSR; чем они различаются по времени, памяти и локальности, как извлекать базовые свойства графа и как …

#структуры данных#графы#производительность
20 мин