Embedded reference counter and special data pattern auto-detect

A deduplication memory system, comprising:

• at least one system partition comprising:
• a virtual memory space;
• and
• a physical memory space;
• wherein the system partition generates a user data entry that is stored in the physical memory space, the user data entry representing a user data of a predetermined granularity appearing in the virtual memory space, the user data entry comprising a first portion and a second portion, the first portion comprising information relating to a number of duplication times the user data corresponding to the user data entry is duplicated in the virtual memory space, and the second portion comprising a selected part of the user data from which the user data is reconstructed;
• wherein the system partition uses a translation table comprising a physical line identification (PLID) entry;
• wherein the PLID entry includes a row index and a column index for a hash table entry for the user data entry at a location in physical memory;
• wherein the row index and the column index are generated by a hash function performed on the user data;
• and
• wherein the second portion of the user data entry is generated by the hash function performed on the user data, and the first portion of the user entry data comprises a reconstructed field that is reconstructed from the second portion using the hash function.

A memory system, comprising:

• at least one system partition comprising:
• a virtual memory space;
• and
• a physical memory space comprising a first predetermined size and a plurality of memory regions;
• wherein the system partition generates a user data entry that is stored in a selected memory region of the physical memory space, the user data entry representing a user data of a predetermined granularity appearing in the virtual memory space, the user data entry comprising a first portion and a second portion, the first portion comprising information relating to a number of times the user data corresponding to the user data entry is duplicated in the virtual memory space, and the second portion comprising a selected part of the user data from which the user data is reconstructed;
• wherein the system partition uses a translation table comprising a physical line identification (PLID) entry;
• and
• wherein the PLID entry includes a row index and a column index for a hash table entry for the user data entry at a location in physical memory;
• wherein the row index and the column index are generated by a hash function performed on the user data;
• and
• wherein the second portion of the user data entry is generated by the hash function performed on the user data, and the first portion of the user entry data comprises a reconstructed field that is reconstructed from the second portion using the hash function.