क्या यह कमोबेश बिल्कुल हटाई गई पंक्तियों का प्रतिशत नहीं होगा? तो पंक्तियों की कुल संख्या गिनें, फिर उन पंक्तियों की संख्या गिनें जो शर्त को पूरा करती हैं, और विभाजन करें। बेशक उस स्थान के लिए पूरी तरह से प्रयोग करने योग्य बनने के लिए आपको तालिका और/या अनुक्रमणिका के पुनर्निर्माण की आवश्यकता हो सकती है।
मुझे लगता है कि यदि आपके पास var-length डेटा है और कुछ पंक्तियाँ दूसरों की तुलना में बहुत बड़ी हैं तो यह दृष्टिकोण केवल अनुमानित हो सकता है लेकिन ज्यादातर मामलों में यह काफी अच्छा होना चाहिए।