Un problema al que se enfrentan la mayoría de las bases de datos es el carácter estático y manual de las operaciones de indexación. Esta forma anticuada de indexar objetos de base de datos se ha demostrado que afecta el rendimiento de la base de datos en cierto grado, creando tiempos de inactividad y un posible impacto en el rendimiento que generalmente se soluciona mediante la ejecución manual de operaciones de reconstrucción o desfragmentación de índices. Muchos algoritmos de minería de datos pueden acelerarse utilizando estructuras de índice apropiadas. Elegir el índice adecuado depende en gran medida del tipo de consulta que el algoritmo realiza en la base de datos. Los analizadores estadísticos integrados en el Sistema de Gestión de Base de Datos no siempre son lo suficientemente precisos para determinar automáticamente cuándo utilizar un índice ni para cambiar su estructura interna. Este documento proporciona un algoritmo que se dirige a aquellos índices que están causando problemas de rendimiento en las bases de datos y luego realiza una operación automática (desfragmentación, recreación o modificación) que puede mejorar el rendimiento general del Sistema de Base de Datos. La efectividad del algoritmo propuesto ha sido evaluada con varios experimentos desarrollados y muestra que este enfoque conduce consistentemente a una mejor configuración de índices resultante. El tiempo de inactividad de tener un índice dañado, fragmentado o ineficiente se reduce al aumentar las posibilidades de que el optimizador esté utilizando la estructura de índice adecuada.