If Passwords Are Never Stored, How Does Login Actually Work?

Every time you log into your favorite application, your password is verified successfully. But here is the interesting part. Your actual password is almost never stored in the database. That raises an