RPMdb problem

I just had this issue after trying to do a yum update

rpmdb: PANIC: fatal region error detected; run recovery
error: db4 error(-30978) from dbenv->close: DB_RUNRECOVERY: Fatal error, run database recovery

To solve that problem I had to rebuild the rpm database located in /var/lib/rpm. I first deleted the __db files that were there and then I just ran rpm --rebuilddb. So rm /var/lib/rpm/__* && rpm --rebuilddb did the trick after I said yes to each db file I needed to delete.