First, let’s cover the official feature. Sony’s PS3 firmware includes a “Rebuild Database” option found in the (accessed by holding the power button on boot). This function scans the console’s internal hard drive and reorganizes all data on the virtual file system. It does not delete your games, saves, or user data. Instead, it:

Background: PS3 System Database and PKG Files