Record storage and destruction