Why does lying on my left side, immediately and completely, relieve my pregnancy back?

It does not. Back pain in pregnancy is not always completely relieved with left sided rest. Left sided rest does help by decreasing pressure on your back.