TokuDB

Tokudb
Entwickler (en) Percona
Stabile Version
7.5.5[1]/ 29. Januar 2015
Repository
Typ Datenbankmotor
Lizenz GNU Allgemeine öffentliche Lizenz (Version 2)[2]
Webseite Percona Tokudb

Tokudb ist ein Open Source, Hochleistung Speichermotor zum Mysql und Mariadb. Es erreicht dies mit a Fraktaler Baumindex. es ist skalierbar, SÄURE und MVCC konform, bietet Indizierung-Basierte Abfrageverbesserungen, Angebote online Schema Modifikationen und reduziert sich Reproduzieren Verzögerung für beide Festplattenfahrten und Flash-Speicher.

Tokudb ist in enthalten Percona Server, Mariadb und Nagios Basierter Opmon. Es ist jedoch in Percona Server 8 und Mariadb 10.5 veraltet.

Fraktale Baumindizes

Überblick

Tokudb verwendet a Fraktaler Baumindex Baumdatenstruktur Das hält die Daten sortiert und ermöglicht Suchvorgänge und sequentiellen Zugriff in der gleichen Zeit wie a B-Baum aber mit Insertionen und Löschungen, die asymptotisch schneller sind als ein B-Baum. Bei braktalen Bäumen werden auch Nachrichten so in den Baum eingefügt, dass sich das Schema ändert (z. B. Hinzufügen oder Ablegen eines Säuleoder Hinzufügen eines Index) kann online und im Hintergrund durchgeführt werden.[3] Infolgedessen können mehr Indizes ohne Leistungsrückgang beibehalten werden. Dies liegt daran, dass das Hinzufügen von Daten zu Indizes die Leistung von B-Bäumen tendiert, aber in fraktalen Baumindizes gut abschneidet.[4]

Verwendet

Fraktale Baumindizes können auf eine Reihe von Anwendungen angewendet werden, die durch die nahezu reale Zeitanalyse von Streaming-Daten gekennzeichnet sind. Sie können als Speicherschicht einer Datenbank oder als Speicherebene eines Dateisystems verwendet werden. Wenn sie in einer Datenbank verwendet werden, können sie in jeder Einstellung verwendet werden, in der ein B-Tree verwendet wird, mit einer verbesserten Leistung. Beispiele sind: Netzwerkveranstaltungsmanagement, Online -Werbebuchnetzwerke, ClickStream Analytics und Flugverbesserungsmanagement.[5] Andere Verwendungen sind beschleunigt Crawler Leistung für Suchmaschinen zum sozialen Medien Standorte. Es kann auch zum Erstellen von Indizes und Spalten online verwendet werden, wodurch die Flexibilität der Abfragen für die Personalisierung von E-Commerce ermöglicht wird. Es ist auch geeignet, die Leistung zu verbessern und vorhandene Ladungen auf Transaktionswebsites zu reduzieren. Im Allgemeinen funktioniert es in Anwendungen, die gleichzeitig speichern müssen Logdatei Daten und ausführen ad hoc Abfragen.

Ursprünge

Dieser Ansatz zum Aufbau von speichereffizienten Systemen wurde ursprünglich von Forschern gemeinsam entwickelt Massachusetts Institute of Technology,[6][7] Rutgers University,[8] und die Stony Brook University.[9]

Rolle auf dem Big Data -Markt

Tokudb wird als eine der Technologien bezeichnet, die aktiviert sind Große Daten in MySQL.[10] Tokutek war ein Startup -Showcase -Finalist am O'Reilly Strata Conference 2012 über Big Data.[11]

Siehe auch

Verweise

  1. ^ "Versionshinweise". Abgerufen 2015-10-20.
  2. ^ "Percona Server kopieren". Abgerufen 2015-12-17.
  3. ^ "Abdeckung von Indizes: Auftragsaufwand Verbesserungen" (PDF). Percona. Abgerufen 2011-01-17.
  4. ^ "Detaillierte Überprüfung der Tokutek Storage Engine". Percona. Abgerufen 2012-02-22.
  5. ^ "Flugverkehrsfragen in Myisam und Tokutek (Tokudb)". MySQL Performance Blog. Abgerufen 2011-01-17.
  6. ^ "Wie Tokudb Fractal Tree -Datenbanken funktionieren". O'Reilly. Abgerufen 2011-01-17.
  7. ^ "Cache-oblive Suchbäume Projekt". Massachusetts Institute of Technology. Abgerufen 2011-01-17.
  8. ^ "Cache-obliven B-Bäume" (PDF). Rutgers University. Abgerufen 2011-01-17.
  9. ^ "Cache unvergessliche B-Bäume". State University of New York (SUNY) bei Stony Brook. Abgerufen 2011-01-17.
  10. ^ "Big Data schafft die Zukunft - es ist ein 50 -Milliarden -Dollar -Markt". Forbes. Abgerufen 2012-05-21.
  11. ^ "Strata 2012 Startup Showcase". O'Reilly. Abgerufen 2012-05-21.

Externe Links