Resumen

El gestor de bloqueos (LM) tradicional limita seriamente el rendimiento de las transacciones de los sistemas de bases de datos de memoria principal (MMDB). En este artculo, introducimos el bloqueo dependiente (DCLP), una mejora eficiente del LM tradicional, que reduce drsticamente el espacio de bloqueo a la vez que ofrece eficiencia. Con DCLP, una transaccin y sus sucesoras directas se colocan en su contexto. Cada vez que una transaccin se compromete, despierta inmediatamente a sus sucesoras directas, evitando operaciones costosas como la deteccin de bloqueos y la contencin de latches. Tambin proponemos una transaccin virtual que tiene una mejor complejidad temporal y espacial al comprimir transacciones/operaciones continuas de slo lectura. Implementamos DCLP en Calvin y llevamos a cabo experimentos tanto en bases de datos multincleo como en bases de datos distribuidas no compartidas. Los experimentos demuestran que, en contraste con los algoritmos existentes, DCLP puede lograr un mejor rendimiento en muchas cargas de trabajo, especialmente en las de alta retencin.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Tradicional; Gestor de bloqueos; Rendimiento de transacciones; Sistemas de bases de datos de memoria principal; Bloqueo dependiente; DCLP
• Keywords:Traditional; Lock manager; Transaction throughput; Main memory database systems; Dependence-cognizant locking; DCLP