а какова цель записи в таблицу, если вы эти записи не храните?
1) 100 записей и база "забилась"? Серьезно? Для мускуля 100 000 записей - средняя табличка.
2) В принципе если эти записи не нужны(хотя нафига их было тогда добавлять) тогда
@cnt := select count(`id`) from `sometable`
delete * from `sometable` where if(@cnt>100,1,0)
кажись так.