Czy nie byłby to po prostu mniej więcej procent usuniętych wierszy? Policz więc całkowitą liczbę wierszy, a następnie policz wiersze spełniające warunek i wykonaj dzielenie. Oczywiście, aby ta przestrzeń stała się w pełni użyteczna, może być konieczne przebudowanie tabeli i/lub indeksu.
Przypuszczam, że jeśli masz dane o długości zmiennej, a niektóre wiersze są znacznie większe niż inne, to podejście może być tylko przybliżone, ale w większości przypadków powinno być wystarczająco dobre.