Hi Jai,
What you will have to do is when you delete the data from your internal table, jsut before you delete have that record in a separate work area and use a statement to delete the data from database as well. For eg you have a work area which has the values that you have deleted from internal table, just use that work area and move to a structure similar to database then use a delete like below:
DELETE <database table> from <work area>.
Thanks,
Naveen