If you rebuild the database and the system asks you to do it again every time you turn it on, your hard drive may be failing. The PS3 file system is dated, and mechanical drives often fail after 10+ years.
Resolves lag when scrolling through the XMB. ps3 database rebuild pkg