CN115098033A - Processing method and device for operation interference table - Google Patents
Processing method and device for operation interference table Download PDFInfo
- Publication number
- CN115098033A CN115098033A CN202210786925.8A CN202210786925A CN115098033A CN 115098033 A CN115098033 A CN 115098033A CN 202210786925 A CN202210786925 A CN 202210786925A CN 115098033 A CN115098033 A CN 115098033A
- Authority
- CN
- China
- Prior art keywords
- affected
- interference table
- target row
- physical page
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 17
- 238000012545 processing Methods 0.000 claims abstract description 70
- 238000000034 method Methods 0.000 claims description 36
- 238000004590 computer program Methods 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 12
- 239000000126 substance Substances 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 4
- 238000004458 analytical method Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000002085 persistent effect Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000012782 phase change material Substances 0.000 description 2
- 150000004770 chalcogenides Chemical class 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present disclosure provides a processing method and device for operating an interference table, including: receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request, determining a type attribute of a target row in the storage medium, the resistance characteristics of which are affected by the operation request, wherein the type attribute is used for representing whether the affected times of the target row in an operation interference table reach a preset threshold value of the affected times of refreshing the target row, the operation interference table is constructed in a row unit, the operation interference table is used for representing the affected times of a physical page of each row in the storage medium, and the operation interference table is processed by adopting a processing mode corresponding to the type attribute, so that the size of the operation interference table is greatly reduced, and the technical effect of saving processing resources is realized.
Description
Technical Field
The present disclosure relates to the field of computer technologies, and in particular, to a method and an apparatus for processing an operation interference table.
Background
The storage medium may support an operation of reading data and an operation of writing data, and there is an operation interference phenomenon when reading data or writing data.
For example, the resistance characteristic of the minimum operable unit of the storage medium is changed by reading or writing data, causing an error in the data stored therein.
Disclosure of Invention
The present disclosure provides a method and an apparatus for processing an operation interference table, so as to reduce the problem of processing resources for operating the interference table.
In a first aspect, an embodiment of the present disclosure provides a processing method for operating an interference table, including:
receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request;
determining a type attribute of a target row of which the resistance characteristic is affected by the operation request in the storage medium, wherein the type attribute is used for representing whether the affected times of the target row in an operation interference table reach a preset threshold value of the affected times for refreshing the target row, the operation interference table is constructed in row units, and the operation interference table is used for representing the affected times of a physical page of each row in the storage medium;
and processing the operation interference table by adopting a processing mode corresponding to the type attribute.
In one embodiment of the disclosure, the determining the type attribute of the target row in the storage medium whose resistance characteristic is affected by the operation request includes:
calculating the affected times of the target row in the operation interference table according to the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table;
and determining the type attribute according to the influenced times of the target row and the size relation between the time thresholds.
In an embodiment of the present disclosure, the affected number of the target row is determined based on a plurality of entries in the operation interference table, and each entry represents the affected number of a physical page in the target row based on a memory threshold of the entry; the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is changed based on the change of the affected times of the physical pages represented by any table entry.
In an embodiment of the present disclosure, the calculating, according to a concentration degree of affected times corresponding to each physical page of the target row in the operation interference table, the affected times of the target row in the operation interference table includes:
determining the sum of the affected times represented by the table entries corresponding to the physical pages of the target row in the operation interference table;
and determining the product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times as the affected times of the target row.
In an embodiment of the present disclosure, the processing the operation interference table row by using the processing manner corresponding to the type attribute includes:
and if the influenced times of the type attribute representing the target row reach the time threshold, refreshing the influenced times of each physical page of the target row in the operation interference table.
In an embodiment of the present disclosure, the processing the operation interference table by using the processing method corresponding to the type attribute includes:
if the influenced times of the type attribute representing the target row do not reach the time threshold value, acquiring the influenced times corresponding to each physical page of the target row from a byte map, wherein the byte map is used for recording the influenced times corresponding to each physical page;
and if the number of times of the influence of any acquired physical page reaches the number threshold, refreshing the number of times of the influence of the physical page in the operation interference table.
In one embodiment of the present disclosure, the operation request is a write operation request; after receiving an operation request initiated by a user for a storage medium, the method further comprises:
and increasing the influence times of the adjacent physical pages of the physical pages corresponding to the write operation request to obtain the operation interference table.
In a second aspect, an embodiment of the present disclosure provides a processing apparatus for operating an interference table, including:
the device comprises a receiving unit, a processing unit and a processing unit, wherein the receiving unit is used for receiving an operation request initiated by a user for a storage medium, and the operation request is a read operation request or a write operation request;
a determining unit, configured to determine a type attribute of a target row, in which a resistance characteristic is affected by the operation request, in the storage medium, where the type attribute is used to characterize whether an affected time of the target row in an operation interference table reaches a preset threshold value of the affected time of refreshing the target row, the operation interference table is constructed in row units, and the operation interference table is used to characterize the affected time of a physical page of each row in the storage medium;
and the first processing unit is used for processing the operation interference table by adopting a processing mode corresponding to the type attribute.
In one embodiment of the present disclosure, the determining unit includes:
a calculating subunit, configured to calculate, according to a concentration degree of affected times corresponding to each physical page of the target row in the operation interference table, the affected times of the target row in the operation interference table;
and the determining subunit is used for determining the type attribute according to the influenced times of the target row and the size relationship between the time thresholds.
In an embodiment of the present disclosure, the affected number of times of the target row is determined based on a plurality of entries in the operation interference table, and each entry represents the affected number of times of a physical page in the target row based on a memory threshold of the entry; the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is changed based on the change of the affected times of the physical pages represented by any table entry.
In one embodiment of the present disclosure, the calculation subunit includes:
a first determining module, configured to determine, in the operation interference table, a sum of affected times represented by table entries corresponding to physical pages of the target row;
a second determining module, configured to determine, as the affected times of the target row, a product of a concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and a sum of the affected times.
In an embodiment of the present disclosure, the first processing unit is configured to, if the number of times of influence of the type attribute representing the target row reaches the number threshold, perform a refresh operation on the number of times of influence of each physical page of the target row in the operation interference table.
In one embodiment of the present disclosure, the first processing unit includes:
an obtaining subunit, configured to obtain, if the number of times of influence of the type attribute representing the target row does not reach the number threshold, the number of times of influence corresponding to each physical page of the target row from a byte map, where the byte map is used to record the number of times of influence corresponding to each physical page;
and the refreshing subunit is used for refreshing the affected times of the physical page in the operation interference table if the obtained affected times of any physical page reaches the time threshold.
In one embodiment of the present disclosure, the operation request is a write operation request; the device further comprises:
and the second processing unit is used for increasing the influence times of the adjacent physical pages of the physical pages corresponding to the write operation request to obtain the operation interference table.
In a third aspect, an embodiment of the present disclosure provides an electronic device, including:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the electronic device to perform the method of any one of the first aspect of the disclosure.
In a fourth aspect, embodiments of the present disclosure provide a computer-readable storage medium on which a computer program is stored, the computer program, when executed by a processor, implementing the method of any one of the first aspects of the present disclosure.
In a fifth aspect, the embodiments of the present disclosure provide a computer program product comprising a computer program that, when executed by a processor, implements the method of any one of the first aspects of the present disclosure.
The embodiment of the disclosure provides a processing method and a device for an operation interference table, wherein the method comprises the technical scheme that the operation interference table represents the affected times of physical pages in a row, is constructed in a row unit and performs corresponding processing on the operation interference table by combining the type attribute of the operation interference table, so that the size of the operation interference table is greatly reduced, and the technical effect of saving processing resources is realized.
Drawings
In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present disclosure, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a flow chart of a processing method of operating an interference table according to one embodiment of the present disclosure;
FIG. 2 is a flow chart of a processing method for operating an interference table according to another embodiment of the present disclosure;
FIG. 3 is a schematic diagram of adjacent physical pages of the present disclosure;
FIG. 4 is a schematic diagram of a processing device operating an interference table according to an embodiment of the disclosure;
FIG. 5 is a schematic diagram of a processing device operating an interference table according to another embodiment of the disclosure;
fig. 6 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present disclosure.
With the foregoing drawings in mind, certain embodiments of the disclosure have been shown and described in more detail below. These drawings and written description are not intended to limit the scope of the disclosed concepts in any way, but rather to illustrate the concepts of the disclosure to those skilled in the art by reference to specific embodiments.
Detailed Description
To make the objects, technical solutions and advantages of the embodiments of the present disclosure more clear, the technical solutions of the embodiments of the present disclosure will be described clearly and completely with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are some, but not all embodiments of the present disclosure. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.
The terms "first," "second," "third," and the like in the description and claims of the present disclosure and in the foregoing drawings are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the disclosure described herein are capable of operation in sequences other than those illustrated or otherwise described herein.
Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
To facilitate the reader's understanding of the disclosure, at least some of the terms of the disclosure will now be explained as follows:
storage medium refers to a carrier for storing data, including but not limited to Phase-change Memory (PCM) and Persistent Memory (Pmem).
The phase change memory is a storage medium that stores data by using a difference in conductivity between a crystalline state and an amorphous state of a particular material when the particular material is transformed into each other. For example, phase change memory devices may be persistent memory particles (or information storage devices) that utilize the large difference in conductivity of chalcogenides in crystalline and amorphous states to store data.
Persistent Memory is also called Non-Volatile Memory (NVM), and refers to a type of storage hardware that supports byte-addressing and can be directly operated by a Central Processing Unit (CPU) instruction, and data is not lost after power failure.
Taking a storage medium as a phase change memory as an example, the operation interference phenomenon of the storage medium refers to that when a physical minimum unit (cell) of data storage of the storage medium is operated (such as read operation or write operation), a phase change material of an adjacent physical page (minimum operable unit) is affected by temperature to gradually change the resistance characteristic of the phase change material, and after a certain number of times, information stored in the cell is inverted to generate a data error.
In order to avoid the operation interference phenomenon of the storage medium, an operation interference table may be set, and the operation interference table may be used to record the affected times of each physical page, so as to avoid the problem of data error in a manner of a preset threshold value of the affected times of the refresh target row. The time threshold may be referred to as a rollover alarm waterline or a refresh waterline, and this embodiment is not limited.
Illustratively, the size of the physical page is 32 bytes (Byte, B), and if the size of the storage medium is 1tb (terabyte), the size of the operation interference table is 128 Gigabytes (GB).
However, the 128GB operation interference table is relatively large, and requires more resources to be consumed (storage resources, or storage management resources for the storage medium, or top and bottom management resources for the storage medium).
In order to avoid the problem of high resource consumption, the inventor of the present disclosure has made creative efforts to obtain the inventive concept of the present disclosure: and constructing an operation interference table by taking a row (row) as a unit, determining whether the affected times of the row in the operation interference table corresponding to the operation request reach a time threshold of the affected times of a refresh target row or not when the operation request initiated by a user is received, and processing the row in the operation interference table in different modes according to different results.
Hereinafter, the technical solution of the present disclosure will be described in detail by specific examples. It should be noted that the following specific embodiments may be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.
Referring to fig. 1, fig. 1 is a flowchart illustrating a processing method for operating an interference table according to an embodiment of the disclosure, as shown in fig. 1, the method includes:
s101: and receiving an operation request initiated by a user for the storage medium. The operation request is a read operation request or a write operation request.
For example, an execution subject of the processing method for operating the interference table according to the embodiment of the present disclosure may be a processing apparatus for operating the interference table (hereinafter, referred to as a processing apparatus), and the processing apparatus may be a server, a computer, a terminal device, a processor, a chip, or the like, which are not listed here.
A read operation request may be understood as a request to read data stored in a storage medium. A write operation request may be understood as a request to write data to a storage medium.
S102: a type attribute of a target row in the storage medium whose resistance characteristic is affected by the operation request is determined. The type attribute is used for representing whether the affected times of the target row in the operation interference table reach a preset time threshold value of the affected times of the refresh target row, the operation interference table is constructed in a row unit, and the operation interference table is used for representing the affected times of a physical page of each row in the storage medium.
Illustratively, the operation interference table is used to characterize the affected times of the physical pages in each row, and for different operation requests, the affected times of the physical pages in the row change, and the corresponding operation interference table also changes.
For example, when the operation interference table is initialized, the initialization affected times are assigned to the affected times of the physical page in the operation interference table, when an operation request is received for the first time, the initialization affected times can be adjusted according to the operation request to obtain the adjusted affected times, and accordingly, the operation interference table with the adjusted affected times is the operation interference table corresponding to the operation request received for the first time, and so on.
The number threshold may be determined based on a demand, a history, a test, and the like, and this embodiment is not limited.
For example, the time threshold may be relatively low for scenarios with relatively high reliability requirements, and may be relatively high for scenarios with relatively low reliability requirements.
As can be seen from the above analysis, if the capacity size of the storage medium is 1TB, a 128GB operation interference table needs to be constructed so as to record the affected times corresponding to each physical page based on the operation interference table. However, in the present embodiment, constructed in units of rows, the rows include physical pages, and 1 row is 16384 physical pages, and thus, the size of the operation interference table is 128GB/16384 is 8MB, which greatly reduces the operation interference table.
S103: and processing the operation interference table row by adopting a processing mode corresponding to the type attribute.
For example, if the type attribute represents a number threshold reached by the affected number of the target row, the operation interference table row is processed by using the processing method a. Otherwise, if the type attribute represents the number threshold value that the affected number of the target row does not reach, processing the operation interference table row by adopting a processing mode B. The processing method A and the processing method B are two different processing methods.
Based on the above analysis, the present disclosure provides a processing method for operating an interference table, including: receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request, determining a type attribute of a target row in the storage medium, the resistance characteristic of which is affected by the operation request, wherein the type attribute is used for representing whether the affected times of the target row in an operation interference table reach a preset threshold value of the affected times of refreshing the target row, the operation interference table is constructed in a row unit, the operation interference table is used for representing the affected times of a physical page of each row in the storage medium, and the operation interference table is processed in a processing mode corresponding to the type attribute, in the embodiment, the affected times of the physical page in the row unit are represented by the operation interference table, and the operation interference table is constructed in the row unit to determine the type attribute of the target row by combining the operation interference table, and the technical characteristics of executing corresponding processing on the operation interference table row by combining the type attribute greatly reduce the size of the operation interference table, thereby realizing the technical effect of saving processing resources when the operation interference table is processed by row units.
For the reader to more deeply understand the implementation principle of the present disclosure, the scheme of the present disclosure will now be explained in more detail with reference to fig. 2. Fig. 2 is a flowchart of a processing method for operating an interference table according to another embodiment of the present disclosure, as shown in fig. 2, the method includes:
s201: receiving an operation request initiated by a user for the storage medium. The operation request is a read operation request or a write operation request.
It should be understood that, in order to avoid tedious statements, the technical features of the present embodiment that are the same as those of the above embodiments are not described again in this embodiment.
S202: and calculating the affected times of the target row in the operation interference table according to the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table.
Wherein the operation interference table is constructed in a unit of a row.
In some embodiments, after receiving the operation request, the operation interference table corresponding to the operation request may be determined in the manner described in the above embodiments, however, the operation request may be a read operation request or a write operation request, and in some embodiments, if the operation request is a write operation request, the operation interference table corresponding to the operation request may be determined in the following manner:
and increasing the affected times of the adjacent physical pages of the physical pages corresponding to the write operation request to obtain an operation interference table.
For example, for the sake of distinction, the operation interference table at the time of receiving the write operation request is referred to as an initial operation interference table. Accordingly, since a write operation request is received, a write operation process needs to be performed on a physical page corresponding to the write operation request, and an adjacent physical page of the physical page is affected, that is, on the basis of an initial operation interference table, the affected times of the adjacent physical page need to be increased, for example, 1 is added, so as to obtain a final operation interference table, that is, an operation interference table corresponding to the write operation request is obtained.
Illustratively, as shown in FIG. 3, there are five physical pages, including physical page 100, and physical page (k-1) x +100, physical page 99, physical page 101, and physical page (k +1) x +100, which are adjacent to physical page 100, respectively. Where k denotes the row in which the physical page is located, and x denotes the number of physical pages of the row.
Accordingly, if the physical page corresponding to the operation request is the physical page 100, the affected times corresponding to the physical page (k-1) x +100, the physical page 99, the physical page 101, and the physical page (k +1) x +100 are added by 1 in the initial operation interference table, so as to obtain the operation interference table corresponding to the write operation request.
It should be understood that fig. 3 is only for exemplary illustration of the adjacent relationship between physical pages, and is not to be construed as a limitation of the adjacent relationship.
In this embodiment, the affected times of the physical pages adjacent to the physical page corresponding to the write operation request are adjusted by combining the adjacent relationship between the physical pages, so that the determined operation interference table corresponding to the operation request has higher accuracy and reliability.
S203: and determining the type attribute according to the size relationship between the influenced times of the target row and a preset time threshold value for refreshing the influenced times of the target row.
Wherein the type attribute is used for characterizing whether the affected times of the target row in the operation interference table reach a time threshold value.
In combination with the above analysis, the operation interference table is constructed in units of rows, and thus, the size of the operation interference table can be reduced. However, the granularity of processing rows in the operation interference table is also relatively large. In contrast, the memory threshold (which may be understood as a data storage space, that is, a storage size for storing the affected times of the physical page) for characterizing the physical page is relatively small, and when the affected times of the physical page are greater than a certain value (determined based on the memory threshold), the memory threshold cannot record the affected times of the physical page any more, so as to avoid the problem that the recorded affected times of the physical page are inaccurate, in the embodiment, the affected times of the entire target row in the operation interference table may be determined in a manner based on a concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table.
That is to say, in this embodiment, by determining the affected times of the target row by combining the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table, the problem that the accuracy of the affected times of the target row is low due to the reduction of the size of the operation interference table can be avoided, and the accuracy and reliability of the affected times of the target row are improved.
In some embodiments, the number of affected times of the target row is determined based on a plurality of entries in the operation disturbance table, each entry characterizing the number of affected times of a physical page in the target row based on a memory threshold of the entry. The concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is changed based on the change of the affected times of the physical pages represented by any table entry.
In combination with the above analysis, if the capacity of the storage medium is 1TB and the size of the operation interference table is 8MB, the operation interference table may include 2M entries, where each entry occupies 4B and represents 512KB of data storage space, that is, the memory threshold of the entry is 512 KB.
During initialization, a concentration degree of the affected times corresponding to each physical page of the target row in the initialized operation interference table may be allocated to the target row, and the allocation may be performed based on a requirement, a history, a test, and the like in the same manner, which is not limited in this embodiment. Taking the physical page represented by the entry as the physical page a as an example, if the affected times of the physical page a represented by the entry change, the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table also changes, for example, the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is increased or decreased.
For example, if the affected times of the physical page a represented by the entry are changed and are relatively closer to the affected times of the physical pages represented by the other entries, it is indicated that the concentration degree of the affected times corresponding to each physical page of the target row is relatively enhanced, and the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table may be increased.
It should be noted that as the affected times of the physical page a represented by the table entry increases, the storage space of the table entry continuously decreases until reaching the memory threshold, and the storage space of the table entry may be refreshed, that is, the storage space of the table entry is released, so that the table entry re-records the affected times of the physical page a based on the released storage space.
In this embodiment, the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is adjusted based on the change of the affected times of the physical pages represented by any table entry, so that the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table has higher accuracy, and thus, when the operation interference table is processed by combining the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table, the reliability of processing the operation interference table is improved.
Accordingly, in some embodiments, S202 may include the steps of:
the first step is as follows: and determining the sum of the affected times represented by the table entries corresponding to the physical pages of the target row in the operation interference table.
For example, in combination with the above analysis, if the operation interference table includes 2M entries, the sum of the affected times of the physical page represented by the 2M entries may be calculated.
The second step is as follows: and determining the product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times as the affected times of the target row.
For example, if 2M entries are represented as wdp0, wdp1, and wdpn, and the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is β, the affected times of the target row is (wdp0+ wdp1+ … … + wdpn) × β.
In this embodiment, the affected times of the target row are determined by combining the sum calculation and the product calculation, so that the problem of low accuracy caused by limitation of the storage space of the table entry is solved, the affected times of the target row can be relatively accurately represented on the whole, and the accuracy and reliability of the determined affected times of the target row are improved.
S204: and if the influenced times of the type attribute representation target row reach a time threshold value, refreshing the influenced times of each physical page of the target row in the operation interference table.
For example, the type attribute may characterize the affected times of the target row and the size relationship between the times threshold, where the affected times of the target row may be greater than the times threshold, the affected times of the target row may be less than the times threshold, and the affected times of the target row may be equal to the times threshold.
In this embodiment, if the affected times of the target row are greater than or equal to the time threshold, in the operation interference table, a refresh operation, such as a zero clearing process, is performed on the affected times of the physical page represented by each entry of the target row. In combination with the above analysis, it can also be understood that the storage space corresponding to each entry is released.
Accordingly, the voltage applying process may be performed on each physical page of the row of the storage medium to prevent data errors in each physical page of the row of the storage medium.
In this embodiment, the magnitude relationship between the affected times of the row and the time threshold is determined in a row unit, and when the affected times of the row are greater than or equal to the time threshold, the refresh operation is performed on each physical page in the row, so that the refresh efficiency of each physical page is improved.
In some embodiments, S204 may be replaced with: and if the affected times of the type attribute representation target row reach a time threshold value and the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is greater than a preset coefficient threshold value, refreshing the affected times of each physical page of the target row in the operation interference table.
Similarly, the coefficient threshold is determined based on the needs, history, and tests, and the embodiment is not limited.
If the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is greater than the coefficient threshold, the concentration degree is higher, and the affected times of the target row reach the time threshold, the affected times of the target row are higher, so that the affected times of each physical page of the target row in the operation interference table are refreshed, and the reliability and the effectiveness of the refreshing operation are improved.
In other embodiments, if the affected times of the type attribute representing the target row reach the time threshold, and the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is less than or equal to the coefficient threshold, the following processing operation in conjunction with a byte map (bitmap) may be performed.
S205: and if the affected times of the type attribute representation target row do not reach the time threshold value, obtaining the affected times corresponding to the physical pages from the byte map. The byte map is used for recording the affected times corresponding to each physical page.
For example, the affected number of target rows may also be less than the number threshold. However, in combination with the above analysis, the table entry may not accurately represent the affected times of the corresponding physical pages, and therefore, the affected times of the target row in the operation interference table may be determined in combination with the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table, but the accuracy is relatively low, and in order to further improve the accuracy and reliability of the processing of the operation interference table, the present embodiment adopts a way of a byte map.
For example, the byte map records the affected times of each physical page, and in the case that the affected times of the target row do not reach the time threshold, the affected times of at least part of the physical pages of the target row may reach the time threshold, which may be specifically determined by the byte map.
S206: and if the acquired affected times of any physical page reach a time threshold, refreshing the affected times of the physical page in the operation interference table.
In combination with the above analysis, if the affected times of a physical page of the target row in the operation interference table reach the time threshold, the affected times of the physical page in the operation interference table are refreshed.
In the embodiment, by performing further processing operation in combination with the byte map, refinement of the operation interference table can be realized, thereby improving the effectiveness and reliability of the processing operation.
According to another aspect of the present disclosure, the present disclosure also provides a processing apparatus for operating an interference table.
Referring to fig. 4, fig. 4 is a schematic diagram of a processing device for operating an interference table according to an embodiment of the disclosure.
As shown in fig. 4, a processing apparatus 400 for operating an interference table includes:
a receiving unit 401, configured to receive an operation request initiated by a user for a storage medium, where the operation request is a read operation request or a write operation request.
A determining unit 402, configured to determine a type attribute of a target row, in which a resistance characteristic is affected by the operation request, in the storage medium, where the type attribute is used to characterize whether an affected time of the target row in an operation interference table reaches a preset time threshold of an affected time of a refresh target row, the operation interference table is constructed in row units, and the operation interference table is used to characterize an affected time of a physical page of each row in the storage medium.
A first processing unit 403, configured to process the operation interference table row by using a processing manner corresponding to the type attribute.
Referring to fig. 5, fig. 5 is a schematic diagram of a processing device for operating an interference table according to another embodiment of the disclosure.
As shown in fig. 5, a processing apparatus 500 for operating an interference table includes:
a receiving unit 501, configured to receive an operation request initiated by a user for a storage medium, where the operation request is a read operation request or a write operation request.
A second processing unit 502, configured to add the number of times of the impact on the physical page adjacent to the physical page corresponding to the write operation request, so as to obtain the operation interference table.
A determining unit 503, configured to determine a type attribute of a target row, in which a resistance characteristic is affected by the operation request, in the storage medium, where the type attribute is used to characterize whether an affected time of the target row in an operation interference table reaches a preset threshold value of the affected time of refreshing the target row, the operation interference table is constructed in row units, and the operation interference table is used to characterize the affected time of a physical page of each row in the storage medium.
As can be seen from fig. 5, the determining unit 503 includes:
a calculating subunit 5031, configured to calculate, according to a concentration degree of affected times corresponding to each physical page of the target row in the operation interference table, the affected times of the target row in the operation interference table.
A determining subunit 5032, configured to determine the type attribute according to the affected times of the target row and a size relationship between the time thresholds.
In some embodiments, the affected number of times of the target row is determined based on a plurality of entries in the operation interference table, each entry characterizing the affected number of times of a physical page in the target row based on a memory threshold of the entry; the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is changed based on the change of the affected times of the physical pages represented by any table entry.
In some embodiments, the calculation subunit 5031 comprises:
and a first determining module, configured to determine, in the operation interference table, a sum of affected times represented by entries corresponding to each physical page of the target row.
A second determining module, configured to determine, as the affected times of the target row, a product of a concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and a sum of the affected times.
A first processing unit 504, configured to process the operation interference table by using a processing manner corresponding to the type attribute.
In some embodiments, the first processing unit 504 is configured to perform a refresh operation on the affected times of each physical page of the target row in the operation interference table if the affected times of the type attribute representing the target row reaches the time threshold.
In some embodiments, as can be seen in fig. 5, the first processing unit 504 includes:
an obtaining subunit 5041, configured to, if the number of times of influence of the type attribute representing the target row does not reach the number threshold, obtain, from a byte map, the number of times of influence corresponding to each physical page of the target row, where the byte map is used to record the number of times of influence corresponding to each physical page.
A refresh subunit 5042, configured to, if the number of times of the acquired physical page affected reaches the number threshold, perform a refresh operation on the number of times of the physical page affected in the operation interference table.
Fig. 6 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present disclosure. As shown in fig. 6, the electronic device 600 of the embodiment of the present disclosure may include: at least one processor 601 (only one processor is shown in FIG. 6); and a memory 602 communicatively coupled to the at least one processor. The memory 602 stores instructions executable by the at least one processor 601, and the instructions are executed by the at least one processor 601, so that the electronic device 600 can execute the technical solutions in any of the foregoing method embodiments.
Alternatively, the memory 602 may be separate or integrated with the processor 601.
When the memory 602 is a separate device from the processor 601, the electronic device 600 further comprises: a bus 603 for connecting the memory 602 and the processor 601.
The electronic device provided by the embodiment of the present disclosure may execute the technical solution of any one of the foregoing method embodiments, and the implementation principle and the technical effect are similar, which are not described herein again.
The embodiment of the present disclosure further provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the computer program is used to implement the technical solution in any of the foregoing method embodiments.
The embodiment of the present disclosure provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the computer program implements the technical solution in any of the foregoing method embodiments.
The embodiment of the present disclosure further provides a chip, including: a processing module and a communication interface, wherein the processing module can execute the technical scheme in the method embodiment.
Further, the chip further includes a storage module (e.g., a memory), where the storage module is configured to store instructions, and the processing module is configured to execute the instructions stored in the storage module, and the execution of the instructions stored in the storage module causes the processing module to execute the technical solution in the foregoing method embodiment.
It should be understood that the Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of a method disclosed in connection with the present invention may be embodied directly in a hardware processor, or in a combination of the hardware and software modules within the processor.
The memory may comprise a high speed RAM memory, and may further comprise a non-volatile storage NVM, such as at least one magnetic disk memory, and may also be a usb disk, a removable hard disk, a read-only memory, a magnetic or optical disk, or the like.
The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended ISA (EISA) bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, the buses in the figures of the present disclosure are not limited to only one bus or one type of bus.
The storage medium may be implemented by any type or combination of volatile and non-volatile memory devices, such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks. A storage media may be any available media that can be accessed by a general purpose or special purpose computer.
An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuits (ASIC). Of course, the processor and the storage medium may reside as discrete components in an electronic device.
Finally, it should be noted that: the above embodiments are only used for illustrating the technical solutions of the present disclosure, and not for limiting the same; while the present disclosure has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art will understand that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present disclosure.
Claims (11)
1. A processing method of operating an interference table, comprising:
receiving an operation request initiated by a user for a storage medium, wherein the operation request is a read operation request or a write operation request;
determining a type attribute of a target row of which the resistance characteristic is affected by the operation request in the storage medium, wherein the type attribute is used for representing whether the affected times of the target row in an operation interference table reach a preset threshold value of the affected times for refreshing the target row, the operation interference table is constructed in a row unit, and the operation interference table is used for representing the affected times of a physical page of each row in the storage medium;
and processing the operation interference table by adopting a processing mode corresponding to the type attribute.
2. The method of claim 1, wherein said determining a type attribute of a target row in the storage medium whose resistance characteristic is affected by the operation request comprises:
calculating the affected times of the target row in the operation interference table according to the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table;
and determining the type attribute according to the influenced times of the target row and the size relation between the time thresholds.
3. The method of claim 2, wherein the affected number of times of the target row is determined based on a plurality of entries in the operation interference table, each entry characterizing the affected number of times of one physical page in the target row based on a memory threshold of the entry; the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table is changed based on the change of the affected times of the physical pages represented by any table entry.
4. The method according to claim 3, wherein the calculating, according to the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table, the affected times of the target row in the operation interference table includes:
determining the sum of the affected times represented by the table entries corresponding to the physical pages of the target row in the operation interference table;
and determining the product of the concentration degree of the affected times corresponding to each physical page of the target row in the operation interference table and the sum of the affected times as the affected times of the target row.
5. The method according to any one of claims 1 to 4, wherein the processing the operation interference table row in the processing manner corresponding to the type attribute comprises:
and if the affected times of the type attribute representing the target row reach the time threshold, refreshing the affected times of each physical page of the target row in the operation interference table.
6. The method according to any one of claims 1 to 4, wherein the processing the operation interference table in the processing manner corresponding to the type attribute comprises:
if the affected times of the type attribute representing the target row do not reach the time threshold, obtaining the affected times corresponding to each physical page of the target row from a byte map, wherein the byte map is used for recording the affected times corresponding to each physical page;
and if the obtained affected times of any physical page reach the time threshold, refreshing the affected times of the physical page in the operation interference table.
7. The method of any of claims 1-6, wherein the operation request is a write operation request; after receiving an operation request initiated by a user for a storage medium, the method further comprises:
and increasing the influence times of the adjacent physical pages of the physical pages corresponding to the write operation request to obtain the operation interference table.
8. A processing apparatus that operates an interference table, comprising:
the device comprises a receiving unit, a processing unit and a processing unit, wherein the receiving unit is used for receiving an operation request initiated by a user for a storage medium, and the operation request is a read operation request or a write operation request;
a determining unit, configured to determine a type attribute of a target row, in which a resistance characteristic is affected by the operation request, in the storage medium, where the type attribute is used to characterize whether an affected time of the target row in an operation interference table reaches a preset threshold value of the affected time of refreshing the target row, the operation interference table is constructed in row units, and the operation interference table is used to characterize the affected time of a physical page of each row in the storage medium;
and the first processing unit is used for processing the operation interference table by adopting a processing mode corresponding to the type attribute.
9. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the electronic device to perform the method of any of claims 1-7.
10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method of any one of claims 1-7.
11. A computer program product comprising a computer program which, when executed by a processor, carries out the method of any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210786925.8A CN115098033A (en) | 2022-07-04 | 2022-07-04 | Processing method and device for operation interference table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210786925.8A CN115098033A (en) | 2022-07-04 | 2022-07-04 | Processing method and device for operation interference table |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115098033A true CN115098033A (en) | 2022-09-23 |
Family
ID=83297388
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210786925.8A Pending CN115098033A (en) | 2022-07-04 | 2022-07-04 | Processing method and device for operation interference table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115098033A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160118132A1 (en) * | 2014-10-27 | 2016-04-28 | Sandisk Enterprise Ip Llc | Low Impact Read Disturb Handling |
| CN108008911A (en) * | 2016-11-01 | 2018-05-08 | 阿里巴巴集团控股有限公司 | Read-write requests processing method and processing device |
| CN110534152A (en) * | 2019-08-08 | 2019-12-03 | 杭州电子科技大学 | A method of preventing flash data read error |
| CN113271359A (en) * | 2021-05-19 | 2021-08-17 | 北京百度网讯科技有限公司 | Method and device for refreshing cache data, electronic equipment and storage medium |
| CN113467714A (en) * | 2021-06-04 | 2021-10-01 | 阿里巴巴新加坡控股有限公司 | Aggregation device, data processing method, and non-transitory computer-readable medium |
-
2022
- 2022-07-04 CN CN202210786925.8A patent/CN115098033A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160118132A1 (en) * | 2014-10-27 | 2016-04-28 | Sandisk Enterprise Ip Llc | Low Impact Read Disturb Handling |
| CN108008911A (en) * | 2016-11-01 | 2018-05-08 | 阿里巴巴集团控股有限公司 | Read-write requests processing method and processing device |
| CN110534152A (en) * | 2019-08-08 | 2019-12-03 | 杭州电子科技大学 | A method of preventing flash data read error |
| CN113271359A (en) * | 2021-05-19 | 2021-08-17 | 北京百度网讯科技有限公司 | Method and device for refreshing cache data, electronic equipment and storage medium |
| CN113467714A (en) * | 2021-06-04 | 2021-10-01 | 阿里巴巴新加坡控股有限公司 | Aggregation device, data processing method, and non-transitory computer-readable medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11216362B2 (en) | Data storage device and operating method thereof | |
| US11243709B2 (en) | Data storage apparatus and operating method thereof | |
| KR102214947B1 (en) | Temperature-based memory operation | |
| US9298389B2 (en) | Operating a memory management controller | |
| CN111125447A (en) | Metadata access method, device and equipment and readable storage medium | |
| KR101561546B1 (en) | Method for managing memory apparatus, associated memory apparatus thereof and associated controller thereof | |
| KR101566849B1 (en) | Method for managing memory apparatus, associated memory apparatus thereof and associated controller thereof | |
| KR101904270B1 (en) | Memory controller, data storage device and memory control method | |
| CN110673789B (en) | Metadata storage management method, device, equipment and storage medium of solid state disk | |
| US10223285B2 (en) | Data storage device and data storage method | |
| CN114047887B (en) | Method, device and medium for improving success rate of data reading | |
| CN110515549B (en) | Data migration method and device | |
| CN111078123A (en) | Method and device for evaluating wear degree of flash memory block | |
| CN114327258A (en) | Solid state disk processing method, system, equipment and computer storage medium | |
| CN115098033A (en) | Processing method and device for operation interference table | |
| CN111078128B (en) | Data management method and device and solid state disk | |
| CN106326135B (en) | Method and device for translating data of non-volatile memory (NVM) | |
| CN110673788A (en) | Data reading method, device and equipment of solid state disk and readable storage medium | |
| US20210365368A1 (en) | Flush Method for Mapping Table of SSD | |
| CN110007874B (en) | Data writing method and device of three-dimensional flash memory and readable storage medium | |
| KR20230023477A (en) | Memory system and operating method thereof | |
| US20230409203A1 (en) | Memory system and read method | |
| CN111949198A (en) | Bad block management method and device and storage equipment | |
| CN111966294B (en) | Method, device and equipment for storing data and storage medium | |
| CN112684981B (en) | Method, system and device for recording read operation of solid state disk and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |