Reducing forward mapping table size using hashing

    公开(公告)号:US10977189B2

    公开(公告)日:2021-04-13

    申请号:US16562518

    申请日:2019-09-06

    Abstract: Technologies are described herein for or reducing the size of the forward mapping table in an SSD or other storage device using hashing. A physical address of a storage location within a storage media is determined for the storage of data associated with a logical block address. The data is written to the storage location and a hash value is computed from a representation of the physical address using a hash function, where the size of the hash value is smaller than the representation of the physical address and the hash value points to a plurality of separate storage locations in the storage media. The hash value is stored in the forward mapping table associated with logical block address as opposed to the representation of the physical address.

    REDUCING FORWARD MAPPING TABLE SIZE USING HASHING

    公开(公告)号:US20210073141A1

    公开(公告)日:2021-03-11

    申请号:US16562518

    申请日:2019-09-06

    Abstract: Technologies are described herein for or reducing the size of the forward mapping table in an SSD or other storage device using hashing. A physical address of a storage location within a storage media is determined for the storage of data associated with a logical block address. The data is written to the storage location and a hash value is computed from a representation of the physical address using a hash function, where the size of the hash value is smaller than the representation of the physical address and the hash value points to a plurality of separate storage locations in the storage media. The hash value is stored in the forward mapping table associated with logical block address as opposed to the representation of the physical address.

Patent Agency Ranking