The shopping cart is still stored somewhere, but when the user has cleared their cookies, etc., what information do you have that will let you it's their shopping cart so you can find it again?
There's a (K,V) pair somewhere, but in order to get V, you need K, which you've lost.