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

权利要求书

1.一种数据存储方法，应用于固态硬盘，其特征在于，所述固态硬盘包括数据缓存及闪存；所述数据缓存包括数据输出端、数据输入端和多个逻辑页；每一个逻辑页包括至少两个逻辑迷你页，所述至少两个逻辑迷你页的逻辑容量是相同的，所述闪存包括多个闪存页，多个所述闪存页的物理容量是相等的，所述方法包括：

在接收到写数据请求之后，在所述数据缓存中不存在空闲缓存空间，且首个逻辑页的逻辑容量小于一个所述闪存页的物理容量的情况下，从所述数据缓存包括的除所述首个逻辑页之外的其他逻辑页中确定出多个第一逻辑页，并从所述多个第一逻辑页中确定出至少一个第一目标逻辑页，将所述首个逻辑页包括的逻辑迷你页和所述至少一个第一目标逻辑页包括的逻辑迷你页进行拼接，得到N个虚拟逻辑页，所述N个虚拟逻辑页中每一虚拟逻辑页的逻辑容量与一个所述闪存页的物理容量是相同的，N为大于或等于1的整数；其中，所述空闲缓存空间用于存储与所述写数据请求相对应的待写入数据，所述N个虚拟逻辑页的逻辑容量之和等于所述待写入数据的数据量；

所述多个第一逻辑页中每一第一逻辑页的逻辑容量均小于一个所述闪存页的物理容量，所述至少一个第一目标逻辑页中每一第一目标逻辑页内逻辑存储的数据均将早于所述多个第一逻辑页中除所述至少一个第一目标逻辑页之外其他每一第一逻辑页内逻辑存储的数据从所述数据输出端输出，所述首个逻辑页内逻辑存储的数据将早于所述数据缓存中其他逻辑页内逻辑存储的数据从所述数据输出端输出；

将被逻辑存储在所述N个虚拟逻辑页内的数据移出并写入到N个空闲闪存页，得到所述空闲缓存空间；

将所述待写入数据从所述数据输入端写入所述空闲缓存空间。

2.根据权利要求1所述的数据存储方法，其特征在于，多个所述闪存页包括N个日志页，每一虚拟逻辑页内逻辑存储的数据被物理存储在一个日志页；

所述将被逻辑存储在所述N个虚拟逻辑页内的数据移出并写入到N个空闲闪存页，具体包括：

在所述N个日志页中包括M个空闲日志页，且M为大于或等于0且小于N的整数的情况下，对剩余的N-M个非空闲日志页内物理存储的数据进行清理，得到清理后的N-M个空闲日志页；

将被逻辑存储在所述N个虚拟逻辑页内的数据迁出并写入到所述M个空闲日志页和所述清理后的N-M个空闲日志页。

3.根据权利要求2所述的数据存储方法，其特征在于，每一所述日志页包括至少两个物理迷你页，所述至少两个物理迷你页的物理容量是相同的；

所述对剩余的N-M个非空闲日志页内物理存储的数据进行清理，得到清理后的N-M个空闲日志页，具体包括：

对被包含在所述N-M个非空闲日志页内的所有无效物理迷你页物理存储的数据进行擦除处理，并对包含在所述N-M个非空闲日志页内的所有有效物理迷你页物理存储的数据进行迁移处理，得到所述清理后的N-M个空闲日志页；其中，所述无效物理迷你页是指存储数据为无效数据的物理迷你页，所述有效物理迷你页是指存储数据为有效数据的物理迷你页。

4.根据权利要求2所述的数据存储方法，其特征在于，所述将被逻辑存储在所述N个虚拟逻辑页内的数据迁出并写入到所述M个空闲日志页和所述清理后的N-M个空闲日志页，具体包括：

将所述N个虚拟逻辑页包含的每一逻辑迷你页内逻辑存储的数据迁出并写入到所述M个空闲日志页和所述清理后的N-M个空闲日志页包含的对应的一个物理迷你页内；对于所述N个虚拟逻辑页内的每一逻辑迷你页，所述M个空闲日志页和所述清理后的N-M个空闲日志页均包含一个对应的物理迷你页；所述M个空闲日志页和所述清理后的N-M个空闲日志页总共包括的物理迷你页的数量与所述N个虚拟逻辑页包含的逻辑迷你页的数量相等，且每一物理迷你页的物理容量与一个逻辑迷你页的逻辑容量相等。