用双向链表实现简易的内存系统
思路1,map+双向链表来实现,双向链表的表头记录最新的数据,get,set操作都会把节点插入表头,这样的好处是保证热点数据在前面,非热单数据在后面;2,定时器按配置定时从链尾开始扫描数据,过期的数据被清除,如果实在没有过期时间,但是又超出内存限制的情况就删除链尾的最后一个节点3,哈希表记录每一个节点的数据,set(),get(),exist(),del(),keys()操作的时间复...
原创
2019-12-01 15:51:02 ·
479 阅读 ·
0 评论