1. A method for facilitating fast reconstruction of metadata structures on a memory storage device, comprising: writing a plurality of checkpoints holding a root of metadata structures in an increasing order of timestamps to a plurality of blocks respectively on the memory storage device utilizing a memory controller, each checkpoint is associated with a timestamp, wherein the last-written checkpoint contains a root to the latest metadata information from where metadata structures are reconstructed.