Дисковые структуры данных, B-деревья, LSM-деревья и фрактальные деревья / Leif Walsh (Tokutek)
Приглашаем на конференцию HighLoad 2024, которая пройдет 2 и 3 декабря в Москве!
Программа, подробности и билеты по ссылке:
--------
HighLoad 2014
Презентация и тезисы:
После долгого доминирования дисковой структуры данных для СУБД и файловых систем, B-деревья стали медленно вытесняться структурами данных, оптимизированными для операций записи, что позволяет ускорить обработку постоянно растущих объёмов данных. Для достижения этой цели некоторые методы оптимизации для операций записи (например, LSM-деревья) частично жертвуют производительностью запросов B-дерева.
Фрактальное дерево представляет собой структуру данных, оптимизированную для операций записи, которая сочетает в себе производительность операций вставки при сохранении оптимальной производительности запросов B-дерева. Фрактальное дерево было создано под влиянием многих структур данных (таких, как буферные деревья репозиториев, B^ε деревья и т.д.), но по-настоящему соответствует определению такого дерева наша реализация в Tokutek.
...
1 view
114
26
1 month ago 01:34:06 912
На игре. 2009
1 month ago 00:00:58 8
Дискатор Ozduman Tacitus 6
1 month ago 00:00:28 2
ЛД 8 ПК EURO компании “SOLAR FIELDS“
2 months ago 00:26:41 724
ВТОРАЯ ЖИЗНЬ ПРИОРЫ | НОВЫЙ ВЫХЛОП SUBARU SOUND | Кузовной ремонт | Новые диски | Новый ВИД
2 months ago 00:03:51 174
Левосторонняя полисегментарная ПНЕВМОНИЯ на КТ РАСШИФРОВКЕ органов грудной клетки (ВТОРОЕ МНЕНИЕ)
2 months ago 01:02:54 46
[Coffee Owl Play] ЗАПУСК ЦЕХА ДВИЖКОВ И РЕЙД ПО ОСТРОВУ ЗА ДИСКАМИ #SATISFACTORY 628
1 month ago 00:09:46 2
Битрикс24 Диск
2 months ago 00:04:24 9
Как производят лепестковые диски? (Линия производства лепестковых дисков)
2 months ago 00:21:05 14
DOCPART - Создание визуализированных каталогов шины, диски, масла Интернет-магазин автозапчастей
2 months ago 00:03:17 203
Головная боль при МИКРОАДЕНОМЕ ГИПОФИЗА на МРТ РАСШИФРОВКЕ снимков DICOM формата с диска CD
2 months ago 01:33:04 676
Работа с дисками в РЕД ОС // Демо-занятие курса «Расширенное администрирование РЕД ОС»
2 months ago 01:59:06 99
Антон Епифанов & Алексей Говорухин. Истина в лечении позвоночника.
2 months ago 00:01:00 4
Вячеслав Колейчук. Три стакана (Диск). 1998. Светостереографика. Металл (лист), гравировка, мотор, стекло (стакан).
2 months ago 00:01:46 1
MiniTool Partition Wizard Enterprise v12.0 Final
2 months ago 00:08:32 1
Шейная грыжа. Отзыв пациента. Установка 3 искусственных дисков при 3 шейных грыжах
2 months ago 00:04:21 2
Грыжа межпозвоночного диска на уровне L4-L5. Отзыв пациента о лечении
2 months ago 00:01:40 1
Станок отрезной металлографический СМГ-80-350
2 months ago 01:15:51 1
Глубокое погружение в дисковые структуры данных / Leif Walsh (Tokutek)
2 months ago 01:15:51 1
Дисковые структуры данных, B-деревья, LSM-деревья и фрактальные деревья / Leif Walsh (Tokutek)
2 months ago 00:21:05 1
Pre-Historic Mega Structure Discovered in Montana, USA - Sage Wall
2 months ago 00:10:06 1
Искусственный шейный диск М6С. Установка искусственного шейного диска с гарантией 130 лет
2 months ago 00:09:33 8
Имплант межпозвоночного диска. Замена диска шейного отдела позвоночника искусственным имплантатом
2 months ago 00:04:30 21
ПЕРЕГИБ желчного пузыря, УВЕЛИЧЕНА ПЕЧЕНЬ и селезенка, АТЕРОСКЛЕРОЗ АОРТЫ на РАСШИФРОВКЕ КТ брюшной полости