El mito más extendido es que un índice puede degradarse después de un tiempo y debe ser reconstruido periódicamente. En primer lugar, las bases de datos siempre mantienen el equilibrio del árbol. No es posible que un único fragmento del índice aumente cada vez más su profundidad hasta que el recorrido se vuelva lento. Lo que sí puede ocurrir es que un índice llegue a ser más grande de lo necesario. Si intervienen muchas sentencias UPDATE o DELETE el aprovechamiento del espacio puede ser subóptimo. Sin embargo, incluso si el índice es más grande de lo requerido, es poco probable que la profundidad del índice aumente debido a ello. Como se explicó en El árbol de búsqueda (B-tree) hace el índice
rápido, normalmente el número de entradas del índice debe crecer por un factor de cien para incrementar la profundidad del índice en un nivel.
Reconstruir un índice puede reducir el número de nodos hojas en un 20% -30%. Lo máximo que se puede esperar de esta reducción es una mejora del 20%-30% para operaciones sumamente caras, como un FULL INDEX SCAN. La ganancia típica en un INDEX UNIQUE SCAN tras reconstruir un índice es de apenas un 0%–2%, porque la profundidad del índice no se reduce con la reconstrucción.
