memcache：用到memcache
memcache用于存储域名，类似于lru，不过相对于lru，添加了put time和过期时间；
实现方法：
cache map[string]*list.Element
data *list.List
set： set(key,v,expires)
set的时候就会将过期时间写入到item中；key是入参key，value.v=v,value.put_time=now,value.deadline=now+expires;
get: get(key)
如果key存在并且没有过期，则返回；
memcache用的地方：
1. 用于存放域名配置；域名配置缓存一段时间；
2. 用于存放分级缓存；key是url，value是限速limit；value中包含计数器，计数器采用令牌桶实现；
lru：
有以下几部分组成：
data map[string]*list.Element
list *list.List
maxSize int64
curSize int64
注意：
1. map中key是url，或者fragment url，value是对应的object或者fragment；map中的value是一个指针，list的数据也是用这个指针，两个指向相同的数据；
2. list只包含maxSize个数据，map中也只包含maxSize个数据，当list的数据删除时，map中数据也会删除；
set： set(key,value)
1. 当map中包含key时，则说明lru已经包含这个数据，只是更新数据；
map[key] = newValue; 更新map指针；
list.MoveToFront(e)； 将新插入的数据挪到list的最前面，说明这个是最近访问的；
判断是否超过了缓存空间最大值，如果超过，则从list尾部删除一个元素（map中也删除对应的元素）
2. 当map中不包含key时，则更新数据；
和上面差不多，只是map[key] = Value;
get: get(key)
1. 返回map[key] 中的内容
2. c.list.MoveToFront(e)；将这个数据挪到list的最前面，说明这个是最近访问的；
delete：
将map和list的对应的数据都删除；
s4lru:
有以下几部分组成：
data map[string]*list.Element
lists []*list.List 总共四层list
maxBytes int
注意：
1. 一共四层list，最下面一层是第0层，最上面一层是第3层；
2.每个元素数据结构是cacheItem，包含idx（第几层），key，value
set： set(key,value)
1. 不管更新还是新的插入数据，都写入到第0层；// 如果是更新的话，也写在第0层，因为是新的数据；
2. 如果第0层队列不满的话，则直接放到list[0]的头部，并且更新map；
3. 如果第0层队列满的话，则list[0]尾部元素删除，然后将新的元素写入到list[0]头部，并且更新map；
get: get(key)
1. 根据map获取key对象的value（即cacheItem），里面包含idx（所在层数）；
2.如果是在最上层，即第三层，则直接返回；
3.如果不在第三层，，并且所在层数的上层（idx+1）不满的话，则挪到上一层（idx+1）的头部；具体操作是indx层的这个数据删除，
4.如果不在第三层，，并且所在层数的上层（idx+1）满的话，则为了避免内存分配，需要进行空间交换；
将idx+1层的尾部元素挪到idx层的头部；
将查找的元素，挪到idx+1的头部；
delete：
将map和list的对应的数据都删除；
阅读(3344) | 评论(0) | 转发(0) |
