Hola, bueno hay dos conceptos que debes conocer para eso, que sería el borrado físico y el lógico.
El físico sería cuando utilizes comandos como zap y creo que hay otros, bueno esto lo que hace es que los borra totalmente de la tabla y también está ,
pack in tabla que te borra fisicamente los registros que allas borrado lógicamente.
Lógicamente sería cuando uses delete o delete for campo = 'Bicholey' esto lo que hace es que toma el registro y le coloca una marca negra en la parte izquierda, si le das un browse a la tabla lo podrás ver, existe la instrucción set deleted on/off si tiene set delete off te sucederá el problema que tienes con los registros borrados para que no te suceda eso debes hacer set deleted on o si no necesitas esos registros debes hacerle un pack a la tabla.