Table item popularity attenuation method and device, computer equipment, readable storage medium and program product

Abstract

The invention relates to a table item popularity attenuation method and device, computer equipment, a readable storage medium and a program product. The method is applied to a storage system, the storage system comprises a plurality of table entries, and the method comprises the following steps: under the condition that an access request sent by a host successfully accesses data in the storage system, updating the access frequency of the table entries accessed by the access request; under the condition that the number of the target table items in the storage system meets a preset threshold value and / or the timing duration of a timer in the storage system is equal to a preset duration, determining a heat attenuation factor; the target table entries comprise table entries of which the access frequencies reach a frequency threshold value; and according to the popularity attenuation factor, attenuating the access frequency of each table item in the storage system. By adopting the method, the access frequency of each table item can be attenuated, so that the to-be-replaced table item is accurately screened from the cache based on the attenuated access frequency of each table item, and the utilization rate of the cache is further improved.

Description

Technical Field

[0001] This application relates to the field of data storage and retrieval technology, and in particular to a method, apparatus, computer device, readable storage medium, and program product for attenuating the popularity of table entries. Background Technology

[0002] Cache replacement strategies are a core technology of computer storage systems. Traditional cache replacement schemes include random replacement, First-In-First-Out (FIFO) replacement, and Least Recently Used (LRU) replacement. Among them, the LRU replacement scheme maintains the order of accessed data through a doubly linked list and a hash table, immediately placing the most recently accessed data at the top and the unaccessed data at the end of the linked list. This makes the probability of finding the first data in the cache almost zero when the amount of data to be read is much larger than the cache array.

[0003] Currently, a method has been proposed to update the popularity value of the corresponding table entry based on the number of times the data is accessed in the storage system in order to achieve cache replacement. However, the cache replacement method in related technologies has the problem of low cache utilization. Summary of the Invention

[0004] Therefore, it is necessary to provide a method, apparatus, computer device, readable storage medium, and program product for attenuating table entry popularity that can improve cache utilization in response to the above-mentioned technical problems.

[0005] Firstly, this application provides a method for attenuating the popularity of table entries, including:

[0006] If the host successfully accesses data in the storage system via an access request, update the access frequency of the table entry accessed by the access request.

[0007] The heat decay factor is determined when the number of target entries in the storage system meets a preset threshold, and / or the timer duration in the storage system is equal to the preset duration; the target entries include entries whose access frequency reaches the frequency threshold.

[0008] Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0009] In one embodiment, determining the heat attenuation factor includes:

[0010] The heat decay factor is determined based on the ratio between the number of target entries and the total number of entries in the storage system.

[0011] In one embodiment, the attenuation of access frequency for each entry in the storage system based on a heat attenuation factor includes:

[0012] The access frequency of each table item after attenuation is determined by multiplying the heat attenuation factor by the access frequency of each table item.

[0013] In one embodiment, after attenuating the access frequency of each table entry in the storage system as described above, the method further includes:

[0014] The entries whose access frequency is less than the preset access frequency threshold after attenuation are identified as entries to be replaced.

[0015] Remove the data from the storage system from the table entry to be replaced.

[0016] In one embodiment, the method further includes:

[0017] Get the number of decays of table entries in the storage system within a preset time period;

[0018] The preset threshold and preset duration are updated based on the number of decay cycles.

[0019] In one embodiment, updating the preset threshold and preset duration based on the number of decays includes:

[0020] Send a configuration request to the host; the configuration request includes the number of decay attempts, the preset threshold, and the preset duration;

[0021] Receive the configuration response sent by the host; the configuration response includes the new preset threshold and new preset duration obtained after the host updates the preset threshold and preset duration according to the decay number.

[0022] Secondly, this application also provides a device for attenuating the heat of a table entry, applied to a storage system, the storage system including multiple table entries, including:

[0023] The update module is used to update the access frequency of the table entries accessed by the access request when the access request sent by the host successfully accesses data in the storage system.

