Nie ma potrzeby „odbudowywania” indeksu. Są zawsze aktualne. Może miał na myśli przebudowę stołu. W zależności od wzorców użytkowania i schematu, możesz uzyskać pofragmentowane strony w InnoDB i myślę, że również w MyISAM. Przebudowa tabeli może poprawić wydajność poprzez pozbycie się fragmentacji danych na dysku. Nie używam regularnie tabel MyISAM, ale uważam, że zaleca się uruchomienie „OPTIMIZE TABLE” z pewnymi wzorcami użycia. Zobacz dokumentację MySQL na OPTYMALIZUJ TABELĘ dla dobrych informacji o MyISAM i InnoDB.
Nie znam się na zawiłościach MyISAM, ale w przypadku InnoDB to prawda, że statystyki mogą się zdezaktualizować. Baza danych przechowuje szacunkowe statystyki dotyczące dystrybucji danych dla danego indeksu i możliwe jest, że staną się one nieaktualne, ale MySQL/InnoDB ma kilka wbudowanych funkcji, które starają się zapewnić aktualność statystyk. Zwykle nie musisz się tym martwić.
Więc jeśli używasz InnoDB, odpowiedź brzmi:nie, zazwyczaj nie musisz nic aktywnie robić, aby utrzymać dobre działanie indeksów. Nie mam pewności co do MyISAM, myślę, że częściej trzeba regularnie optymalizować te tabele.