TokuDB - TokuDB

TokuDB
Разработчики)Percona
Стабильный выпуск
7.5.5[1] / 29 января 2015 г.[нужна цитата ]
Репозиторий
Отредактируйте это в Викиданных
ТипЯдро базы данных
ЛицензияСтандартная общественная лицензия GNU (версия 2)[2]
Интернет сайтPercona TokuDB

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

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

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

Обзор

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

Использует

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

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

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

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

TokuDB назван одной из технологий, позволяющих большое количество данных в MySQL.[10]Tokutek стал финалистом Startup Showcase на О'Рейли Strata Conference 2012 по большим данным.[11]

Смотрите также

Рекомендации

  1. ^ «Примечания к выпуску». Получено 2015-10-20.
  2. ^ «КОПИРОВАНИЕ сервера Percona». Получено 2015-12-17.
  3. ^ «Покрывающие индексы: улучшение на порядок» (PDF). Percona. Получено 2011-01-17.
  4. ^ «Подробный обзор системы хранения Tokutek». Percona. Получено 2012-02-22.
  5. ^ «Запросы о воздушном движении в MyISAM и Tokutek (TokuDB)». Блог о производительности MySQL. Получено 2011-01-17.
  6. ^ "Как работают базы данных фрактального дерева TokuDB". О'Рейли. Получено 2011-01-17.
  7. ^ "Проект" Деревья поиска без кеширования ". Массачусетский Институт Технологий. Получено 2011-01-17.
  8. ^ "Cache-Oblivious B-tree" (PDF). Университет Рутгерса. Получено 2011-01-17.
  9. ^ "Кэшировать забытые B-деревья". Государственный университет Нью-Йорка (SUNY) в Стоуни-Брук. Получено 2011-01-17.
  10. ^ «Большие данные создают будущее - это рынок объемом 50 миллиардов долларов». Forbes. Получено 2012-05-21.
  11. ^ «Витрина стартапов Strata 2012». О'Рейли. Получено 2012-05-21.

внешняя ссылка