[0024] The determination module is used to determine the heat decay factor when the number of target entries in the storage system meets a preset threshold, and / or the timing duration of the timer in the storage system is equal to the preset duration; the target entries include entries whose access frequency reaches the frequency threshold;

[0025] The attenuation module is used to attenuate the access frequency of each entry in the storage system based on the heat attenuation factor.

[0026] Thirdly, this application also provides a storage system, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0027] If the host successfully accesses data in the storage system via an access request, update the access frequency of the table entry accessed by the access request.

[0028] If the number of target entries in the storage system meets a preset threshold, and / or the duration of the timer in the storage system is equal to the preset duration, a heat decay factor is determined; the target entries include entries whose access frequency reaches a frequency threshold.

[0029] Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0030] Fourthly, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the following steps:

[0031] If the host successfully accesses data in the storage system via an access request, update the access frequency of the table entry accessed by the access request.

[0032] If the number of target entries in the storage system meets a preset threshold, and / or the duration of the timer in the storage system is equal to the preset duration, a heat decay factor is determined; the target entries include entries whose access frequency reaches a frequency threshold.

[0033] Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0034] Fifthly, this application also provides a computer program product, including a computer program that, when executed by a processor, performs the following steps:

[0035] If the host successfully accesses data in the storage system via an access request, update the access frequency of the table entry accessed by the access request.

[0036] If the number of target entries in the storage system meets a preset threshold, and / or the duration of the timer in the storage system is equal to the preset duration, a heat decay factor is determined; the target entries include entries whose access frequency reaches a frequency threshold.

[0037] Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0038] The aforementioned methods, apparatus, computer devices, readable storage media, and program products for attenuating the access frequency of table entries update the access frequency of the accessed table entries when the host successfully accesses a table entry in the storage system. Furthermore, when the number of table entries in the storage system whose access frequency reaches a frequency threshold meets a preset threshold, and / or the timer duration in the storage system equals a preset duration, the access frequency of each table entry in the storage system is attenuated according to a heat attenuation factor. This avoids the problem that, after the heat values ​​of the counters corresponding to each table entry reach their counter limits, it is impossible to determine the table entry to be replaced because the heat values ​​of each table entry are the same. This application attenuates the access frequency of each table entry when the number of target table entries meets a preset threshold, and / or the timer duration equals a preset duration. Based on the attenuated access frequency of each table entry, it accurately selects table entries to be replaced from the cache, thereby improving cache utilization. Attached Figure Description

[0039] To more clearly illustrate the technical solutions in the embodiments of this application or related technologies, the drawings used in the description of the embodiments of this application or related technologies will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0040] Figure 1 This is a diagram illustrating the application environment of a method for attenuating the heat of table entries in one embodiment.

[0041] Figure 2 This is a flowchart illustrating a method for attenuating the popularity of table entries in one embodiment;

[0042] Figure 3 This is a flowchart illustrating the method for attenuating the heat of a table item in another embodiment;

[0043] Figure 4 This is a flowchart illustrating the method for attenuating the heat of a table item in another embodiment;

[0044] Figure 5 This is a flowchart illustrating the method for attenuating the heat of a table item in another embodiment;

[0045] Figure 6 This is a flowchart illustrating the method for attenuating the heat of a table item in another embodiment;

[0046] Figure 7 This is a structural block diagram of a device for attenuating the heat of a table item in one embodiment. Detailed Implementation

[0047] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0048] Cache replacement strategies are a core technology of computer storage systems. Traditional cache replacement schemes include random replacement, First-In-First-Out (FIFO) replacement, and Least Recently Used (LRU) replacement. Among them, the LRU replacement scheme maintains the order of accessed data through a doubly linked list and a hash table, immediately placing the most recently accessed data at the top and the unaccessed data at the end of the linked list. This makes the probability of finding the first data in the cache almost zero when the amount of data to be read is much larger than the cache array.

