Searcher_Recommeder的博客

原创 storm中的RotatingCache技术

一，基本的原理　　偶遇storm中的rotatecache算法，特地研究一下。　　核心：　　1，是采用了链表来组织多个桶来存储数据；　　 2，插入数据时直接插入到第一个桶中，清除到其它桶中的同key值的数据；　　3，删除数据移除所有桶中的数据（此处需要遍历）　　4，回收数据的时候，采用了非常巧妙的方式，在链表头新加一个桶，删除尾部的桶删除掉，如果带回调，调用一下回调函数。