Patent ID: 8417869

Claim:
A hybrid storage apparatus, comprising: a connector, configured for connecting to a host system; a non-volatile memory module, having a plurality of physical blocks; a hard disk module, having a plurality of physical disk addresses; and a hybrid storage medium controller, coupled to the connector, the non-volatile memory module, and the hard disk module, wherein the hybrid storage medium controller is configured to group the physical blocks into at least a storage area and a replacement area, arrange a plurality of logical blocks to map to the physical blocks of the storage area and arrange a plurality of logical disk addresses to map to the physical disk addresses of the hard disk module, wherein the hybrid storage medium controller is further configured to group the logical disk addresses into at least a first logical disk address cluster and a second logical disk address cluster, wherein the hybrid storage medium controller is further configured to arrange a plurality of logical access addresses to be accessed by the host system and groups the logical access addresses into a first logical access address cluster and a second logical access address cluster, wherein the hybrid storage medium controller is further configured to initially map the logical access addresses of the first logical access address cluster to the logical blocks and map the logical access addresses of the second logical access address cluster to the logical disk addresses of the second logical disk address cluster, wherein the hybrid storage medium controller is further configured to determine whether the number of bad blocks among the physical blocks exceeds a predetermined threshold, wherein when the number of bad blocks among the physical blocks exceeds the predetermined threshold, the hybrid storage medium controller is further configured to copy data stored in the physical blocks mapped to the logical blocks to the physical disk addresses mapped to the logical disk addresses of the first logical disk address cluster and re-maps the logical access addresses of the first logical access address cluster to the logical disk addresses of the first logical disk address cluster.