Embodiments described herein relate to testing the integrity of a storage system's metadata while corresponding structured data remains online. Embodiments also relate to enabling corrupt storage system metadata to be repaired while the metadata remains in use and while its structured data remains online. Corruption detection and repair is described with respect to allocation metadata and reference count metadata. The embodiments are applicable to many types of storage systems, including file systems and databases, for example.