Det finns inget behov av att "bygga om" ett index. De hålls alltid uppdaterade. Kanske syftade han på att bygga om bordet. Beroende på dina användningsmönster och schema kan du få fragmenterade sidor i InnoDB, och jag tror också i MyISAM. Att bygga om tabellen kan förbättra prestandan genom att bli av med fragmentering av dina data på disken. Jag använder inte MyISAM-tabeller regelbundet, men jag tror att det rekommenderas att köra 'OPTIMIZE TABLE' med vissa användningsmönster. Se MySQL-dokumenten på OPTIMERA TABELL för lite bra information om både MyISAM och InnoDB.
Jag är inte lika bekant med MyISAM-komplikationer, men med InnoDB är det sant att statistik kan bli inaktuell. Databasen håller uppskattad statistik över hur din data distribueras för ett givet index, och det är möjligt för dem att bli inaktuella, men MySQL/InnoDB har en del inbyggd funktionalitet för att försöka hålla statistiken aktuell. Du behöver vanligtvis inte oroa dig för det.
Så om du använder InnoDB är svaret nej, du behöver vanligtvis inte aktivt göra något för att dina index ska fungera bra. Jag är inte lika säker på MyISAM, jag tror att det är vanligare att behöva optimera dessa tabeller regelbundet.