Распределенные системы LSM-Tree - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Распределенные системы LSM-Tree, слайд №1

Распределенные системы LSM-Tree, слайд №2

Распределенные системы LSM-Tree, слайд №3

Распределенные системы LSM-Tree, слайд №4

Распределенные системы LSM-Tree, слайд №5

Распределенные системы LSM-Tree, слайд №6

Распределенные системы LSM-Tree, слайд №7

Распределенные системы LSM-Tree, слайд №8

Распределенные системы LSM-Tree, слайд №9

Распределенные системы LSM-Tree, слайд №10

Распределенные системы LSM-Tree, слайд №11

Распределенные системы LSM-Tree, слайд №12

Распределенные системы LSM-Tree, слайд №13

Распределенные системы LSM-Tree, слайд №14

Распределенные системы LSM-Tree, слайд №15

Распределенные системы LSM-Tree, слайд №16

Распределенные системы LSM-Tree, слайд №17

Распределенные системы LSM-Tree, слайд №18

Распределенные системы LSM-Tree, слайд №19

Распределенные системы LSM-Tree, слайд №20

Распределенные системы LSM-Tree, слайд №21

Распределенные системы LSM-Tree, слайд №22

Распределенные системы LSM-Tree, слайд №23

Распределенные системы LSM-Tree, слайд №24

Распределенные системы LSM-Tree, слайд №25

Распределенные системы LSM-Tree, слайд №26

Распределенные системы LSM-Tree, слайд №27

Распределенные системы LSM-Tree, слайд №28

Распределенные системы LSM-Tree, слайд №29

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Распределенные системы LSM-Tree. Доклад-сообщение содержит 29 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Распределенные системы LSM-Tree

Слайд 2

Описание слайда:

Ничего сложного Key-value хранилище на отдельно взятом узле кластера

Слайд 3

Описание слайда:

API Put Get Delete Search?

Слайд 4

Описание слайда:

Item Name Value Deleted

Слайд 5

Описание слайда:

Operational log БД – некоторое состояние Записи и удаления – команды его изменяющие Для получения текущего состояния – применить к пустому состоянию все команды

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Operational log + Быстрая запись - Медленное чтение

Слайд 8

Описание слайда:

Memory hash Operational log + hash в памяти

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Memory hash + По прежнему быстрая запись Быстрое чтение - Объем ограничен оперативной памятью Долгий старт

Слайд 11

Описание слайда:

Snapshot Периодически складываем memory hash на диск

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

Snapshot Ускорили старт… … в некоторых ситуациях

Слайд 14

Описание слайда:

Disk table При записывании snapshot-а очищаем memory hash и operational log Snapshot = disk table Записи в disk table отсортированы по ключам

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

Disk table + Быстрая запись Быстрый старт Избавились от ограничения на объем - Много Disk table-ов. Медленное чтение.

Слайд 17

Описание слайда:

Compaction

Слайд 18

Описание слайда:

Size compaction Задача: Есть n отсортированных списков по m элементов в каждом. Как слить их в один отсортированный список? Решение: Сливать списки одинаковых размеров.

Слайд 19

Описание слайда:

Слайд 20

Описание слайда:

Size compaction Много обращений к диску при чтении С ростом данных будет расти Можем получить максимальное время операции

Слайд 21

Описание слайда:

Leveled compaction L0 – memory hash L1, …, LN – Disk tables L1 = K * L0 Li = K * L(i-1) K = 10

Слайд 22

Описание слайда:

Leveled compaction

Слайд 23

Описание слайда:

Скорость чтения 5 уровней – 5 обращений к диску 100 чтений/сек 20 чтений/сек

Слайд 24

Описание слайда:

Bloom filter Вероятностная структура данных Отвечает на вопрос наличия элемента во множестве Если ответ - нет, то вероятность правильности ответа – 100% Иной ответ - возможно