Yes, I've actually cleaned more database space than the actual space the database takes up since starting the site.
This change occurred the other day, but I didn't think to screenshot it. I've cleaned 38 MB of database space while the actual size of the database is (as cleaned) 32 MB.
I love WordPress, but there are definitely areas where it could improve.