The exchange itself holds a fluctuating amount of Bitcoin and then updates entries in its own database when transfers occur between exchange participants to reflect a change in ownership. These constitute the vast majority of transactions that occur and none of them are recorded to the blockchain.