js CacheQueue

(function(){
    var CacheQueue=function(name,weightValue,maxLength,clearTimerTime){
        //public
        this.name = name; //缓存器名称
        this.maxLength = maxLength || 10000; //队列最大长度
        this.clearTimerTime = clearTimerTime || 1000 * 60 * 10 ; //十分钟清一次队列
        this.weightValue = weightValue ||  0.6; //权重值，算出来低于这值的记录都清除
        //private
        this.pointer = 0;    //当前队列指针
        this.lastClearTime = 0; //最后一次清空缓存队列时间
        this.queue = {};    //数据
    }

    /**添加数据*/
    CacheQueue.prototype.add=function(data){
        if(this.pointe>=this.maxLength){
            //clear
            this.clearTimer();
        }
        data.lastTime=new Date().getTime();
        data.readNum=0;

        var id=data.id;
        this.queue[id]=data;
        this.pointer++;
    }

    /**清理数据处理器*/
    CacheQueue.prototype.clearTimer=function(){
        var now=new Date().getTime();
        for(var key in this.queue){
            var obj= this.queue[key];
            if(this.getWeight(obj,now)<this.weightValue){
                this.pointer--;
                delete this.queue[key];
            }
        }
        this.lastClearTime = new Date().getTime();
    }

    /**添加数据*/
    CacheQueue.prototype.remove=function(data){
        var id=this.getId(data);
        if(this.queue[id]!=null){
            this.pointer--;
            delete this.queue[id];
        }
    }

    /**find2Id数据*/
    CacheQueue.prototype.findOne=function(data){
        var id=this.getId(data);
        if(this.queue[id]==null){
            return null;
        }
        var obj=this.queue[id];
        this.queue[id].readNum++;
        this.queue[id].lastTime=new Date().getTime();
        return obj.data;
    }

    /**查询数据 数组是引用的注意*/
    CacheQueue.prototype.findList=function(conditionCallback){
        var ar=[];
        for(var k in this.queue){
            var value=this.queue[k].data;
            if(conditionCallback(value,k)){
                this.queue[k].readNum++;
                this.queue[k].lastTime=new Date().getTime();
                ar.push(value);
            }
        }
        return ar;
    }

    /**查找ID***/
    CacheQueue.prototype.getId=function(data){
        if(typeof  data =="object"){
            if(data['id']!=null){
                return data['id'];
            }else{
                //TODO error
            }
         }
         return data;
    }

    /**权重算法
        设计思路: 1天内 大于多少次访问 最高数值是多少 如1天内 0.6得分至少访问 5次
        然后算出 最大天内最少访问次数，最低值是多少 如 10天内总访问==10次的就得分为 0.2
    ***/
    CacheQueue.prototype.getWeight=function(obj,now){    

         var tmp = now - obj.lastTime;
        if(tmp==0){
            tmp=1;
        }
        var day = Math.ceil(86400000/tmp);    //总天
        var dv = obj.readNum || 0;     //总访问数        

        var t = 0.7* ( 86400000 / tmp) ; //时间影响 时间越少，占比越大
        var n = 0.3* ( dv / (5*day *0.7))  ;    //访问次数影响 访问次数越多，占比越大
        var weight = t+n ;        

        return weight;
    }

})();