1. A device, comprising: a non-volatile memory configured to store a set of physical data pages; a volatile memory configured to store (a) a plurality of physical data page addresses, wherein each physical data page address corresponding to a physical data page in the set of physical data pages, and each physical data page address is accessed via a corresponding logical address in a set of logical addresses, (b) a first bitmap including a plurality of first set of bits, each bit in the first set of bits configured to indicate a validity state of a different first plurality of logical addresses in the set of logical addresses, and (c) a second bitmap including a plurality of second set of bits, each bit in the second set of bits configured to indicate a validity state of a (i) different second plurality of logical addresses in the set of logical addresses, and (ii) different first set of bits in the first bitmap; and a controller coupled to the volatile memory and the non-volatile memory and configured to determine an invalid state of at least one of a selected (a) logical address, or (b) plurality of logical addresses, based on a bit in the second bitmap.