Tu comprends bien que ni PHP ni Mysql ne peuvent trouver des données qui ont été supprimées.
Donc soit elles ne sont pas supprimées, soit tu as plutôt un problème de cache avec ton navigateur.