[0049] Currently, a cache replacement method has been proposed that updates the popularity value of the corresponding table entry based on the number of times data is accessed in the storage system. However, since the devices recording the popularity value of each table entry are counters, and these counters have certain limits, once the popularity value of an entry reaches the counter limit, accessing the data in that entry again will not change the popularity value. Therefore, after all the counters corresponding to each entry have reached their limits, since the popularity values ​​of all entries are the same, it becomes impossible to determine the table entry to be replaced, resulting in low cache utilization for this cache replacement method. This application provides a method for attenuating the popularity of table entries, aiming to solve the above problems.

[0050] Having described the background of the table entry popularity attenuation method provided in this application, we can now introduce the implementation environment of the table entry popularity attenuation method provided in this application. The table entry popularity attenuation method provided in this embodiment can be applied to, for example... Figure 1 In the implementation environment shown, the environment includes a host 104 and a storage system 102. The host 104 can be implemented as a standalone host 104 or a host cluster composed of multiple hosts 104. The storage system 102 can store the data that the host 104 needs to process. The storage system 102 can be integrated on the host 104 or placed in the cloud or on other network servers. The host 104 can send access requests to the storage system to access the data stored in the storage system 102. The storage system 102 includes multiple tables, each of which can store data. After the data stored in the storage system 102 is successfully accessed by the host 104, the access frequency of the corresponding table entry can be updated. After a period of access, the table entries to be replaced can be selected based on the access frequency of each table entry, and the data in the table entries to be replaced can be removed from the storage system.

[0051] In other possible implementations, the dynamic link bandwidth adjustment method provided in this application embodiment can also be applied to a terminal. The terminal can be, but is not limited to, various personal computers, laptops, smartphones, tablets, IoT devices, and portable wearable devices. IoT devices can be smart speakers, smart TVs, smart air conditioners, smart in-vehicle devices, etc. Portable wearable devices can be smartwatches, smart bracelets, head-mounted devices, etc.

[0052] In one embodiment, such as Figure 2 As shown, a method for attenuating the heat of table entries is provided, which can be applied to... Figure 1 Taking storage system 102 as an example, the following steps are included:

[0053] S201. If the access request sent by the host successfully accesses data in the storage system, update the access frequency of the table entry accessed by the access request.

[0054] The access request includes the identifier of the data to be accessed and the table entry information of the data to be accessed.

[0055] In this embodiment, after the storage system initialization is completed, the host can send an access request to the storage system carrying the identifier of the data to be accessed and the table entry information of the data to be accessed. After receiving the access request sent by the host, the storage system can query whether there is data corresponding to the identifier of the data to be accessed in the corresponding table entry according to the table entry information of the data to be accessed. If there is data corresponding to the identifier of the data to be accessed in the table entry corresponding to the table entry information of the data to be accessed, the host can normally access the data corresponding to the access request. If the host successfully accesses the data in the storage system according to the access request, the access frequency of the table entry accessed by the access request is updated.

[0056] Optionally, the specific implementation of updating the access frequency of the table entry accessed by the access request may include: increasing the access frequency of the table entry corresponding to the access request by a value of 1, or multiplying the access frequency of the table entry corresponding to the access request by a first preset access factor to obtain a new access frequency of the table entry corresponding to the access request, where the first preset access factor is greater than a value of 1.

[0057] Optionally, the access frequency of entries that do not correspond to the access request can be left unchanged, or the access frequency of the entries corresponding to the access request can be multiplied by a second preset access factor to obtain a new access frequency of the entries corresponding to the access request, where the second preset access factor is less than 1.

[0058] Optionally, the initialization process of the storage system may include: presetting the timing duration of the timer in the storage system, presetting a preset threshold, and setting the corresponding frequency division mode according to the current usage scenario.

[0059] The preset threshold refers to the maximum number of table entries whose access frequency reaches the preset threshold. For example, if there are 20 table entries in the storage system and the preset threshold is set to 16, it means that when the number of table entries whose access frequency reaches the preset threshold is greater than or equal to 16, the access frequency of each table entry in the storage system can be attenuated.

