缓存方法及装置制造方法及图纸
【技术实现步骤摘要】
缓存方法及装置
本专利技术涉及计算机技术，尤其涉及一种缓存方法及装置。
技术介绍
目前，为了提高闪存固态硬盘的使用寿命和性能，有方法对将要写入固态硬盘缓存的数据进行过滤来减少写入量，例如T.Pritchett等在ISCA’10上发表的论文“筛型存储：一种高选择性、高性价比的全局磁盘缓存(SieveStore:ahighly-selective,ensemble-leveldiskcacheforcost-performance)”就公开了一种过滤方法，该方法记录整个存储中每个数据块的缓存缺失数，只有缓存缺失数大于一定阈值的数据块才允许写入基于闪存固态硬盘的磁盘缓存，从而减少固态硬盘的写入量，延长闪存存储器的使用寿命。但该方法只是在一定程度上减少闪存固态硬盘的写入量，并没有充分挖掘已缓存数据的潜力，有很多写入仍然是低效率、甚至是不必要的。特别是在缓存空间较小，缓存命中率较低的情况下，由于缓存缺失的数据块很多，因此满足过滤条件而进入闪存固态硬盘的数据块仍然数量巨大，固态硬盘的使用寿命难以得到保障。而且目前已有方法没有和闪存固态硬盘的内部数据存储特征紧密结合，会带来较大...
【技术保护点】
一种缓存方法，其特征在于，包括：根据数据块的访问情况，确定需要从缓存空间中的非易失性存储介质上删除的待删除数据块；根据预设的数据回收条件选择待删除数据块从所述非易失性存储介质上删除。
【技术特征摘要】
1.一种缓存方法，其特征在于，包括：根据数据块的访问情况，确定需要从缓存空间中的非易失性存储介质上删除的待删除数据块；在所述待删除数据块的数量超过设定的第一阈值时，或者在某个大数据块上的待删除数据块的大小与大数据块大小的比值超过设定的第二阈值时，选择部分待删除数据块从所述非易失性存储介质上删除；其中，所述非易失性存储介质按照擦除单位大小的整数倍分成多个大数据块。2.如权利要求1所述的方法，其特征在于，所述方法还包括：根据数据块的访问情况，确定需要写入非易失性存储介质的待写入数据块。3.如权利要求2所述的方法，其特征在于，所述方法还包括：根据预设的数据准入条件选择待写入数据块写入所述非易失性存储介质。4.如权利要求1所述的方法，其特征在于，所述根据数据块的访问情况，确定需要从非易失性存储介质删除的待删除数据块包括：根据数据块的访问信息，将所述非易失性存储介质上最不热门的数据块作为待删除数据块。5.如权利要求4所述的方法，其特征在于，所述数据块的访问信息包括：数据块的最近访问时间信息。6.如权利要求4或5所述的方法，其特征在于，所述数据块的访问信息包括：数据块的访问总次数信息。7.如权利要求4或5所述的方法，其特征在于，所述数据块的访问信息包括：数据块的访问频率信息。8.如权利要求5所述的方法，其特征在于，当数据块的访问信息中至少一个相应信息在设定的阈值之外时，判断所述数据块为最不热门的数据块。9.如权利要求8所述的方法，其特征在于，根据所述非易失性存储介质数据更新频率的需要设置所述阈值。10.如权利要求4所述的方法，其特征在于，根据设定的间隔时间，周期性地进行所述非易失性存储介质上最不热门数据块的判断。11.如权利要求10所述的方法，其特征在于，根据所述非易失性存储介质数据更新频率的需要设置所述间隔时间。12.如权利要求4、5和8至11中的任一项所述的方法，其特征在于，所述数据块的访问信息所对应的对数据块的访问为对数据块的读请求。13.如权利要求1所述的方法，其特征在于，所述根据数据块的访问情况，确定需要从非易失性存储介质删除的待删除数据块包括：在对非易失性存储介质上的数据块的访问为写请求时，将被所述写请求访问的数据块作为所述待删除数据块，并将被所述写请求访问的数据块的存储地址指向非缓存存储空间。14.如权利要求1所述的方法，其特征在于，所述方法包括：设置淘汰数据队列，用于存放所述待删除数据块的对应信息。15.如权利要求1所述的方法，其特征在于，在所述待删除数据块的数量超过设定的第一阈值时，所述选择部分待删除数据块从所述非易失性存储介质上删除的步骤包括：选择含有所述待删除数据块最多的大数据块；将所述大数据块上的数据块全部删除；将所述大数据块上除了待删除数据块的其它数据块作为需要写入非易失性存储介质的待写入数据块。16.如权利要求1或15所述的方法，其特征在于，所述大数据块的大小为所述非易失性存储介质擦除单位的大小。17.如权利要求1所述的方法，其特征在于，在某个大数据块上的待删除数据块的大小与大数据块大小的比值超过设定的第二阈值时，所述选择部分待删除数据块从所述非易失性存储介质上删除的步骤包括：将所述大数据块上的数据块全部删除；将所述大数据块上除了待删除数据块的其它数据块作为需要写入非易失性存储介质的待写入数据块。18.权利要求2所述的方法，其特征在于，所述根据数据块的访问情况，确定需要写入非易失性存储介质的待写入数据块的步骤包括：根据数据块的访问信息，确定设定值个最热门的数据块；将所述最热门的数据块中未缓存的数据块作为需要写入非易失性存储介质的待写入数据块。19.如权利要求18所述的方法，其特征在于，所述数据块的访问信息所对应的对数据块的访问为对数据块的读请求。20.如权利要求18或19所述的方法，其特征在于，所述设定值个最热门数据块总的大小大于所述缓存空间的大小。21.如权利要求20所述的方法，其特征在于，根据所述非易失性存储介质中空位的多少动态调整所述设定值。22.如权利要求20所述的方法，其特征在于，所述缓存空间还包括内存介质。23.如权利要求22所述的方法，其特征在于，所述方法还包括：将当前读请求访问的未缓存数据块缓存至所述内存介质；当所述内存介质已满时，将所述内存介质上最不热门的数据块从所述内存介质上删除。24.如权利要求18所述的方法，其特征在于，所述方法还包括：设置最热门数据队列，用于存放所述设定值个最热门数据块的对应信息。25.如权利要求24所述的方法，其特征在于，根据数据块的热门程度对数据块在所述最热门数据队列中对应的位置进行排序。26.如权利要求25所述的方法，其特征在于，有未在所述最热门数据队列中的数据块被读请求访问时，将该数据块的对应信息加入所述最热门数据队列。27.如权利要求25所述的方法，其特征在于，若所述最热门数据队列已满，在加入新数据块的对应信息时，删除所述最热门数据队列中排序最后的数据块对应信息。28.如权利要求3所述的方法，其特征在于，所述数据准入条件包括：所述非易失性存储介质上具有空位。29.如权利要求28所述的方法，其特征在于，根据数据块的热门程度选择待写入数据块写入所述非易失性存储介质。30.如权利要求28或29所述的方法，其特征在于，选择大小接近并小于大数据块容量整数倍的待写入数据块写入所述非易失性存储介质。31.如权利要求1所述的方法，其特征在于，所述非易失性存储介质为闪存介质。32.一种缓存装置，其特征在于，包括：逻辑缓存数据管理模块，用于根据数据块的访问情况，确定需要从缓存空间中的非易失性存储介质上删除的待删除数据块；缓存空间回收模块，用于根据预设的数据回收条件选择待删除数据块从所述非易失性存储介质上删除；其中，所述缓存空间回收模块包括：第一数据回收条件启动单元，用于在所述待删除数据块的数量超过设定...
【专利技术属性】
技术研发人员：潘磊，
申请(专利权)人：北京智谷睿拓技术服务有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。