CN104794064A - 一种基于区域热度的缓存管理方法 - Google Patents

一种基于区域热度的缓存管理方法 Download PDF

Info

Publication number
CN104794064A
CN104794064A CN201510187454.9A CN201510187454A CN104794064A CN 104794064 A CN104794064 A CN 104794064A CN 201510187454 A CN201510187454 A CN 201510187454A CN 104794064 A CN104794064 A CN 104794064A
Authority
CN
China
Prior art keywords
data block
region
buffer memory
hot value
hash table
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510187454.9A
Other languages
English (en)
Other versions
CN104794064B (zh
Inventor
陈俭喜
冯丹
李洁琼
叶锋
梅林军
吴婵明
方雪娇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201510187454.9A priority Critical patent/CN104794064B/zh
Publication of CN104794064A publication Critical patent/CN104794064A/zh
Application granted granted Critical
Publication of CN104794064B publication Critical patent/CN104794064B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明公开了一种基于区域热度的缓存管理方法，通过对数据块的筛选，只缓存热点数据块，减少了缓存写满后的替换操作，由此提高缓存命中率、延长SSD使用寿命；具体包括：(1)创建哈希表和二叉树并初始化，记录磁盘区域号、各磁盘区域对应的热度值、两个指向左右子区域的指针以及子区域的热度值；(2)对于每次读写请求，根据磁盘区域大小和读写请求数据块对应的地址更新哈希表及二叉树信息；(3)根据区域热度值筛选出频繁访问的数据块，将该数据块里的数据写入缓存；通过本发明提供的先筛选再写入的缓存管理方法，可提高缓存的命中率，减少缓存数据的替换操作，延长固态硬盘缓存的使用寿命。

Description

一种基于区域热度的缓存管理方法
技术领域
本发明属于计算机信息存储技术领域，更具体地，涉及一种基于区域热度的缓存管理方法。
背景技术
磁盘在读写数据时的寻道和定位等机械操作产生了旋转延迟，使得磁盘响应速度远远慢于内存，由此造成了整个存储系统的性能瓶颈。为了提高系统存储速度，在磁盘与内存之间添加一层可以高速地存取数据缓存设备；磁盘存储系统中缓存的作用就是通过存储磁盘中被频繁访问的热点数据加速磁盘的存取速度，那么这些热点数据就可以直接从缓存中读取，缩短了数据响应时间，提高整个磁盘存储系统的性能，但是能够进行高速数据存取的缓存设备一般价格比较高昂且缓存容量有限。缓存管理就是要充分利用有限的缓存容量来存储尽可能多的热点数据，提高缓存设备利用率，以提高整个磁盘存储系统的性能。与传统磁盘相比，固态硬盘(SSD)是一种电子设备，无机械旋转操作引起的延迟，具有随机I/O性能高，能耗低，噪声小，抗震性好的优点，但容量小，成本高，而且擦除次数有限，有使用寿命的限制；很多存储产品中采用混合存储的模式，将固态硬盘作为磁盘的二级缓存。
为了提高缓存命中率、延长SSD使用寿命，传统的缓存替换算法主要考虑访问的时间局部性和热数据，而热数据的统计方法主要是基于单位周期内每一块的访问量，这些方法不适合直接应用于基于SSD的磁盘缓存；首先，SSD作为二级缓存相对于一级缓存(内存)，具有较弱的时间局部性；其次，大量研究表明缓存热数据和基于访问频率的替换(FBR)算法要优于像LRU这种基于时间局部性的算法；然而，热数据的统计一般是基于磁盘块的访问频率，这就需要一个热度计算过程，在热度计算过程中可能会引起热数据之间或冷热数据之间的频繁替换，不仅会影响性能，还造成对SSD大量的写，缩短了SSD的使用寿命。
发明内容
针对现有技术的以上缺陷或改进需求，本发明提供了一种基于区域热度的缓存管理方法，其目的在于通过对数据块的筛选，只缓存热点数据块，减少了缓存写满后的替换操作，由此提高缓存命中率、延长SSD使用寿命。
为实现上述目的，按照本发明的一个方面，提供了一种基于区域热度的缓存管理方法，具体如下：
(1)在内存中创建哈希表和二叉树，并初始化哈希表和二叉树；采用哈希表记录磁盘区域号、每个磁盘区域对应的热度值以及两个指向左右子区域的指针；采用二叉树保存子区域的热度值；其中，子区域是指每个区域再次被划分后对应的区域；
(2)对于每次读写请求，根据磁盘区域大小和读写请求数据块对应的地址更新哈希表内各区域的热度值；同时按照热度值衰减周期将各区域的热度值减半，并更新二叉树内子区域热度值；
(3)根据区域热度值筛选出频繁访问的数据块，将该数据块里的数据写入缓存；由于磁盘上的大部分热点数据主要分布在几个特定的区域；因此先筛选出这些被频繁访问的数据块，再写入容量有限的缓存中，可提高缓存的命中率，同时减少缓存数据的替换操作，延长固态硬盘缓存的使用寿命。
优选的，步骤(1)中，哈希表大小的初始化值为磁盘块数量除以每个区域大小所获得的值，哈希表项和二叉树的所有初始化值都为0。
优选的，步骤(2)中，更新区域热度值的过程具体如下：
(2.1)当一次读写请求到达时，对磁盘进行区域划分，获取区域号；
(2.2)在哈希表中查找区域对应的哈希表项，并将该区域的热度值增加1；
(2.3)若当前总访问次数是热度值衰减周期的整数倍，则将对应的区域热度值减半，同时将对应的子区域热度值减半；
(2.4)当区域热度值减为0，则清空对应的哈希表项，以记录新的区域信息；其中，区域号由逻辑块地址除以区域大小获取。
优选地，步骤(3)根据区域热度值筛选出频繁访问的数据块的过程具体如下：
(3.1)判断请求数据是否命中缓存；若是，则进入步骤(3.10)；若否，则进入步骤(3.2)；
(3.2)判断缓存是否已写满；若是，进入步骤(3.4)；若否，则进入步骤(3.3)；
(3.3)将请求数据写入空闲缓存块，形成请求数据块，并将请求数据块插入缓存块队列尾部，然后进入步骤(3.10)；
(3.4)从缓存队列的头部开始，按照先进先出的原则，获取一个缓存块，然后进入步骤(3.5)；
(3.5)判断请求数据块与步骤(3.4)中获取的缓存块是否属于同一区域；若是，则进入步骤(3.6)；若否，则进入步骤(3.7)；
(3.6)判断请求数据块与缓存数据块是否属于同一子区域，若是，则进入步骤(3.4)，从缓存队列中获取下一个缓存块；若否，则进入步骤(3.7)；
(3.7)从哈希表中通过数据块号分别查找缓存块对应的区域热度PrA与请求数据块对应的区域热度PrB；若PrB大于c*PrA，则进入步骤(3.10)；否则，进入步骤(3.8)；其中c为比较因子；
(3.8)重复步骤(3.4)～(3.7)，直到请求数据块区域热度与缓存队列里所有数据块的区域热度比较完，进入步骤(3.9)；
(3.9)将读写请求定向到磁盘对应的地址，将请求数据块写入磁盘；
(3.10)将读写请求定向到当前缓存对应的地址，将请求数据块写入当前选择的缓存块所在的空间；
其中，缓存队列是一个FIFO队列，用于记录已被缓存的数据；哈希表项记录了每个区域的热度和区域号；区域热度以访问次数计数并按照预先设定的衰减周期进行减半，衰减周期按照请求访问次数计算；区域号是通过请求的磁盘块号与预先设定的区域大小相除获得。
以上步骤(3)的优点在于：对未命中缓存的请求数据进行控制，以筛选写入缓存的请求数据，减少缓存替换操作。
优选地，比较因子c取大于1的值；比较因子大于1表明：只有当请求数据块的热度值超过被缓存块的热度值达到一定量才执行缓存替换，而非等值比较；这样可以延迟缓存替换，有效阻止频繁替换。
优选地，由于磁盘区域内可能存在非频繁访问的冷数据，将每个磁盘区域进一步划分成两个相等的子区域，并通过二叉树来管理子区域，由此提高识别热数据的准确度。
本发明提出的缓存管理方法优选以固态硬盘为缓存介质，但其应用不限于磁盘存储系统。
总体而言，通过本发明所构思的以上技术方案与现有技术相比，能够取得下列有益效果：
(1)本发明提出的基于区域热度的缓存管理方法，利用简单的哈希表和二叉树结构记录每个区域的热度值，通过比较每一个磁盘块对应的区域热度值，筛选出整个磁盘中访问频率最高的区域块保存在缓存中，提高了缓存命中率；同时减少了缓存写满后的替换操作，从而减少了对固态硬盘的写操作，与现有的将非频繁访问的数据块写入缓存的缓存管理方法相比，在延长固态硬盘的使用寿命方面，具有很好的效果；
(2)本发明提出的基于区域热度的缓存管理方法，相比以磁盘块为单位计算热点数据，以区域为单位计算热度可以加速热度积累过程，进一步减少了积累过程引起的不必要的替换操作，由此利用区域热度来决定缓存是否替换，不仅可以提高热点数据识别的准确性，还能加速热度的积累过程。
附图说明
图1是本发明实施例1的方法应用的系统的示意图；
图2是本发明实施例1提供的缓存管理方法的实施流程图；
图3是本发明实施例1的缓存数据块筛选流程图；
图4是本发明实施例1的缓存命中率与其它方法的对比图；
图5是本发明实施例1的缓存替换与其它方法的对比图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
本发明提供的基于区域热度的缓存管理方法优选的应用在如图1所示的以固态硬盘作为缓存介质的存储系统上，但其应用不限于此类磁盘存储系统。
如图2所示，是本发明提供的基于区域热度的缓存管理方法的流程图，通过对未命中缓存的请求数据进行控制，以筛选写入缓存的请求数据，达到减少缓存替换操作的目的。
以下结合实施例1具体阐述本发明提供的缓存管理方法；实施例1中，采用缓存模拟器Cachesim，以Webproxy(一种网页邮箱代理和在线课程管理负载)应用为例，通过对读写请求数据进行缓存控制，筛选出访问频率最高的区域块并将其保存在缓存中，提高缓存命中率，同时避免不必要的缓存替换操作；具体如下：
(1)创建哈希表和二叉树结构并初始化；采用哈希表记录磁盘区域号、每个磁盘区域对应的热度值以及两个指向左右子区域的指针；采用二叉树保存子区域的热度值；区域大小设为4个磁盘块大小，衰减周期为160万次请求，哈希表大小初始化为磁盘块数量除以区域大小，二叉树深度为2，哈希表项和二叉树结构的所有值都初始化为0，比较因子c为1.4；
(2)根据区域大小和衰减周期更新哈希表及二叉树信息：对于每次读写请求，根据磁盘区域大小和读写请求数据块对应的地址更新哈希表内各区域的热度值；同时按照热度值衰减周期将各区域的热度值减半，并更新二叉树内子区域热度值；若热度值减为0，清空对应的哈希表项，以记录新的区域信息；
(3)筛选频繁访问的数据区域写入缓存：根据区域热度值筛选出频繁访问的数据块，将该数据块里的数据写入缓存；
实际应用负载中，频繁访问的热点数据块只占一少部分，并且磁盘上的大部分热点数据主要分布在几个特定的区域；因此先筛选出这些被频繁访问的数据区域，再写入容量有限的缓存中能够提高缓存的命中率，同时减少缓存数据的替换操作，延长固态硬盘缓存的使用寿命；
(4)缓存管理及读写请求重定向。
其中，步骤(3)中的筛选过程如图3所示，具体如下：
(3.1)判断请求数据是否命中缓存；若是，则进入步骤(3.10)；若否，则进入步骤(3.2)；
(3.2)判断缓存是否已写满；若是，进入步骤(3.4)；若否，则进入步骤(3.3)；
(3.3)将请求数据写入空闲缓存块，形成请求数据块，并将请求数据块插入缓存块队列尾部，然后进入步骤(3.10)；
(3.4)从缓存队列的头部开始，按照先进先出的原则，获取一个缓存块，然后进入步骤(3.5)；
(3.5)判断请求数据块与步骤(3.4)中获取的缓存块是否属于同一区域；若是，则进入步骤(3.6)；若否，则进入步骤(3.7)；
(3.6)判断请求数据块与缓存数据块是否属于同一子区域，若是，则进入步骤(3.4)，从FIFO队列中获取下一个缓存块；若否，则进入步骤(3.7)；
(3.7)从哈希表中通过数据块号分别查找缓存块对应的区域热度PrA与请求数据块对应的区域热度PrB；若PrB大于c*PrA，则进入步骤(3.10)；否则，进入步骤(3.8)；
(3.8)重复步骤(3.4)～(3.7)，直到请求数据块区域热度与缓存队列里所有数据块的区域热度比较完，进入步骤(3.9)；
(3.9)将读写请求定向到磁盘对应的地址，将请求数据块写入磁盘；
(3.10)将读写请求定向到当前缓存对应的地址，将请求数据块写入当前选择的缓存块所在的空间。
图4所示是实施例1命中率的测试结果，其中，RAC代表本发明提供的缓存方法；图5所示实施例1缓存替换次数的测试结果；从测试结果中分析得知，本发明提供的缓存管理方法在命中率和缓存替换两方面明显比其它方法优越：与LARC,ARC,MQ,FIFO和LRU这些方法相比，不仅提高了命中率同时减少了缓存替换操作；由于减少了大量不必要的缓存替换，因此减少了对SSD的写次数，由此延长了SSD的使用寿命。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种基于区域热度的缓存管理方法，其特征在于，具体如下：
(1)在内存中创建哈希表和二叉树，并初始化哈希表和二叉树；采用哈希表记录磁盘区域号、每个磁盘区域对应的热度值以及两个指向左右子区域的指针；采用二叉树保存子区域的热度值；
(2)对于每次读写请求，根据磁盘区域大小和读写请求数据块对应的地址更新哈希表内各区域的热度值；同时按照热度值衰减周期将各区域的热度值减半，并更新二叉树内子区域热度值；
(3)根据区域热度值筛选出频繁访问的数据块，将该数据块里的数据写入缓存。
2.如权利要求1所述的缓存管理方法，其特征在于，所述步骤(1)中，哈希表大小的初始化值为磁盘块数量除以每个区域大小所获得的值，哈希表项和二叉树的所有初始化值均为0。
3.如权利要求1或2所述的缓存管理方法，其特征在于，所述步骤(2)中，更新区域热度值的过程具体如下：
(2.1)当一次读写请求到达时，对磁盘进行区域划分，获取区域号；
(2.2)在哈希表中查找区域对应的哈希表项，并将该区域的热度值增加1；
(2.3)若当前总访问次数是热度值衰减周期的整数倍，则将对应的区域热度值减半，同时将对应的子区域热度值减半；
(2.4)当区域热度值减为0，则清空对应的哈希表项，以记录新的区域信息；其中，区域号由逻辑块地址除以区域大小获取。
4.如权利要求1至3任一项所述的缓存管理方法，其特征在于，所述步骤(3)根据区域热度值筛选出频繁访问的数据块的过程具体如下：
(3.1)判断请求数据是否命中缓存；若是，则进入步骤(3.10)；若否，则进入步骤(3.2)；
(3.2)判断缓存是否已写满；若是，进入步骤(3.4)；若否，则进入步骤(3.3)；
(3.3)将请求数据写入空闲缓存块，形成请求数据块，并将请求数据块插入缓存块队列尾部，然后进入步骤(3.10)；
(3.4)从缓存队列的头部开始，按照先进先出的原则，获取一个缓存块，然后进入步骤(3.5)；
(3.5)判断请求数据块与获取的缓存块是否属于同一区域；若是，则进入步骤(3.6)；若否，则进入步骤(3.7)；
(3.6)判断请求数据块与缓存数据块是否属于同一子区域，若是，则进入步骤(3.4)，从缓存队列中获取下一个缓存块；若否，则进入步骤(3.7)；
(3.7)从哈希表中通过数据块号分别查找缓存块对应的区域热度PrA与请求数据块对应的区域热度PrB；若PrB大于c*PrA，则进入步骤(3.10)；否则，进入步骤(3.8)；其中c为比较因子；
(3.8)重复步骤(3.4)～(3.7)，直到请求数据块区域热度与缓存队列里所有数据块的区域热度比较完，进入步骤(3.9)；
(3.9)将读写请求定向到磁盘对应的地址，将请求数据块写入磁盘；
(3.10)将读写请求定向到当前缓存对应的地址，将请求数据块写入当前选择的缓存块所在的空间。
5.如权利要求4所述的缓存管理方法，其特征在于，比较因子c取大于1的值。
6.如权利要求4或5所述的缓存管理方法，其特征在于，将每个磁盘区域进一步划分成两个相等的子区域，并通过二叉树来管理所述子区域。
CN201510187454.9A 2015-04-21 2015-04-21 一种基于区域热度的缓存管理方法 Active CN104794064B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510187454.9A CN104794064B (zh) 2015-04-21 2015-04-21 一种基于区域热度的缓存管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510187454.9A CN104794064B (zh) 2015-04-21 2015-04-21 一种基于区域热度的缓存管理方法

Publications (2)

Publication Number Publication Date
CN104794064A true CN104794064A (zh) 2015-07-22
CN104794064B CN104794064B (zh) 2017-09-29

Family

ID=53558872

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510187454.9A Active CN104794064B (zh) 2015-04-21 2015-04-21 一种基于区域热度的缓存管理方法

Country Status (1)

Country Link
CN (1) CN104794064B (zh)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106027642A (zh) * 2016-05-19 2016-10-12 乐视控股（北京）有限公司 用于确定cdn节点磁盘数量的方法及系统
CN107153707A (zh) * 2017-05-12 2017-09-12 华中科技大学 一种针对非易失内存的哈希表构建方法及系统
CN107256235A (zh) * 2017-05-19 2017-10-17 武汉璞华大数据技术有限公司 一种缓存系统热点数据访问方法
CN107526546A (zh) * 2017-08-25 2017-12-29 深圳大学 一种Spark分布式计算数据处理方法及系统
CN108376054A (zh) * 2018-01-30 2018-08-07 北京泰尔英福网络科技有限责任公司 一种对标识数据进行索引的处理方法及装置
CN108762664A (zh) * 2018-02-05 2018-11-06 杭州电子科技大学 一种固态硬盘页级缓存区管理方法
CN108763110A (zh) * 2018-03-22 2018-11-06 新华三技术有限公司 一种数据缓存方法及装置
CN109446114A (zh) * 2018-10-12 2019-03-08 咪咕文化科技有限公司 一种空间数据缓存方法、装置和存储介质
CN110249318A (zh) * 2017-02-07 2019-09-17 华为技术有限公司 高速缓存替换系统和方法
CN110990300A (zh) * 2019-12-20 2020-04-10 山东方寸微电子科技有限公司 一种基于使用热度的高速缓冲存储器替换方法及系统
CN111414132A (zh) * 2019-01-07 2020-07-14 爱思开海力士有限公司 带异构存储器的主存储设备、计算机系统及数据管理方法
CN111858405A (zh) * 2020-07-10 2020-10-30 苏州浪潮智能科技有限公司 一种分布式存储的数据缓存方法和装置
CN111858403A (zh) * 2020-07-17 2020-10-30 苏州浪潮智能科技有限公司 基于概率对访问频率计数的缓存数据热度管理方法及系统
CN112181870A (zh) * 2020-09-17 2021-01-05 重庆大学 内存页面管理方法、装置、设备及可读存储介质
CN112306823A (zh) * 2019-07-31 2021-02-02 上海哔哩哔哩科技有限公司 磁盘管理方法、系统、设备及计算机可读存储介质
CN112491939A (zh) * 2019-09-12 2021-03-12 上海哔哩哔哩科技有限公司 多媒体资源调度方法及系统
CN113094004A (zh) * 2021-05-13 2021-07-09 深圳市得一微电子有限责任公司 一种存储设备中针对特定规律数据镜像映射优化处理方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5778430A (en) * 1996-04-19 1998-07-07 Eccs, Inc. Method and apparatus for computer disk cache management
WO2006138249A2 (en) * 2005-06-14 2006-12-28 Ccor Solutions Caching of information according to popularity
CN103150136A (zh) * 2013-03-25 2013-06-12 中国人民解放军国防科学技术大学 基于ssd的大容量缓存中的lru策略实现方法
CN103488638A (zh) * 2012-06-11 2014-01-01 北京大学 一种结果缓存替换的优化方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5778430A (en) * 1996-04-19 1998-07-07 Eccs, Inc. Method and apparatus for computer disk cache management
WO2006138249A2 (en) * 2005-06-14 2006-12-28 Ccor Solutions Caching of information according to popularity
CN103488638A (zh) * 2012-06-11 2014-01-01 北京大学 一种结果缓存替换的优化方法
CN103150136A (zh) * 2013-03-25 2013-06-12 中国人民解放军国防科学技术大学 基于ssd的大容量缓存中的lru策略实现方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SAI HUANG等: "Improving Flash-based Disk Cache with Lazy Adaptive Replacement", 《2013 IEEE 29TH SYMPOSIUM ON MASS STORAGE SYSTEMS AND TECHNOLOGIES》 *

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106027642A (zh) * 2016-05-19 2016-10-12 乐视控股（北京）有限公司 用于确定cdn节点磁盘数量的方法及系统
CN110249318A (zh) * 2017-02-07 2019-09-17 华为技术有限公司 高速缓存替换系统和方法
CN107153707A (zh) * 2017-05-12 2017-09-12 华中科技大学 一种针对非易失内存的哈希表构建方法及系统
CN107153707B (zh) * 2017-05-12 2020-08-14 华中科技大学 一种针对非易失内存的哈希表构建方法及系统
CN107256235A (zh) * 2017-05-19 2017-10-17 武汉璞华大数据技术有限公司 一种缓存系统热点数据访问方法
CN107526546A (zh) * 2017-08-25 2017-12-29 深圳大学 一种Spark分布式计算数据处理方法及系统
CN107526546B (zh) * 2017-08-25 2020-09-11 深圳大学 一种Spark分布式计算数据处理方法及系统
CN108376054B (zh) * 2018-01-30 2020-11-03 中国信息通信研究院 一种对标识数据进行索引的处理方法及装置
CN108376054A (zh) * 2018-01-30 2018-08-07 北京泰尔英福网络科技有限责任公司 一种对标识数据进行索引的处理方法及装置
CN108762664B (zh) * 2018-02-05 2021-03-16 杭州电子科技大学 一种固态硬盘页级缓存区管理方法
CN108762664A (zh) * 2018-02-05 2018-11-06 杭州电子科技大学 一种固态硬盘页级缓存区管理方法
CN108763110B (zh) * 2018-03-22 2021-01-26 新华三技术有限公司 一种数据缓存方法及装置
CN108763110A (zh) * 2018-03-22 2018-11-06 新华三技术有限公司 一种数据缓存方法及装置
CN109446114A (zh) * 2018-10-12 2019-03-08 咪咕文化科技有限公司 一种空间数据缓存方法、装置和存储介质
CN109446114B (zh) * 2018-10-12 2020-12-18 咪咕文化科技有限公司 一种空间数据缓存方法、装置和存储介质
CN111414132B (zh) * 2019-01-07 2024-03-12 爱思开海力士有限公司 带异构存储器的主存储设备、计算机系统及数据管理方法
CN111414132A (zh) * 2019-01-07 2020-07-14 爱思开海力士有限公司 带异构存储器的主存储设备、计算机系统及数据管理方法
CN112306823A (zh) * 2019-07-31 2021-02-02 上海哔哩哔哩科技有限公司 磁盘管理方法、系统、设备及计算机可读存储介质
CN112306823B (zh) * 2019-07-31 2022-05-10 上海哔哩哔哩科技有限公司 磁盘管理方法、系统、设备及计算机可读存储介质
CN112491939B (zh) * 2019-09-12 2022-12-27 上海哔哩哔哩科技有限公司 多媒体资源调度方法及系统
CN112491939A (zh) * 2019-09-12 2021-03-12 上海哔哩哔哩科技有限公司 多媒体资源调度方法及系统
CN110990300B (zh) * 2019-12-20 2021-12-14 山东方寸微电子科技有限公司 一种基于使用热度的高速缓冲存储器替换方法及系统
CN110990300A (zh) * 2019-12-20 2020-04-10 山东方寸微电子科技有限公司 一种基于使用热度的高速缓冲存储器替换方法及系统
CN111858405B (zh) * 2020-07-10 2022-07-19 苏州浪潮智能科技有限公司 一种分布式存储的数据缓存方法和装置
CN111858405A (zh) * 2020-07-10 2020-10-30 苏州浪潮智能科技有限公司 一种分布式存储的数据缓存方法和装置
CN111858403B (zh) * 2020-07-17 2022-07-08 苏州浪潮智能科技有限公司 基于概率对访问频率计数的缓存数据热度管理方法及系统
CN111858403A (zh) * 2020-07-17 2020-10-30 苏州浪潮智能科技有限公司 基于概率对访问频率计数的缓存数据热度管理方法及系统
CN112181870B (zh) * 2020-09-17 2022-10-28 重庆大学 内存页面管理方法、装置、设备及可读存储介质
CN112181870A (zh) * 2020-09-17 2021-01-05 重庆大学 内存页面管理方法、装置、设备及可读存储介质
CN113094004A (zh) * 2021-05-13 2021-07-09 深圳市得一微电子有限责任公司 一种存储设备中针对特定规律数据镜像映射优化处理方法
CN113094004B (zh) * 2021-05-13 2023-11-03 得一微电子股份有限公司 一种存储设备中针对特定规律数据镜像映射优化处理方法

Also Published As

Publication number Publication date
CN104794064B (zh) 2017-09-29

Similar Documents

Publication Publication Date Title
CN104794064A (zh) 一种基于区域热度的缓存管理方法
CN102760101B (zh) 一种基于ssd 的缓存管理方法及系统
KR101726824B1 (ko) 캐시 아키텍처에서 하이브리드 미디어의 효율적인 사용
Jiang et al. S-FTL: An efficient address translation for flash memory by exploiting spatial locality
EP3210121B1 (en) Cache optimization technique for large working data sets
US10552317B2 (en) Cache allocation in a computerized system
CN107622022B (zh) 数据存储设备中的高速缓存超量配置
CN104572491B (zh) 一种基于固态硬盘的读缓存管理方法及装置
CN103257935B (zh) 一种缓存管理方法及其应用
CN108762664B (zh) 一种固态硬盘页级缓存区管理方法
CN105117180B (zh) 一种数据存储方法和装置以及固态硬盘
US20100325352A1 (en) Hierarchically structured mass storage device and method
CN108845957B (zh) 一种置换和回写自适应的缓冲区管理方法
KR20180108513A (ko) 역방향 캐시 테이블을 이용한 하드웨어 기반 맵 가속
US7818505B2 (en) Method and apparatus for managing a cache memory in a mass-storage system
CN104834607A (zh) 一种提高分布式缓存的命中率并减少固态硬盘磨损的方法
CN103136121A (zh) 一种固态盘的缓存管理方法
KR20180007688A (ko) 데이터 저장 디바이스 내에서의 액세스 동작들의 제한
CN103984648A (zh) 为了改进i/o性能而压制数据高速缓存速率的方法
WO2012166050A1 (en) Buffer management apparatus and method
JP6711121B2 (ja) 情報処理装置、キャッシュメモリ制御方法、およびキャッシュメモリ制御プログラム
CN106569732B (zh) 数据迁移方法及装置
US20140325161A1 (en) Collaborative caching
Liu et al. Raf: A random access first cache management to improve SSD-based disk cache
US20140258591A1 (en) Data storage and retrieval in a hybrid drive

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant