Is Sales Data Table Reorganization sensitive to the number of records (rows) in the table?

In a recent implementation we have about 80 million records on sales data.

Over the planning cycle we have seen that performance decreases as more users input information into demantra.

We have ran several times the sales data reorganization table following [ID 1085012.1]

This is my understanding of the sales_data reorganization process:

i.         Check for fragmentation (out of order ratio) 

ii.       Rebuild the data table and while rebuilding, reordering the columns so that columns with no data will be at the end of the table. 

iii.      Then import the data back based on the primary key

iv.     Confirm that table fragmentation (out of order ratio) has decreased