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

Patent metadata

Field	Value
Publication number	US-9851923-B2
Application number	US-201414573864-A
Country	US
Kind code	B2
Filing date	Dec 17, 2014
Priority date	Dec 30, 2013
Publication date	Dec 26, 2017
Grant date	Dec 26, 2017

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.

First claim

What is claimed is:

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.

Assignees

• Teradata Us Inc

Inventors

• Shank Eric M
• Cohen Steven B
• Pederson Donald
• Benton Philip J
• Boggs Gary Lee
• Lam Albert O
• Boyle Wayne R

Classifications

• G06F12/122 Primary

  of the least frequently used [LFU] type, e.g. with individual count value · CPC title

• G06F3/065

  Replication mechanisms · CPC title

• G06F12/0866

  for peripheral storage systems, e.g. disk cache · CPC title

• G06F12/121

  using replacement algorithms · CPC title

• G06F3/0655 Primary

  Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices · CPC title