My understanding was that the blockchain itself contains a Merkle tree. Thus while users currently store the entire blockchain, they only need to store log(n) b

My understanding was that the blockchain itself contains a Merkle tree. Thus while users currently store the entire blockchain, they only need to store log(n) blocks locally to validate the entire chain. Of course, analysis of transaction history will require the full chain, but this isn't necessary for the average bitcoin user.