The invention discloses a method for deleting associated metadata based on a flash memory array, after the first metadata is inserted into memory, in response to an instruction to insert the second metadata,depending on whether the first metadata is in memory, or the associated metadata is marked as an item to be deleted, or the first metadata is deleted when the metadata is brushed to the flash memory array, when the associated metadata is brushed to the flash memory array, if the associated metadata is marked as an item to be deleted, or the metadata corresponding to the associated metadatahas been deleted, the associated metadata is deleted. Therefore, the method can determine whether to delete the associated metadata only according to whether the associated metadata is marked as deleted items or whether the corresponding metadata is deleted when the associated metadata is brushed under the flash memory array, thereby avoiding occupying a large amount of memory space and improvingthe deletion efficiency. The invention also provides an associated metadata deleting device, a device and a computer-readable storage medium based on a flash memory array, the functions of which correspond to the method.