[发明专利]一种SSD冷热数据判断的方法及垃圾回收方法

权利要求书

1.一种SSD冷热数据判断的方法，其特征在于同时增加了页温度和块温度两级数据冷热判断，增加逻辑页温度表用于记录每个逻辑页的页温度值TemLP，所述页温度值由最近写访问次数决定；块温度值TemBlock由各个块各自所包含的页的页温度值TemLP决定，TemLP具体为有效页和无效页的页温度值的和决定，其中：有效页的温度就是TemLP，无效页的温度是过期前逻辑页LP对应的温度值，空闲页的温度为0，sum是valid和invalid之和，valid是一个块中有效页总数，invalid是一个块中无效页总数，TemLP(i)是第i个页的温度，具体为：

2.根据权利要求1所述的SSD冷热数据判断的方法，其特征在于所述逻辑页温度表包括每个逻辑页的温度项，每个温度项至少包括逻辑页编号page_ID、总写入次数Luc、最近写访问次数Tuc、最近写访问时间戳Lts和页温度值TemLP。

3.根据权利要求2所述的SSD冷热数据判断的方法，其特征在于所述逻辑页温度表按如下方式进行数据更新：

当写请求A到达时，根据页序号A.page_ID判断当前逻辑页温度表是否存在该页的温度数据，如果不存在则直接向逻辑页温度表增加页序号A.page_ID的温度数据，A对应的逻辑页编号A.page_ID＝A、A对应的总写入次数A.Luc＝1、A对应的最近写访问次数A.Tuc、A对应最近写访问时间戳A.Lts＝ct和页温度值A.TemLP＝0,ct为当前系统时间；如果已经存在则执行A.Tuc++，判断当前时间ct与A.Lts的差值是否小于等于更新阀值u，如果小于则A.Luc++,如果大于则设A.Luc＝1，A.Lts＝ct，A.TemLP＝A.Luc。

4.一种SSD垃圾回收方法，其特征在于根据权利要求1至3任意一项所述SSD冷热数据判断的方法获得各个逻辑页温度值和块温度值进行数据冷热程度衡量，将页数据热度在预先设定的范围内页数据写入相同的数据块中，垃圾回收时将同样将有效的页数据热度在预先设定的范围内页数据搬移到相同的数据块中。