dislru算法

DISLRU（Dynamic Insertion and Segmented Least Recently Used）算法是一种缓存淘汰算法，它结合了插入算法和分段最近未使用算法。

插入算法：如果一个数据被访问了，就直接将它插入到缓存的头部。

分段最近未使用算法：将缓存分成几个段，每个段有自己的淘汰规则。当缓存已满时，先淘汰最久未使用的段，再按照段内的淘汰规则淘汰数据。

DISLRU算法的思路是先按照插入算法进行缓存更新，如果缓存已满，则按照分段最近未使用算法进行淘汰。这样可以保证缓存中始终存储最新的数据，并且能够有效地利用缓存空间。

DISLRU算法的优点是具有较低的时间和空间复杂度，能够适应动态变化的缓存需求。缺点是需要设置合理的分段策略，否则可能会造成缓存命中率下降。