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

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

TokuDB входит в состав opmon на основе Percona Server , MariaDB и Nagios . Однако он устарел в Percona Server 8 и MariaDB 10.5.

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

Обзор [ править ]

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

Использует [ редактировать ]

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

Истоки [ править ]

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

Роль на рынке больших данных [ править ]

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

См. Также [ править ]

  • Сравнение движков баз данных MySQL
  • NewSQL
  • Ядро базы данных
  • TokuMX

Ссылки [ править ]

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

Внешние ссылки [ править ]

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