Вот мне стало интересно зачем в phpMyAdmin нужна оптимизация, точнее какие функции она выполняет?
После оптимизации размер БД немного уменьшается, а вот увеличивается ли от этого скорость? И как часто вообще нужно оптимизировать БД?

Вся оптимизация сводится к очистке от пустых мест в файлах базы данных. По идее должна увеличится скорость работы с данными. Если у тебя очень большое кол-во данных и с ними постоянно происходит insert/update/delete то желательно делать такую оптимизацию хотя бы раз в неделю.

может я ошибаюсь, но вроде данные при удалении не удаляются физически, вот именно для этого и нужна оптимизация, или реиндексация ...??

насколько я понял удаленные данный значатся в БД, как накладные расходы, вот оптимизация их и удаляет. Я прав?

_lolik_ не скажу я не программер , это то что я понмю из курса программирования в инуте

Думаю лучше воспользоваться специализированным форумом
http://www.sql.ru/forum/actualtopics.aspx?bid=6