Management of data in multi-storage systems that can include non-volatile and volatile storages

• US 9,851,923 B2
• Filed: 12/17/2014
• Issued: 12/26/2017
• Est. Priority Date: 12/30/2013
• Status: Active Grant

• Current Assignee: Teradata Corporation, Teradata US, Inc. (Teradata Corporation)
• Original Assignee: Teradata US, Inc. (Teradata Corporation)
• Inventors: Shank, Eric M., Cohen, Steven B., Pederson, Donald, Benton, Philip J., Boggs, Gary Lee, Lam, Albert O., Boyle, Wayne R.
• Primary Examiner(s): Ruiz, Aracelis
• Application Number:
  US14/573,864
• Publication Number:
  US 20150186047A1
• Time in Patent Office: 1,105 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 12/122 of the least frequently used [LFU] type, e.g. with individual count value
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices

Abstract

A combination of non-persistent-based and persistent-based schemes are used to effectively manage volatile storages which are conventionally managed solely by using non-persistent schemes (e.g., LRU schemes in cache memory). Generally, the persistent-based schemes can be based on persistent information associated with a non-volatile storage environment (e.g., persistent data temperatures associated with data stored in non-volatile storages). In this context, a persistent-based scheme can, for example, be effectively used in addition or combination with a conventional scheme provided for volatile memory. By way of example, a LRU scheme can be combined with a scheme based on persistent data temperatures in order to more effectively manage cache memory provided to enhance the performance of a system. As another example, a LRU, a LFU aging schemes can be combined with a scheme based on persistent data temperatures.

Claims

1. A method of managing data in a volatile storage, wherein the method is implemented at least partly by a device, and wherein the method comprises:

using a combination of a data temperature-based storage management technique and a non-temperature-based storage management technique together to manage the storage of data in the volatile storage, wherein a first portion of the volatile memory is used to provide the temperature-based storage management technique and a second portion of the volatile memory is used to provide non-temperature-based storage management technique.

2. The method of claim 1,

wherein the data temperature-based storage management technique uses at least one persistent data temperature for the data, and

wherein the at least one persistent data temperature is associated with at least one non-volatile storage.

3. The method of claim 2, wherein the non-temperature-based storage management technique includes one or more of the following:

a Least Recently Used (LRU) technique, aging technique, Not Frequently Used (NFU), Least Frequently Used (LFU), Random Replacement, 2-Way Set Associative, Direct-mapped cache, Adaptive Replacement Cache, Clock with Adaptive Replacement, Multi Queue Caching Algorithm, Low Inter-reference Recency Set.

4. The method of claim 3, wherein the non-temperature-based storage management technique includes a Least Recently Used (LRU) technique.

5. The method of claim 1, wherein a copy of the data is stored only in one of two portions of the volatile storage, wherein the first portion of the two portions is used to provide the temperature-based storage management technique and the second portion of the two portions is used to provide non-temperature-based storage management technique.

6. The method of claim 1, wherein the volatile memory includes cache memory.

7. The method of claim 1, wherein the cache memory is provided for a database or database system.

8. The method of claim 1, wherein the method further comprises:

obtaining at least one data temperature for data to be used by the temperature-based storage management technique.

9. The method of claim 8, wherein the at least one data temperature for data is a persistent data temperature taken over time in a non-volatile storage.

10. A device that includes one or more processors configured to manage data in a volatile storage by at least using a combination of a data temperature-based storage management technique and one or more non-temperature-based storage management techniques together to manage the storage of data in the volatile storage, wherein a first portion of the volatile memory is used to provide the temperature-based storage management technique and a second portion of the volatile memory is used to provide non-temperature-based storage management technique.

11. The device of claim 10,

wherein the data temperature-based storage management technique uses at least one persistent data temperature for the data, and

wherein the at least one persistent data temperature is associated with at least one non-volatile storage.

12. The device of claim 10, wherein the one or more non-temperature-based storage management techniques include one or more of the following:

a Least Recently Used (LRU) technique, aging technique, Not Frequently Used (NFU), Least Frequently Used (LFU), Random Replacement, 2-Way Set Associative, Direct-mapped cache, Adaptive Replacement Cache, Clock with Adaptive Replacement, Multi Queue Caching Algorithm, Low Inter-reference Recency Set.

13. The device of claim 10, wherein the one or more non-temperature-based storage management techniques include a Least Recently Used (LRU) technique.

14. The device of claim 10, wherein the volatile memory includes cache memory.

15. The device of claim 10, wherein the cache memory is provided for a database or database system.

16. A device that includes one or more processors configured to manage data in a volatile storage by at least using a combination of a data temperature-based storage management technique and one or more non-temperature-based storage management techniques together to manage the storage of data in the volatile storage, wherein a first portion of the volatile memory is used to provide the temperature-based storage management technique, a second portion of the volatile memory is used to provide a first non-temperature-based storage management technique, and a third portion of the volatile memory is used to provide a second non-temperature-based storage management technique, different than the first non-temperature-based storage management technique.