ТокуДБ

ТокуДБ
Разработчик(и)	Извини
Стабильная версия	7.5.5 / 29 января 2015 г. [ нужна ссылка ]
Репозиторий	github .с /Токутек /tokudb-движок ;
Тип	Механизм базы данных
Лицензия	Стандартная общественная лицензия GNU (версия 2)
Веб-сайт	Перкона ТокуДБ

TokuDB — это с открытым исходным кодом высокопроизводительный механизм хранения данных для MySQL и MariaDB . Это достигается за счет использования индекса фрактального дерева . Он масштабируем , совместим с ACID и MVCC , обеспечивает индексации улучшения запросов на основе , предлагает онлайн-модификации схемы и уменьшает задержку репликации как для жестких дисков , так и для флэш-памяти .

TokuDB включен в состав Percona Server , MariaDB и Nagios на базе Opmon . Однако он устарел в Percona Server 8 и MariaDB 10.5.

Индексы фрактального дерева

Обзор

TokuDB использует индексов фрактального дерева структуру данных дерева , которая обеспечивает сортировку данных и обеспечивает поиск и последовательный доступ за то же время, что и B-дерево, но с вставками и удалениями, которые асимптотически быстрее, чем B-дерево. Фрактальные деревья также позволяют вводить сообщения в дерево таким образом, что изменения схемы (например, добавление или удаление столбца или добавление индекса) можно выполнять онлайн и в фоновом режиме. ^[3]В результате можно поддерживать больше индексов без снижения производительности. Это связано с тем, что добавление данных в индексы имеет тенденцию снижать производительность B-деревьев, но хорошо работает в индексах фрактальных деревьев. ^[4]

Использование

Индексы фрактального дерева могут применяться к ряду приложений, характеризующихся анализом потоковых данных практически в реальном времени. Их можно использовать в качестве уровня хранения базы данных или уровня хранения файловой системы. При использовании в базе данных их можно использовать в любых условиях, где используется B-дерево, с улучшенной производительностью. Примеры включают: управление сетевыми событиями, сети онлайн-рекламы, аналитику посещений и управление воздушным движением. ^[5]Другие варианты использования включают ускорение сканеров работы поисковых систем для социальных сетей сайтов . Его также можно использовать для создания индексов и столбцов в Интернете, обеспечивая гибкость запросов для персонализации электронной коммерции. Он также подходит для повышения производительности и снижения существующей нагрузки на транзакционные веб-сайты. В целом он хорошо работает в приложениях, которые должны одновременно хранить данные файла журнала и выполнять специальные запросы.

Происхождение

Этот подход к созданию систем с эффективным использованием памяти изначально был разработан совместно исследователями Массачусетского технологического института . ^[6]^[7]Университет Рутгерса, ^[8]и Университет Стоуни-Брук . ^[9]

Роль на рынке больших данных

TokuDB названа одной из технологий, позволяющих использовать большие данные в MySQL. ^[10]Токутек был финалистом выставки стартапов на конференции O'Reilly Strata 2012 по большим данным. ^[11]

См. также

Ссылки

^ «Примечания к выпуску» . Проверено 20 октября 2015 г.
^ «КОПИРОВАНИЕ Сервера Percona» . Проверено 17 декабря 2015 г.
^ «Индексы покрытия: улучшения на порядки» (PDF) . Перкона . Проверено 17 января 2011 г.
^ «Подробный обзор механизма хранения данных Tokutek» . Перкона . Проверено 22 февраля 2012 г.
^ «Запросы воздушного движения в MyISAM и Tokutek (TokuDB)» . Блог о производительности MySQL . Проверено 17 января 2011 г.
^ «Как работают базы данных фрактального дерева TokuDB» . О'Рейли . Проверено 17 января 2011 г.
^ «Проект деревьев поиска, не обращающих внимания на кэш» . Массачусетский технологический институт . Проверено 17 января 2011 г.
^ «B-деревья, не обращающие внимания на кэш» (PDF) . Университет Рутгерса . Проверено 17 января 2011 г.
^ «Кэшировать забывчивые B-деревья» . Государственный университет Нью-Йорка (SUNY) в Стоуни-Брук . Проверено 17 января 2011 г.
^ «Большие данные создают будущее — это рынок стоимостью 50 миллиардов долларов» . Форбс . Проверено 21 мая 2012 г.
^ «Выставка стартапов Strata 2012» . О'Рейли . Проверено 21 мая 2012 г.

Внешние ссылки

Официальный сайт
Веб-сайт TokuTek до того, как он был приобретен Percona у Wayback Machine
DBMS2.com Обзор Tokutek
Организация TokuTek на GitHub

[1] «Примечания к выпуску» . Проверено 20 октября 2015 г.

[2] «КОПИРОВАНИЕ Сервера Percona» . Проверено 17 декабря 2015 г.

[3] «Индексы покрытия: улучшения на порядки» (PDF) . Перкона . Проверено 17 января 2011 г.

[4] «Подробный обзор механизма хранения данных Tokutek» . Перкона . Проверено 22 февраля 2012 г.

[5] «Запросы воздушного движения в MyISAM и Tokutek (TokuDB)» . Блог о производительности MySQL . Проверено 17 января 2011 г.

[6] «Как работают базы данных фрактального дерева TokuDB» . О'Рейли . Проверено 17 января 2011 г.

[7] «Проект деревьев поиска, не обращающих внимания на кэш» . Массачусетский технологический институт . Проверено 17 января 2011 г.

[8] «B-деревья, не обращающие внимания на кэш» (PDF) . Университет Рутгерса . Проверено 17 января 2011 г.

[9] «Кэшировать забывчивые B-деревья» . Государственный университет Нью-Йорка (SUNY) в Стоуни-Брук . Проверено 17 января 2011 г.

[10] «Большие данные создают будущее — это рынок стоимостью 50 миллиардов долларов» . Форбс . Проверено 21 мая 2012 г.

[11] «Выставка стартапов Strata 2012» . О'Рейли . Проверено 21 мая 2012 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

v т и MySQL и МарияДБ
Издания	MySQL MySQL предприятие Кластер MySQL
Инструменты SQL с графическим интерфейсом	MySQL рабочая среда SQLyog phpMyAdmin ХайдиSQL Навикат Рабочая среда базы данных ДБивер
Механизмы хранения	МойИСАМ Сокол ИнноДБ ЭкстраДБ Интегрированный MySQL Архив MySQL Воздух ТокуДБ MyRocks
Процедурный язык	Хранимые процедуры MySQL (вариант стандарта SQL/PSM )
Вилки и ветви	Морось МарияДБ Извини WebScaleSQL