Yeah, the exchange site records all your balance in the database of a Bitcoin wallet, otherwise it would take longer to process your transaction.