There is no "rebuild database tool" to download; the feature is integrated into the PS3's recovery system.
Note: This will not delete your saved games or installed data, but it may remove your sorted folders (albums) and messages. Are There Any "PKG" Alternatives? download rebuild database ps3 pkg