How transactions or wallet balance are retrieved from bitcoin blockchain?

Using different blockchain explorers one can retrieve the wallet balance or transactions of address. My question is how does this query works do they search the whole blockchain for the related address transactions and calculate the wallet balance? If so isn’t it time consuming to do it this way ?