[0060] Different frequency division modes can be set for different usage scenarios. For example, you can set a frequency division mode of 30 seconds or a frequency division mode of 1 minute. It should be noted that the frequency division mode of 30 seconds sets the timer duration to 30 seconds, and the frequency division mode of 1 minute sets the timer duration to 1 minute.

[0061] S202. When the number of target entries in the storage system meets a preset threshold, and / or the timing duration of the timer in the storage system is equal to the preset duration, determine the heat decay factor; the target entries include entries whose access frequency reaches the frequency threshold.

[0062] The frequency threshold refers to the maximum value that the counter corresponding to the table entry can count. Each table entry in the storage system corresponds to a frequency threshold, and the frequency thresholds corresponding to each table entry can be the same or different.

[0063] It should be noted that once the access frequency of a table entry reaches the frequency threshold, the access frequency of the table entry will not change when the host accesses the table entry again.

[0064] Optionally, after the storage system is initialized, a timer in the storage system can be started. When the timer reaches the preset duration, the access frequency of each table entry in the storage system is attenuated. After the access frequency of each table entry is attenuated, the timer can be restarted. When the timer reaches the preset duration again, the access frequency of each table entry in the storage system is attenuated again, and so on, until the storage system stops running.

[0065] Optionally, a time period detection module can be set in the storage system to periodically attenuate the access frequency of each table entry in the storage system. For example, when the timer expires, a frequency-divided clock pulse can be sent to each table entry in the storage system to attenuate the access frequency of each table entry.

[0066] In this embodiment, after updating the access frequency of the table entries accessed by the access request, the number of table entries in the storage system whose access frequency reaches the frequency threshold can be obtained. If the number of table entries in the storage system whose access frequency reaches the frequency threshold meets the preset threshold, and / or the timing duration of the timer in the storage system is equal to the preset duration, the heat decay factor is determined.

[0067] Optionally, the process of determining the heat decay factor may include: directly determining the heat decay factor to a preset value, which is a value less than 1, for example, 0.5.

[0068] Optionally, after updating the access frequency of the table entries accessed by the access request, the number of table entries in the storage system whose access frequency reaches the frequency threshold can be obtained. If the number of table entries in the storage system whose access frequency reaches the frequency threshold meets the preset threshold, the heat decay factor can be determined.

[0069] Optionally, if the timer duration in the storage system is equal to the preset duration, then the heat decay factor can be determined.

[0070] Optionally, if the number of entries in the storage system whose access frequency reaches the frequency threshold meets the preset threshold, and the timer duration in the storage system is equal to the preset duration, the heat decay factor is determined.

[0071] S203. Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0072] In this embodiment, after determining the heat attenuation factor, the access frequency of each entry in the storage system can be attenuated according to the heat attenuation factor.

[0073] Optionally, the difference between the access frequency of each entry in the storage system and the heat decay factor can be used to determine the new access frequency of each entry in the storage system.

[0074] In this embodiment, when the host successfully accesses an entry in the storage system, the access frequency of the accessed entry is updated. If the number of entries in the storage system whose access frequency reaches a frequency threshold meets a preset threshold, and / or the timer duration in the storage system equals a preset duration, the access frequency of each entry in the storage system is attenuated according to a heat decay factor. This avoids the problem that, after the heat values ​​of the counters corresponding to each entry reach their counter limits, it is impossible to determine the entry to be replaced because the heat values ​​of each entry are the same. This application attenuates the access frequency of each entry when the number of target entries meets a preset threshold, and / or the timer duration equals a preset duration. Based on the attenuated access frequency of each entry, the entry to be replaced is accurately selected from the cache, thereby improving cache utilization.

[0075] In this embodiment, the process of determining the attenuation factor can also be explained. In an exemplary embodiment, S202 above includes: determining the heat attenuation factor based on the ratio between the number of target entries and the total number of entries in the storage system.

[0076] In this embodiment, when it is necessary to obtain the heat decay factor, in addition to the method for determining the heat decay factor provided above, the number of entries whose access frequency reaches the frequency threshold can also be obtained, and the ratio between the number of entries whose access frequency reaches the frequency threshold and the total number of entries in the storage system can be determined as the heat decay factor.

