Hello,
One of our clients has a 'Notes' class with over 3 million records. We have a report that pulls data from this table that was taking about an hour to run. Our test environment (which has a copy of the production database) runs the same report query in 1 second.
We attempted to purge and rebuild indices which made an improvement (down to 15 minutes) but still not great.
Next we ran tune table through the Mgmt Portal and it timed out. I then ran tune table via the Terminal and it finished in a couple minutes.