I'd note that this is unrelated to the gallery. If you're suffering other index corruption, you can use their table names in that query, but you do need to identify why the corruption is happening or it may happen again.
My database is 8.89 GB
I did the restore via the server admin panel at the request of my host as they said "If you do the restore from the panel you can actually keep the
old database in case you can salvage it!".
Your probably correct, I just went into phpmyadmin to look at the database and it wouldn't even come up, just got this error:
Error in processing request
Error code: 504
Error text: Gateway Time-out
I haven't made my own backups as I was leaving that to my host, that will change once this hopefully gets fixed.
I could try and restore to an older backup and see if that works, or backup the last one with the corrupted index and try to optimize that table. At this point it's been over 3 hours since I notified my host so not sure I should be doing anything as they may be working on it and we could be over writing each other.