[0077] For example, if the number of entries whose access frequency reaches the frequency threshold is denoted as N, and the total number of entries in the storage system is M, then the determination method of the heat decay factor can be expressed by the following formula (1):

[0078]

[0079] Where p represents the heat decay factor.

[0080] This embodiment provides a method for determining the heat decay factor, which provides a data basis for subsequently attenuating the access frequency of each table entry in the storage system, thereby determining the table entry to be replaced from multiple table entries.

[0081] In this embodiment, the process of attenuating the access frequency of each entry in the storage system based on the heat attenuation factor can also be explained. In an exemplary embodiment, S203 above includes: determining the attenuated access frequency of each entry based on the product of the heat attenuation factor and the access frequency of each entry.

[0082] In this embodiment, after obtaining the heat attenuation factor, in addition to the method of attenuating the access frequency of each table entry in the storage system provided above, the heat attenuation factor can also be multiplied by the access frequency of each table entry to determine the attenuated access frequency of each table entry.

[0083] This embodiment provides a method for determining the access frequency of each table entry after attenuation, providing a data basis for subsequently determining the table entry to be replaced from multiple table entries.

[0084] In this embodiment, after attenuating the access frequency of each table entry in the storage system, see [link to previous section]. Figure 3 The above methods also include:

[0085] S204. Among the access frequencies of the attenuated entries, those that are less than the preset access frequency threshold are identified as entries to be replaced.

[0086] In this embodiment, the access frequency of each table entry in the storage system is attenuated to obtain the attenuated access frequency of each table entry, and the table entries whose access frequency of the attenuated table entries is less than a preset access frequency threshold are identified as table entries to be replaced.

[0087] For example, if the access frequencies of each table entry in the storage system after decay are 3, 10, 12, 5, and 7 respectively, and the preset access frequency threshold is 6, then the table entry corresponding to 3 and the table entry corresponding to 5 can be identified as table entries to be replaced.

[0088] S205. Remove the data in the table entry to be replaced from the storage system.

[0089] In this embodiment, after determining the table entry to be replaced, the data in the table entry to be replaced can be removed from the storage system, so that when the storage system receives data that is not stored in the storage system the next time the host accesses the storage system, it can store the data in the table entry to be replaced by the removed data.

[0090] In this embodiment, by periodically eliminating cold data whose access frequency is below a threshold, the storage space occupied by low-value entries can be automatically released, significantly improving cache utilization and system response speed. At the same time, it reduces the maintenance overhead of redundant data, realizes the tilt of storage resources towards high-frequency access hot data, and optimizes the overall access performance.

[0091] In this embodiment, after attenuating the access frequency of each table entry in the storage system, see [link to previous section]. Figure 4 The above methods also include:

[0092] S206. Obtain the number of decays of entries in the storage system within a preset time period.

[0093] In this embodiment, after attenuating the access frequency of each table entry in the storage system as described above, we can continue to wait for the access frequency of each table entry in the storage system to be attenuated multiple times, and obtain the number of attenuation times of the table entries in the storage system within a preset time period.

[0094] S207. Update the preset threshold and preset duration based on the number of decay cycles.

[0095] In this embodiment, after obtaining the number of decays of entries in the storage system within the preset time period, the preset threshold and preset duration are updated based on the number of decays.

[0096] For example, if the number of table entries decaying in the storage system within a preset time period is small, the preset threshold and the preset duration can be increased appropriately; conversely, if the number of table entries decaying in the storage system within a preset time period is large, the preset threshold and the preset duration can be decreased appropriately.

[0097] In this embodiment, by statistically analyzing the number of decays within a preset time period and dynamically adjusting the threshold and duration, the system can adaptively tighten or loosen the elimination rhythm according to load changes. This avoids both cold data lingering and wasting space and prevents hot data from being mistakenly deleted, thus achieving a continuous optimal balance between cache capacity and access efficiency.

