memcache的存储方式

在启动memcache时,memcache会申请若干个slab块, 每个slab块又会分配若干个page, 每个page的大小默认为1M, 在数据缓存进来的时候,memcache会查看是否有合适的slab,然后该slab是否有合适的chunk存储数据,这里的chunk就是用于存储数据的最小单位, 每个page下会有若干个大小相同的chunk,而每个page之间的chunk又是不同的,如上图,如果每个chunk大小为112Byte,那么对应的page就是有100个chunk, 当一个要缓存的数据打大小大于88byte而小于122byte时,就会被存储在这个page的某个chunk里。存储的chunk的原则是不小于被存储数据大小的最小size的那个chunk.
数据过期的方式
1: Lazy Expiration
Memcache不会监视数据的过期时间, 只是在get缓存的时候查看该缓存的时间戳(在缓存的时候会有记录),如果超过就获取不到,这种方式就是Lazy Expiration
2: LRU(Least Recently Used)
Memcache会以过期的缓存空间优先存储数据,但假如内存吃紧, 没有可用的已过期的存储空间,这种时候就会使用LRU机制, 删除最近最少使用的的内存空间。
使用一致性hash算法解决节点故障
本文介绍Memcache的工作原理,包括其存储机制,如何利用chunk进行数据存储,以及采用LazyExpiration和LRU两种方式进行数据过期管理。此外,还讨论了一致性hash算法在节点故障情况下的应用。
6919

被折叠的 条评论
为什么被折叠?



