TokuDB
| Deweloperzy | Percona |
|---|---|
| Wersja stabilna | 7.5.5 / 29 stycznia 2015 r. [ potrzebne źródło ]
|
| Magazyn | |
| Typ | Silnik bazy danych |
| Licencja | Powszechna Licencja Publiczna GNU (wersja 2) |
| Strona internetowa | Percona TokuDB |
TokuDB to wysokowydajny silnik pamięci masowej typu open source dla MySQL i MariaDB . Osiąga to za pomocą indeksu drzewa fraktali . Jest skalowalny , zgodny z ACID i MVCC , zapewnia ulepszenia zapytań oparte na indeksowaniu , oferuje modyfikacje schematów online i zmniejsza opóźnienia replikacji zarówno dla dysków twardych , jak i pamięci flash .
TokuDB jest częścią Opmon opartego na Percona Server , MariaDB i Nagios . Jednak jest to przestarzałe w Percona Server 8 i MariaDB 10.5.
Indeksy drzew fraktalnych
Przegląd
TokuDB wykorzystuje strukturę danych drzewa indeksów drzewa Fractal , która utrzymuje dane posortowane i umożliwia wyszukiwanie oraz dostęp sekwencyjny w tym samym czasie co B-drzewo, ale z wstawianiem i usuwaniem, które są asymptotycznie szybsze niż B-drzewo. Drzewa fraktalne umożliwiają również wstrzykiwanie wiadomości do drzewa w taki sposób, że zmienia się schemat (np . lub dodanie indeksu) można wykonać online iw tle. W rezultacie można utrzymać więcej indeksów bez spadku wydajności. Dzieje się tak, ponieważ dodawanie danych do indeksów ma tendencję do obciążania wydajności B-drzew, ale dobrze sprawdza się w indeksach drzew fraktalnych.
Używa
Indeksy drzewa fraktalnego można zastosować w wielu aplikacjach charakteryzujących się analizą danych przesyłanych strumieniowo w czasie zbliżonym do rzeczywistego. Mogą być używane jako warstwa przechowywania bazy danych lub jako warstwa przechowywania systemu plików. Gdy są używane w bazie danych, mogą być używane w dowolnym ustawieniu, w którym używane jest B-drzewo, z lepszą wydajnością. Przykłady obejmują: zarządzanie zdarzeniami sieciowymi, internetowe sieci reklamowe, strumienia kliknięć i zarządzanie kontrolą ruchu lotniczego. Inne zastosowania obejmują przyspieszoną robota dla wyszukiwarek w mediach społecznościowych witryny. Może być również używany do tworzenia indeksów i kolumn online, zapewniając elastyczność zapytań w celu personalizacji e-commerce. Nadaje się również do poprawy wydajności i zmniejszenia istniejących obciążeń na stronach transakcyjnych. Ogólnie rzecz biorąc, sprawdza się dobrze w aplikacjach, które muszą jednocześnie przechowywać pliku dziennika i wykonywać zapytania ad hoc .
Pochodzenie
To podejście do budowania wydajnych pamięciowo systemów zostało pierwotnie opracowane wspólnie przez naukowców z Massachusetts Institute of Technology , Rutgers University i Stony Brook University .
Rola na rynku big data
TokuDB jest wymieniany jako jedna z technologii, które umożliwiają big data w MySQL. Tokutek był finalistą Startup Showcase na O'Reilly Strata Conference 2012 na temat big data.
Zobacz też
Linki zewnętrzne
- Oficjalna strona internetowa
- Witryna TokuTek , zanim została przejęta przez firmę Percona od Wayback Machine
- DBMS2.com Omówienie Tokuteka
- Organizacja TokuTek na GitHub