[0098] In this embodiment, after obtaining the decay count of entries in the storage system within a preset time period, the decay count, preset threshold, and preset duration can be sent to the host so that the host can update the preset threshold and preset duration. See [link to documentation]. Figure 5 The aforementioned S207 includes:

[0099] S301. Send a configuration request to the host; the configuration request includes the number of attenuation cycles, the preset threshold, and the preset duration.

[0100] In this embodiment, after obtaining the number of decays of entries in the storage system within the preset time period, a configuration request can be sent to the host based on the number of decays of entries in the storage system within the preset time period, a preset threshold, and a preset duration. This allows the host to generate a new preset threshold and a new preset duration based on the number of decays, the preset threshold, and the preset duration, and generate a configuration response based on the new preset threshold and the new preset duration, and then send the configuration response to the storage system.

[0101] Optionally, if the number of table entries decaying in the storage system is small within a preset time period, the host can appropriately increase the preset threshold and the preset duration; or, for example, if the number of table entries decaying in the storage system is large within a preset time period, the host can appropriately decrease the preset threshold and the preset duration.

[0102] S302, Receive the configuration response sent by the host; the configuration response includes the new preset threshold and new preset duration obtained after the host updates the preset threshold and preset duration according to the number of attenuation.

[0103] In this embodiment, after the host sends a configuration response carrying a new preset threshold and a new preset duration to the storage system, the storage system can receive the configuration response sent by the host and attenuate the access frequency of each table entry in the storage system according to the new preset threshold and the new preset duration carried in the configuration response.

[0104] In this embodiment, by reporting the decay count to the host and receiving the updated threshold and duration returned by the host after global analysis, the cache node can synchronously obtain new elimination parameters adapted to the access mode of the entire network without complex calculations. This not only improves the accuracy of decision-making, but also realizes centralized, real-time unified optimization of distributed caching strategies, significantly reducing the risk of local misjudgment and maintenance overhead.

[0105] In one embodiment, see Figure 6 A method for attenuating the heat of a table item is provided, including:

[0106] T1. If the access request sent by the host successfully accesses data in the storage system, update the access frequency of the table entry accessed by the access request.

[0107] T2. When the number of target entries in the storage system meets a preset threshold, and / or the timer duration in the storage system is equal to the preset duration, the heat decay factor is determined based on the ratio between the number of target entries and the total number of entries in the storage system; target entries include entries whose access frequency reaches the frequency threshold.

[0108] T3. Determine the access frequency of each table item after attenuation by multiplying the heat attenuation factor by the access frequency of each table item.

[0109] T4. Identify the entries whose access frequency is less than the preset access frequency threshold among the attenuated entries as the entries to be replaced.

[0110] T5. Remove the data in the table entry to be replaced from the storage system;

[0111] T6. Obtain the number of decays of table entries in the storage system within a preset time period;

[0112] T7. Send a configuration request to the host; the configuration request includes the number of decay attempts, the preset threshold, and the preset duration.

[0113] T8. Receive the configuration response sent by the host; the configuration response includes the new preset threshold and new preset duration obtained after the host updates the preset threshold and preset duration according to the number of decays.

[0114] It should be noted that the descriptions of T1-T8 above can be found in the relevant descriptions in the above embodiments, and their effects are similar, so they will not be repeated here.

[0115] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0116] Based on the same inventive concept, this application also provides a device for attenuating the heat of a table item to implement the above-mentioned method for attenuating the heat of a table item. The solution provided by this device is similar to the solution described in the above-described method. Therefore, the specific limitations of one or more embodiments of the device for attenuating the heat of a table item provided below can be found in the limitations of the method for attenuating the heat of a table item above, and will not be repeated here.

[0117] In one exemplary embodiment, such as Figure 7 As shown, a device for attenuating the heat of a table entry is provided, comprising: an update module 10, a determination module 11, and an attenuation module 12, wherein:

[0118] The update module 10 is used to update the access frequency of the table entries accessed by the access request when the access request sent by the host successfully accesses data in the storage system.

