Constructing and maintaining distribution storage structures