Проектирование ПО - Лекция 6.1 - Внутреннее устройство БД. SSTables и LSM-Trees

00:00 Разрабатываем собственную базу данных ключ-знаение - требования
3:22 Реализация записи на диск put(k, v) append-only log files
4:53 Реализация поиска ключа в файле
9:45 Как ускорить чтение?
11:15 Хранение сдвигов (offset) в файле для каждого ключа
12:33 Концепт индекса
14:47 Создание индексов
16:30 Как избавиться от проблемы дубликации данных?
17:43 Сегментация для избавления от дубликации (compaction process)
23:40 Объединение сегментов (merged segment)
25:30 Реализация операции удаления ключа
26:34 Что делать при падении сервера, процесс восстановления
28:37 Параллелилизм (concurrency)
29:30 Недостатки нашей реализации
34:13 Sorted String Table (SST)
32:00 Как сделать файл сортированным?
35:40 Сортированный буфер в памяти, процесс буферизации перед записью (memtable)
38:13 Запись в write ahead log (WAL) и восстановление данных после сбоя
42:46 Преимущества SST. Как сливать сегменты (merging and compaction processes)
45:48 Ограничение из-за размера оперативной памяти
46:53 Преимущества SST. Разряженный индекс (sparse index)
50:30 Сжатие блоков данных на диске
53:12 Log-Structured-Merge Tree (LSM Tree)