Технопарк Mail.ru Group

297 постов

Методы использования СУБД в интернет-приложениях. Лекция 4. Архитектура СУБД. Осипов Константин

Осипов Константин рассказывает об архитектуре СУБД. Обзор архитектуры СУБД: методы Life of a query Parsing План выполнения: JOIN Parsing Abstract parse tree Построение плана запроса Вторичные ключи Метаданные Rule-based optimization…
Смотреть материал
Поделиться
Смотреть материал

Методы использования СУБД в интернет-приложениях. Лекция 7. Оптимистические алгоритмы управления транзакциями. Осипов Константин

Осипов Константин рассказывает об оптимистических системах управления транзакциями. Append-only B-tree (shadow paging) Append-only B-tree Принцип валидации / сертификации Параллельная валидация Валидация: + и – Timestamp ordering Timestamp ordering: правила Timestamp…
Смотреть материал
Поделиться
Смотреть материал

Методы использования СУБД в интернет-приложениях. Лекция 6. Управление блокировками. Осипов Константин

Осипов Константин рассказывает о методах использования СУБД в интернет приложениях и как управлять блокировками. Матрица совместимости Locking Понятие deadlocka Upgradable lock Lock granularity Multigranularity locking Intention lock Gap locking, infimum/extremum…
Смотреть материал
Поделиться
Смотреть материал

Методы использования СУБД в интернет-приложениях. Лекция 9. Введение в распределительные системы. Протокол 2РС. Осипов Константин

Осипов Константин рассказывает о введении в распределительные системы и о протоколе 2РС. Модель распределенной системы Пример – синхронная модель Варианты модели Свойства распределительной системы Дилемма двух генералов Fiscer-Lynch-Paterson [FLP’85] Impossibility…
Смотреть материал
Поделиться
Смотреть материал

Методы использования СУБД в интернет-приложениях. Лекция 10. Репликация ДКА, алгоритм Paxos. Осипов Константин

Осипов Константин рассказывает о репликации ДКА, алгоритме Paxos. Задача репликации журнала Требования к распределенному алгоритму в применении к Paxos Распределенный ДКА: подход к Paxos Компоненты Paxos Кворум: что делать, если…
Смотреть материал
Поделиться
Смотреть материал

Методы использования СУБД в интернет-приложениях. Лекция 3. Кеширование. Осипов Константин

Осипов Константин рассказывает о кешировании. Случай в квадрате 36-80 BitCask: архитектура AOF BitCask: архитектура keydir Sophia архитектура Links Алгоритм Least Recently Used Простой LRU: контрпримеры Midpoint insertion strategy Ski rental…
Смотреть материал
Поделиться
Смотреть материал

Методы использования СУБД в интернет-приложениях. Лекция 11. Алгоритм RAFT. Осипов Константин

Осипов Константин рассказывает об алгоритме RAFT. Способы достижения консенсуса Симметричный, без лидера Ассиметричный, с выделенным лидером Raft основан на использовании лидера Приложение: основы Raft Обзор Raft Выборы лидера Нормальный режим…
Смотреть материал
Поделиться
Смотреть материал

Методы использования СУБД в интернет приложениях. Занятие 5. Транзакции. Осипов Константин.

Осипов Константин рассказывает о свойствах транзакции, показывает простые оптимизации журнала. Учит, как ускоренно восстанавливать. Свойства транзакции: ACID Transaction life cycle ACID: пример Atomicity Isolation Durability Durability – практика Durability –…
Смотреть материал
Поделиться
Смотреть материал

Фронтенд. Лекция 9. Хранение данных. Чашкин Иван

Чашкин Иван рассказывает, как можно хранить какую либо информацию на клиенте, а не на сервере. http is a stateless protocol Cookies Использование Храниение настроек пользователей Отслеживание сеанса Сбор статистики Спецификация…
Смотреть материал
Поделиться
Смотреть материал

Тестирование. Лекция 12. Процедуры внутреннего обеспечения качества. Петров Алексей

Петров Алексей рассказывает зачем тестируют спецификации, как происходит менеджерская приемка и каковы цели обеспечения внутреннего качества. Цели обеспечения внутреннего качества Упредить появление дефектов как можно раньше на уровне мысли Упредить…
Смотреть материал
Поделиться
Numeralis
Удивительный мир Digital маркетинга