Yes, the database contains all the videos, both deleted and active ones. Or rather, not the videos themselves, but the metadata and links to the video files in the web archive. I don't have servers large enough to store the videos themselves.