[0119] The determination module 11 is used to determine the heat decay factor when the number of target entries in the storage system meets a preset threshold and / or the timing duration of the timer in the storage system is equal to the preset duration; the target entries include entries whose access frequency reaches the frequency threshold.

[0120] The attenuation module 12 is used to attenuate the access frequency of each entry in the storage system according to the heat attenuation factor.

[0121] In an exemplary embodiment, the determining module 11 is further configured to determine the heat decay factor based on the ratio between the number of target entries and the total number of entries in the storage system.

[0122] In an exemplary embodiment, the attenuation module 12 is further configured to determine the attenuated access frequency of each table entry based on the product of the heat attenuation factor and the access frequency of each table entry.

[0123] In one exemplary embodiment, the above-described apparatus further includes:

[0124] The table entry determination module is used to identify table entries whose access frequency is less than a preset access frequency threshold among the attenuated table entries as table entries to be replaced.

[0125] The Remove module is used to remove data from the storage system in the table entry to be replaced.

[0126] In one exemplary embodiment, the above-described apparatus further includes:

[0127] The acquisition module is used to acquire the number of decays of table entries in the storage system within a preset time period;

[0128] The threshold update module is used to update the preset threshold and preset duration based on the number of decays.

[0129] In an exemplary embodiment, the threshold update module described above includes:

[0130] The sending unit is specifically used to send a configuration request to the host; the configuration request includes the number of attenuation cycles, a preset threshold, and a preset duration.

[0131] The update unit is specifically used to receive the configuration response sent by the host; the configuration response includes the new preset threshold and the new preset duration obtained after the host updates the preset threshold and the preset duration according to the decay number.

[0132] Each module in the above-mentioned heat attenuation device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the corresponding operations of each module.

[0133] In one exemplary embodiment, a storage system is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0134] If the host successfully accesses data in the storage system via an access request, update the access frequency of the table entry accessed by the access request.

[0135] The heat decay factor is determined when the number of target entries in the storage system meets a preset threshold, and / or the timer duration in the storage system is equal to the preset duration; the target entries include entries whose access frequency reaches the frequency threshold.

[0136] Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0137] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0138] The heat decay factor is determined based on the ratio between the number of target entries and the total number of entries in the storage system.

[0139] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0140] The access frequency of each table item after attenuation is determined by multiplying the heat attenuation factor by the access frequency of each table item.

[0141] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0142] The entries whose access frequency is less than the preset access frequency threshold after attenuation are identified as entries to be replaced.

[0143] Remove the data from the storage system from the table entry to be replaced.

[0144] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0145] Get the number of decays of table entries in the storage system within a preset time period;

[0146] The preset threshold and preset duration are updated based on the number of decay cycles.

[0147] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0148] Send a configuration request to the host; the configuration request includes the number of decay attempts, the preset threshold, and the preset duration;

[0149] Receive the configuration response sent by the host; the configuration response includes the new preset threshold and new preset duration obtained after the host updates the preset threshold and preset duration according to the decay number.

[0150] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, the computer program performing the following steps when executed by a processor:

[0151] If the host successfully accesses data in the storage system via an access request, update the access frequency of the table entry accessed by the access request.

[0152] The heat decay factor is determined when the number of target entries in the storage system meets a preset threshold, and / or the timer duration in the storage system is equal to the preset duration; the target entries include entries whose access frequency reaches the frequency threshold.

[0153] Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0154] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0155] The heat decay factor is determined based on the ratio between the number of target entries and the total number of entries in the storage system.

[0156] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0157] The access frequency of each table item after attenuation is determined by multiplying the heat attenuation factor by the access frequency of each table item.

[0158] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0159] The entries whose access frequency is less than the preset access frequency threshold after attenuation are identified as entries to be replaced.

[0160] Remove the data from the storage system from the table entry to be replaced.

[0161] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0162] Get the number of decays of table entries in the storage system within a preset time period;

[0163] The preset threshold and preset duration are updated based on the number of decay cycles.

