一种热数据读取方法及相关装置制造方法及图纸

本申请公开了一种热数据读取方法及相关装置，涉及计算机技术领域。本申请中，基于目标数据的目标计数标识，确定目标数据为热数据；按照设定步长，对目标数据的目标逻辑地址进行移位运算，获得目标红黑树的目标编号；基于目标编号，从红黑树集中获得目标红黑树；基于目标逻辑地址与设定步长，获得目标偏移量，并基于目标红黑树的首地址和目标偏移量，从目标红黑树中获得目标物理地址，以及根据目标物理地址，获得目标数据。采用这种方式，通过可变计数标识来区分冷热数据，提高了对热数据筛选的准确度，采用哈希算法将各热数据的物理地址存放到红黑树中，在热数据数量庞大的情况下，也能加快热数据的查找速度。加快热数据的查找速度。加快热数据的查找速度。

【技术实现步骤摘要】
一种热数据读取方法及相关装置


[0001]本申请涉及计算机
，尤其涉及一种热数据读取方法及相关装置。

技术介绍

[0002]固态硬盘(Solid State Disk，SSD)是一种电脑外部存储设备，通常使用闪存作为存储介质，在基于闪存的固态硬盘中，存储单元包括：单层单元闪存(Single Level Cell，SLC)、多层单元闪存(Multi Level Cell，MLC)和三层单元闪存(Trinary Level Cell，TLC)，其中，SLC的每个存储单元只能存储一位数据，MLC的每个存储单元可以存储两位数据，TLC的每个存储单元可以存储三位数据，SLC的存储容量最小，但读写速度最快，反之，TLC的存储容量最大，读写速度最慢。
[0003]固态硬盘中，被主机频繁访问的在线类数据称为热数据，不经常访问的离线类数据称为冷数据，相关技术下，为了提高热数据的访问速度，可以采用SLC cache读取方式，即将MLC/TLC的一部分容量模拟为SLC cache，从而达到SLC模式下数据的读取速度。
[0004]然而，当SLC本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种热数据读取方法，其特征在于，所述方法包括：基于目标数据的目标计数标识，确定所述目标数据为热数据，所述目标计数标识表征：所述目标数据在设定时长内被读取的次数；按照设定步长，对所述目标数据的目标逻辑地址进行移位运算，获得目标红黑树的目标编号，所述目标红黑树中保存有所述目标数据的目标物理地址；基于所述目标编号，从红黑树集中获得所述目标红黑树，其中，所述红黑树集中包括M个红黑树，M与所述热数据的个数呈正相关；基于所述目标逻辑地址与所述设定步长，获得目标偏移量，并基于所述目标红黑树的首地址和所述目标偏移量，从所述目标红黑树中获得所述目标物理地址，以及根据所述目标物理地址，获得所述目标数据。2.如权利要求1所述的方法，其特征在于，所述基于目标数据的目标计数标识，确定所述目标数据为热数据，包括：在所述设定时长内，每当所述目标数据被读取一次，将所述目标数据的目标计数标识加1，直到所述目标计数标识等于预设的第一热数据阈值时，停止计数，并确定所述目标数据为热数据。3.如权利要求2所述的方法，其特征在于，还包括：在所述设定时长截止时，获取所述目标数据的目标计数标识；若所述目标计数标识小于第二热数据阈值，则将所述目标计数标识清零，并在下一个设定时长内，重新开始计数；若所述目标数据的目标计数标识不小于所述第二热数据阈值，且小于所述第一热数据阈值，则在所述下一个设定时长内，继续计数。4.如权利要求2所述的方法，其特征在于，所述确定所述目标数据为热数据之后，还包括：若所述目标数据在后续N次读操作中，未被读取过，则将所述目标计数标识减1；若所述目标数据对应的物理块被擦除，则将所述目标计数标识清零；若所述目标计数标识减少至小于预设的第二热数据阈值，或者，所述目标计数标识被清零，则将所述目标数据更新为冷数据，并将所述目标数据的目标物理地址从所述目标红黑树中删除。5.如权利要求1
‑
4任一项所述的方法，其特征在于，所述红黑树集，是采用以下方式获得的：基于预设的红黑树的高度，确定所述红黑树可存放的单元数量，以及基于所述热数据的个数，确定所述红黑树的个数M；基于所述各热数据的物理地址、所述红黑树可存放的单元数量和所述红黑树的个数M，采用预设的哈希算法，确定各红...

【专利技术属性】
技术研发人员：石洋，
申请(专利权)人：浙江大华存储科技有限公司，
类型：发明
国别省市：