How do you verify new transactions without checking every single past transaction? As far as I understand, you need to know the current balance of every wallet

How do you verify new transactions without checking every single past transaction? As far as I understand, you need to know the current balance of every wallet in order to prevent double-spending.