1. A method of recovering storage space on a solid state disk (SSD), comprising: a) determining an index and a valid page count for each block of at least one segment of an SSD; b) if the valid page count of at least one block in the at least one segment of the SSD is zero, then, performing a quick clean; c) otherwise, performing a deep clean.