The application relates to the
solid state
disk storage technical field and discloses an NVM
solid state disk
garbage collection method based on block effective segment
bitmap and accelerated retrieval, which comprises the following steps: when a covering write request is received, locating a BS block and a segment to which an old physical page belongs and accumulating segment invalidation counts, and setting a segment level
bitmap corresponding bit when the counts reach a threshold value; after
garbage collection is triggered, a candidate block set is screened through
hardware acceleration logic by traversing the segment level
bitmap; comparing a candidate block version stamp with a global submission version, performing full volume
verification and migration on corresponding segment physical pages when the versions are consistent, performing sample
verification when the versions are inconsistent, and determining whether to migrate according to the result. The application realizes rapid screening and directional
verification of
garbage collection candidate blocks, reduces the number of mapping table access times, reduces the invalid migration probability, improves the
solid state disk garbage collection efficiency, and simultaneously optimizes the overall read-write performance and running stability of the
solid state disk in the small block random write and hotspot address covering write scene.