TokuDB

TokuDB és un mecanisme d'almagasenament de MySQL i MariaDB especialment dissenyat per a conseguir altes prestacions en càrregues d'escritura elevades. Ho conseguix via indexación d'arbres fractales, lo que es basa en algoritmes de caché distrets. Esta estratègia per a conseguir sistemes en us eficient de memòria va ser originalment desenrollada de forma conjunta per investigadors del Institut de Tecnologia de Massachusetts, l'universitat Rutgers i l'universitat estatal de Nova York (SUNY) en Stony Brook. TokuDB és un mecanisme escalable en característiques ACID i MVCC que millora les queries basant-se en la seua indexación, permet la modificació on-line de l'esquema i reduïx el retart de l'esclau tant si funciona basant-se en disc dur o en memòria flash.

Va ser adquirit per Percona el 14 d'abril de 2015.

Arbres binarios

La majoria de les bases de senyes relacionals usen índexs per a millorar la velocitat de resposta de les instruccions SQL. Els índexs servixen per a reduir significativament la cantitat de senyes a examinar en eixecutar una consulta. Els índexs s'implementen habitualment en arbres binarios (B-trees), una estructura de senyes descrita per primera volta en 1970. L'estructura d'arbre binario permet operacions com l'inserció de senyes i iteraciones ordenades, les funcions primàries d'un índex. Depenent de la càrrega i l'implementació, la prestació dels arbres binarios pot estar llimitada per l'accés a disc. Adicionalment, mentres les bases de senyes jóvens tenen un bon comportament seqüencial, este es torna més complex a mida que la base de senyes creix, donant lloc a més accessos aleatoris i a la degradació de les prestacions.

Índexs fractales

Visió general

Els índexs fractales implementen les mateixes operacions d'un arbre binario, al que reemplacen de manera automàtica. Estos substituïxen les operacions d'escritura chicotetes i freqüents en atres majors i menys freqüents. Açò permet millorar el factor de compressió i la velocitat d'inserció. Els arbres fractales també permeten l'inserció de mensages en l'arbre de modo que canvis en l'esquema -com l'adició o eliminació d'una columna o índex- poden realisar-se on-line i en segon pla. Com a resultat poden mantindre's més índexs sense degradació de les prestacions. Açò ocorre gràcies a que mentres que l'adició de senyes a índexs té alt cost computacional tractant-se d'arbres binarios, resulta econòmica en índexs fractales.

Aplicació

Els índexs fractales poden utilisar-se en moltes aplicacions d'anàlisis de chorrada de senyes (streaming) en temps cuasi-real. Poden també amprar-se com a capa d'almagasenament d'una base de senyes o d'un sistema de fichers. Quan s'ampren en una base de senyes que use arbres binarios, les prestacions aumentaran. Com a eixemples tenim:

• monitorisació i maneig d'events de ret
• rets d'anuncis on-line
• web 2.0.
• anàlisis de visites
• control de tràfic aéreu

Atres usos inclouen la millora de la velocitat de motors de busca de rets socials i robots de busca. També es poden crear índexs i columnes on-line, permetent solicituts SQL flexibles per a personalisació del comerç electrònic. També són adequats per a reduir la càrrega de llocs Web transaccionals. En general dona bones prestacions en aplicacions que deuen simultanear l'almagasenament de logs i eixecutar sentències SQL específiques.