As others mentioned, table size is not very relevant if there is an index. I would also add that in situations where the size of your data does matter, random purges done from a web app are not a very good approach. The right way to do it is a cron job, preferably set to run once per day at an off-peak time.