Según la gente de vbulletin.com, ejecutar una optimización ayuda removiendo cualquier información sin uso que produzca lentitud en tu base de datos (remanentes de agregar, reemplazar o remover información). Cualquier información "corrupta" que quede vagando por ahi, es borrada al ejecutar el script de reparar.
Se recomienda hacerlo antes de backupear o bien cada vez que instales algun addon que modifique tu db (antes y despues).
Cualquier cosa, acá tenes el manual
http://www.vbulletin.com/docs/html/maintenance