This is the standard, safest way to fix lag, freezing, or missing icons on any PS3 (Fat, Slim, or Super Slim). Enter Safe Mode Turn off your PS3 (red light).
This is the safest method and works on any standard (OFW), HEN, or Custom Firmware (CFW) PS3 system. download rebuild database ps3 pkg
For users with jailbroken consoles who want to trigger a rebuild without the "power button dance," you can use a homebrew application. DB Rebuilder by Red-J This is the standard, safest way to fix