Memory system and method of operating thereof, storage medium and memory controller

A method of operating a memory system, comprising:

• performing, by a memory controller coupled to at least one non-volatile memory device and including a buffer in which a portion of a multi-level mapping table is stored, a random read operation on data stored in the at least one non-volatile memory device in which a multi-level mapping table is stored, the multi-level mapping table being configured to implement mapping from a logical address to a physical address;
• in response to the random read range being greater than or equal to a preset value, obtaining, by the memory controller coupled to the at least one non-volatile memory device and including the buffer in which the portion of the multi-level mapping table is stored, a target buffer hit rate of a mapping table of the multi-level mapping table;
• detecting, by the memory controller coupled to the at least one non-volatile memory device and including the buffer in which the portion of the multi-level mapping table is stored, a current buffer hit rate of the mapping table of the multi-level mapping table;
• and
• in response to the current buffer hit rate of mapping table being lower than a target buffer hit rate of the mapping table of the multi-level mapping table, adjusting, by the memory controller coupled to the at least one non-volatile memory device and including the buffer in which the portion of the multi-level mapping table is stored, capacity for storing different levels of mapping tables in the buffer.

A memory controller, comprising:

• a buffer configured to:
• store a portion of a multi-level mapping table in a non-volatile memory device, the multi-level mapping table being configured to implement mapping from a logical address to a physical address;
• and
• a control component configured to:
• perform a random read operation on data stored in the non-volatile memory device;
• in response to the random read range being greater than or equal to a preset value, obtain a target buffer hit rate of a mapping table of the multi-level mapping table;
• detect a current buffer hit rate of the mapping table of the multi-level mapping table;
• and
• in response to the current buffer hit rate of mapping table being lower than a target buffer hit rate of the mapping table of the multi-level mapping table, adjust a capacity for storing different levels of mapping tables in the buffer.