keva icon indicating copy to clipboard operation
keva copied to clipboard

Key expiration

Open tuhuynh27 opened this issue 3 years ago • 5 comments

Regarding the key expiration feature in Keva

Nãy thấy mọi ng bàn luận vui quá, có nói đến vụ implement expire timer. trc mình cũng có tìm hiểu thì có 1 thuật toán / datastructure khá hay để giải quyết vụ này gọi là timer wheel http://www.cs.columbia.edu/~nahum/w6998/papers/sosp87-timing-wheels.pdf. Trong netty cũng có implement sẵn có thể tham khảo https://github.com/netty/netty/blob/4.1/common/src/main/java/io/netty/util/HashedWheelTimer.java

tuhuynh27 avatar May 11 '22 23:05 tuhuynh27

Is anyone interested in this issue? @ThanhChinhBK @yampml @taivtse

tuhuynh27 avatar May 12 '22 00:05 tuhuynh27

I'm interested, Can I handle this issue ? @tuhuynh27

ThanhChinhBK avatar May 12 '22 00:05 ThanhChinhBK

I also interested in this issue and actually was reading redis implementation yesterday. Can we cooperate?

yampml avatar May 12 '22 04:05 yampml

@yampml Cool, when done researching can you note what you've read in a .md file, so we can bring it on our blog as well.

tuhuynh27 avatar May 14 '22 19:05 tuhuynh27

https://redis.io/commands/expire/#how-redis-expires-keys Refer Redis's approaches

tuhuynh27 avatar May 19 '22 15:05 tuhuynh27