TokuDB es un motor de almacenamiento de código abierto y alto rendimiento para MySQL y MariaDB . Lo logra mediante el uso de un índice de árbol fractal . Es escalable , cumple con ACID y MVCC , proporciona mejoras de consultas basadas en indexación , ofrece modificaciones de esquema en línea y reduce el retraso de replicación tanto para unidades de disco duro como para memoria flash .
Desarrollador (es) | Percona |
---|---|
Lanzamiento estable | 7.5.5 [1] / 29 de enero de 2015 [ cita requerida ] |
Repositorio | |
Tipo | Motor de base de datos |
Licencia | Licencia pública general GNU (versión 2) [2] |
Sitio web | Percona TokuDB |
TokuDB está incluido en Opmon basado en Percona Server , MariaDB y Nagios . Sin embargo, está obsoleto en Percona Server 8 y MariaDB 10.5.
Índices de árbol fractal
Descripción general
TokuDB utiliza una estructura de datos de árbol de índice de árbol fractal que mantiene los datos ordenados y permite búsquedas y acceso secuencial al mismo tiempo que un árbol B, pero con inserciones y eliminaciones que son asintóticamente más rápidas que un árbol B. Los árboles fractales también permiten que los mensajes se inyecten en el árbol de tal manera que los cambios de esquema (como agregar o quitar una columna , o agregar un índice) se puedan realizar en línea y en segundo plano. [3] Como resultado, se pueden mantener más índices sin una caída en el rendimiento. Esto se debe a que agregar datos a los índices tiende a enfatizar el desempeño de los árboles B, pero funciona bien en los índices de árboles fractales. [4]
Usos
Los índices de árboles fractales se pueden aplicar a una serie de aplicaciones caracterizadas por un análisis casi en tiempo real de los datos de transmisión. Se pueden utilizar como capa de almacenamiento de una base de datos o como capa de almacenamiento de un sistema de archivos. Cuando se utilizan en una base de datos, se pueden utilizar en cualquier entorno donde se utilice un árbol B, con un rendimiento mejorado. Los ejemplos incluyen: administración de eventos de red, redes de publicidad en línea, análisis de flujo de clics y administración de control de tráfico aéreo. [5] Otros usos incluyen el rendimiento acelerado del rastreador para motores de búsqueda de sitios de redes sociales. También se puede utilizar para crear índices y columnas en línea, lo que permite la flexibilidad de consultas para la personalización del comercio electrónico. También es adecuado para mejorar el rendimiento y reducir las cargas existentes en sitios web transaccionales. En general, funciona bien en aplicaciones que deben almacenar simultáneamente datos de archivos de registro y ejecutar consultas ad hoc .
Orígenes
Este enfoque para construir sistemas eficientes en memoria fue desarrollado originalmente en conjunto por investigadores del Instituto de Tecnología de Massachusetts , [6] [7] Universidad de Rutgers, [8] y la Universidad de Stony Brook . [9]
Papel en el mercado de big data
TokuDB se nombra como una de las tecnologías que permiten big data en MySQL. [10] Tokutek fue finalista de Startup Showcase en la O'Reilly Strata Conference 2012 sobre big data. [11]
Ver también
- Comparación de motores de base de datos MySQL
- NewSQL
- Motor de base de datos
- TokuMX
Referencias
- ^ "Notas de la versión" . Consultado el 20 de octubre de 2015 .
- ^ "COPIA Servidor Percona" . Consultado el 17 de diciembre de 2015 .
- ^ "Índices de cobertura: mejoras de órdenes de magnitud" (PDF) . Percona . Consultado el 17 de enero de 2011 .
- ^ "Revisión detallada del motor de almacenamiento Tokutek" . Percona . Consultado el 22 de febrero de 2012 .
- ^ "Consultas de tráfico aéreo en MyISAM y Tokutek (TokuDB)" . Blog de rendimiento de MySQL . Consultado el 17 de enero de 2011 .
- ^ "Cómo funcionan las bases de datos de TokuDB Fractal Tree" . O'Reilly . Consultado el 17 de enero de 2011 .
- ^ "Proyecto de árboles de búsqueda ajenos a la caché" . Instituto de Tecnología de Massachusetts . Consultado el 17 de enero de 2011 .
- ^ "Árboles B ajenos a la caché" (PDF) . Universidad de Rutgers . Consultado el 17 de enero de 2011 .
- ^ "Caché de árboles B ajenos" . Universidad Estatal de Nueva York (SUNY) en Stony Brook . Consultado el 17 de enero de 2011 .
- ^ "Big Data está creando el futuro: es un mercado de $ 50 mil millones" . Forbes . Consultado el 21 de mayo de 2012 .
- ^ "Escaparate de inicio de 2012 de Strata" . O'Reilly . Consultado el 21 de mayo de 2012 .
enlaces externos
- Página web oficial
- Sitio web de TokuTek antes de que fuera adquirido por Percona, de Wayback Machine.
- DBMS2.com Descripción general de Tokutek
- Organización TokuTek en GitHub