how to keep caching up to date
Asked Answered
S

3

18

when memecached or Redis is used for data-storage caching. How is the cache being updated when the value changed?

For, example. If I read key1 from cache the first time and it missed, then I pull value1 and put key1=value1 into cache.

After that if the value of key1 changed to value2. How is value in cache updated or invalidated?

Does that mean whenever there is a change on key1's value. Either the application or database need to check if this key1 is in cache and update it?

Selfconfidence answered 29/7, 2017 at 3:18 Comment(0)
M
25

Since you are using a cache, you have to tolerate the data inconsistency problem, i.e. at some time point, data in cache is different from data in database.

You don't need to update the value in cache, whenever the value has been changed. Otherwise, the whole cache system will be very complicated (e.g. you have to maintain a list of keys that have been cached), and it also might be unnecessary to do that (e.g. the key-value might be used only once, and no need to update it any more).

How can we update the data in cache and keep the cache system simple?

Normally, besides setting or updating a key-value pair in cache, we also set a TIMEOUT for each key. After that, client can get the key-value pair from the cache. However, if a key reaches the timeout, the cache system removes the key-value pair from the cache. This is called THE KEY HAS BEEN EXPIRED. The next time, the client trying to get that key from cache, will get nothing. This is called CACHE MISS. In this case, client has to get the key-value pair from database, and update it to cache with a new timeout.

If the data has been updated in database, while the key has NOT been expired in cache, client will get inconsistent data. However, when the key has been expired, its value will be retrieved from database and inserted into cache by some client. After that, other clients will get updated data until the data has been changed again.

How to set the timeout?

Normally, there're two kinds of expiration policy:

  1. Expire in N seconds/minutes/hours...
  2. Expire at some future timepoint, e.g. expire at 2017/7/30 00:00:00

A large timeout can largely reduce the load of database, while the data might be out-of-date for a long time. A small timeout can keep the data up-to-date as much as possible, while the database will have a heavy load. So you have to balance the trade-off when designing the timeout.

How does Redis expire keys?

Redis has two ways to expire keys:

  1. When client tries to operate on a key, Redis checks if the key has reached the timeout. If it does, Redis removes the key, and acts as if the key doesn't exist. In this way, Redis ensures that client doesn't get expired data.
  2. Redis also has an expiration thread that samples keys at a configured frequency. If the keys reach the timeout, Redis removes these keys. In this way, Redis can accelerate the key expiration process.
Medic answered 29/7, 2017 at 5:4 Comment(1)
Also check this for how to make cache be consistent with database as much as possible. Although the solutions have their own problems.Medic
G
6

You can simply empty the particular cache value in the api function where insertion or updation of that particular value is performed. This way the server will fetch the updated value in the next request because you had already emptied the cache value.

Here is a diagram which will make it easier for you to understand: Redis Caching Architecture diagram

Glossator answered 8/4, 2021 at 11:11 Comment(1)
What if we update the cache value instead of deleting it. In this way next time when that key is called we will not have to query the db? Is this a correct solutionVertievertiginous
T
1

I had similar issue related to stale data esp. in two cases:

  1. When i get bulk messages/events

In this (my) use case, I am writing score to Redis cache and reading it again in subsequent call. In case of bulk messages, due to weak consistency in Redis, data might not be replicated to all replicas when I request again to read the data against same key(which is generally few ms(1-2 ms). Remediation:

In this case, I was getting stale data. In order to address that, used cache on cache i.e. Loading TTL cache on Redis Cache. Here, it used to check the data in loading cache first, if not present, it checks data in Redis cache. Once done, both the caches are being updated.

  1. in distributed system(k8s) where I have multiple pods

(kafka is being used as messaging broker) When went for above strategy, we have another problem, what if data for a key previously served by say pod1, reaches to pod2. This has bigger impact, as it leads to data inconsistencies. Remediation:

Here kafka partition key was set as "key" which is set in Redis. This way, we are getting subsequent messages to a particular pod only. In case of restart of pods, cache will be build again.

This solved our problem.

Turgot answered 17/1, 2023 at 13:56 Comment(1)
How does the loading cache work for the first use case? Is this something you update manually once the data is sync to all redis replicas?Semirigid

© 2022 - 2024 — McMap. All rights reserved.