随着互联网的日益发展,人们对流媒体的需求不断提高,对视频服务器提出了更高的要求.P2 P视频点播系统中传统的缓存替换策略无法获得很好的用户体验.针对此问题,本文对传统的缓存算法FIFO进行改进,提出基于关联规则的FIFO替换算法(FIFO-AR).为了进一步提升缓存替换算法的性能,提出一种新的基于关联规则的缓存替换算法(CRA-AR).根据用户的播放记录和视频段的流行度,并结合关联规则,从而得到待缓存的视频段.实验结果表明,FIFO-AR和CRA-AR相比于传统的缓存替换算法,具有较高的命中率和较少的响应时间.