[0164] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0165] Send a configuration request to the host; the configuration request includes the number of decay attempts, the preset threshold, and the preset duration;

[0166] Receive the configuration response sent by the host; the configuration response includes the new preset threshold and new preset duration obtained after the host updates the preset threshold and preset duration according to the decay number.

[0167] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, performs the following steps:

[0168] If the host successfully accesses data in the storage system via an access request, update the access frequency of the table entry accessed by the access request.

[0169] The heat decay factor is determined when the number of target entries in the storage system meets a preset threshold, and / or the timer duration in the storage system is equal to the preset duration; the target entries include entries whose access frequency reaches the frequency threshold.

[0170] Based on the heat decay factor, the access frequency of each table entry in the storage system is attenuated.

[0171] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0172] The heat decay factor is determined based on the ratio between the number of target entries and the total number of entries in the storage system.

[0173] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0174] The access frequency of each table item after attenuation is determined by multiplying the heat attenuation factor by the access frequency of each table item.

[0175] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0176] The entries whose access frequency is less than the preset access frequency threshold after attenuation are identified as entries to be replaced.

[0177] Remove the data from the storage system from the table entry to be replaced.

[0178] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0179] Get the number of decays of table entries in the storage system within a preset time period;

[0180] The preset threshold and preset duration are updated based on the number of decay cycles.

[0181] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0182] Send a configuration request to the host; the configuration request includes the number of decay attempts, the preset threshold, and the preset duration;

[0183] Receive the configuration response sent by the host; the configuration response includes the new preset threshold and new preset duration obtained after the host updates the preset threshold and preset duration according to the decay number.

[0184] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, artificial intelligence (AI) processors, etc., and are not limited to these.

[0185] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0186] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method for attenuating the heat of a table item, characterized in that, Applied to a storage system, the storage system including multiple table entries, the method includes: If the access request sent by the host successfully accesses data in the storage system, update the access frequency of the table entry accessed by the access request. A heat decay factor is determined when the number of target entries in the storage system meets a preset threshold, and / or the timer duration in the storage system is equal to a preset duration; the target entries include entries whose access frequency reaches a frequency threshold. The access frequency of each entry in the storage system is attenuated according to the heat attenuation factor.

2. The method according to claim 1, characterized in that, The determination of the heat attenuation factor includes: The heat decay factor is determined based on the ratio between the number of target entries and the total number of entries in the storage system.

3. The method according to claim 1, characterized in that, The step of attenuating the access frequency of each entry in the storage system according to the heat attenuation factor includes: The access frequency of each table entry after attenuation is determined by multiplying the heat attenuation factor by the access frequency of each table entry.

4. The method according to any one of claims 1-3, characterized in that, After attenuating the access frequency of each table entry in the storage system, the method further includes: The entries whose access frequency is less than the preset access frequency threshold after attenuation are identified as entries to be replaced. Remove the data in the entry to be replaced from the storage system.

5. The method according to claim 1, characterized in that, The method further includes: Obtain the number of decays of entries in the storage system within a preset time period; The preset threshold and the preset duration are updated based on the number of decays.

6. The method according to claim 5, characterized in that, The step of updating the preset threshold and the preset duration based on the number of attenuation cycles includes: A configuration request is sent to the host; the configuration request includes the attenuation count, the preset threshold, and the preset duration; Receive a configuration response sent by the host; the configuration response includes a new preset threshold and a new preset duration obtained after the host updates the preset threshold and the preset duration according to the number of decays.

7. A device for attenuating the heat of a surface, characterized in that, Applied to a storage system, the storage system including multiple entries, the device includes: The update module is used to update the access frequency of the table entries accessed by the access request when the access request sent by the host successfully accesses data in the storage system. The determination module is used to determine a heat decay factor when the number of target entries in the storage system meets a preset threshold and / or the timer duration in the storage system is equal to a preset duration; the target entries include entries whose access frequency reaches a frequency threshold; The attenuation module is used to attenuate the access frequency of each entry in the storage system according to the heat attenuation factor.

8. A storage system comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

Images