Проектирование ПО - Лекция 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)