до 24.04.2007 у меня такое было на Ya. вот чесслово - Яфил был во многом хорош, и БР был быстрее. И вроде я делал тоже самое - свип каждую ночь, лично следил за ОАТ... но более 40 дней без БР - ну никак не получалось. падала производительность в аккурат к началу месяца - к отчетности.
с 24.04.2007, после перехода на FB2.0, БР не делали ни разу. но объемы не такие конечно, - база 8,5Гб, ram 4Гбвставки/удаления есть в одной таблице, но не так много - около 10 тыс. записей в день.

