[发明专利]数据存储方法、装置

权利要求书

1.一种数据存储方法，其特征在于，所述方法包括：

获取待写入数据的数据大小和逻辑地址；

将所述待写入数据按预设长度等长度划分为多个待写入子数据，其中，所述待写入数据的数据大小为所述预设长度的整数倍；

获取每个所述待写入子数据的逻辑地址；

分别根据每个所述待写入子数据的逻辑地址和第一队列、第二队列的当前负载状态、当前排序状态按预设规则调整、更新所述第一队列、第二队列的负载状态、排序状态，获取每个所述待写入子数据和变化的已写入子数据的所在队列和在所在队列的排序；

根据每个所述待写入子数据和变化的已写入子数据的所在队列和在所在队列的排序，获取每个所述待写入子数据的数据类型和队列改变的已写入子数据的数据类型，其中所述数据类型包括热数据、温数据、冷数据；

发送数据写指令，使硬盘根据所述数据写指令，分别将每个所述待写入子数据写入到对应的存储区，将队列改变的已写入子数据写入到对应的存储区或更新队列改变的已写入子数据在所在存储区的数据类型；

其中，所述第一队列用于指示硬盘中每个数据类型为热数据的已写入子数据和在第一队列获得排序的待写入子数据的逻辑地址、在第一队列的排序，所述第二队列用于指示所述硬盘中每个数据类型为温数据的已写入子数据和在第二队列获得排序的待写入子数据的逻辑地址、在第二队列的排序，每个所述热数据和温数据的数据大小均为预设长度，所述负载状态为已满或未满；

其中，所述变化的已写入子数据为队列和/或排序变化的已写入子数据；

其中，所述数据写指令包括每个所述待写入子数据和队列改变的已写入子数据的逻辑地址信息、数据大小信息、数据类型信息；

所述分别根据每个所述待写入子数据的逻辑地址和第一队列、第二队列的当前负载状态、当前排序状态按预设规则调整、更新所述第一队列、第二队列的负载状态、排序状态，获取每个所述待写入子数据和变化的已写入子数据的所在队列和在所在队列的排序，包括：

将所述多个待写入子数据中位于缓存中最前列的待写入子数据作为待排序子数据；

将所述待排序子数据的逻辑地址作为目标逻辑地址；

判断在所述第一队列或第二队列中是否存在与所述目标逻辑地址相同的已写入子数据的逻辑地址；

若在所述第一队列或第二队列中存在与所述目标逻辑地址相同的已写入子数据的逻辑地址，则将逻辑地址为所述目标逻辑地址的已写入子数据作为目标子数据，根据所述目标子数据的所在队列、在所在队列的排序和所述第一队列、第二队列的当前负载状态、当前排序状态，对所述第一队列、第二队列的已写入子数据的所在队列和所在队列的排序进行调整并更新，将调整后的所述目标子数据的队列和排序作为所述待排序子数据的所在队列和所在队列的排序；

若在所述第一队列或第二队列中不存在与所述目标逻辑地址相同的已写入子数据的逻辑地址，则将所述第二队列作为所述待排序子数据的队列，并根据所述第二队列的当前负载状态，确定所述待排序子数据在所述第二队列的排序，对所述第二队列的负载状态及已写入子数据的所在队列和在所在队列的排序进行调整并更新；

在所述将调整后的所述目标子数据的队列和排序作为所述待排序子数据的所在队列和所在队列的排序之后，或，在对所述第二队列的负载状态及已写入子数据的所在队列和在所在队列的排序进行调整并更新之后，还包括：

分别获取调整并更新后的所述第一队列和第二队列的当前负载状态和当前排序状态；

将所述待排序子数据的下一待写入子数据作为待排序子数据，执行所述将所述待排序子数据的逻辑地址作为目标逻辑地址，判断在所述第一队列或第二队列中是否存在与所述目标逻辑地址相同的已写入子数据的逻辑地址，直至确定所有待写入子数据的所在队列和在所在队列的排序，获取每个所述待写入子数据和变化的已写入子数据的所在队列和在所在队列的排序。