[发明专利]混合缓存的固态硬盘预取方法和固态硬盘SSD

权利要求书

1.一种混合缓存的固态硬盘预取方法，其特征在于，包括步骤：

固态硬盘SSD在存储预取数据请求时，查找空闲块链表中的地址指针指向的空闲的存储块；

将所述预取数据请求中的同一个顺序流中的顺序流数据存储至同一个空闲的存储块的空闲页中；

将已存有数据的存储块的地址指针存储至被占块链表中。

2.根据权利要求1所述的混合缓存的固态硬盘预取方法，其特征在于，所述固态硬盘SSD在存储预取数据请求时，查找空闲块链表中的地址指针指向的空闲的存储块的步骤之后还包括：

将所述预取数据请求的顺序流数据中访问频率超过预设频率阈值的数据作为热点数据，存储至同一个空闲的存储块的空闲页中。

3.根据权利要求2所述的混合缓存的固态硬盘预取方法，其特征在于，所述将预取数据请求中的同一个顺序流中的顺序流数据存储至同一个空闲的存储块的空闲页中的步骤之后还包括：

将所述顺序流数据的地址指针存储至所述SSD的顺序链表中。

4.根据权利要求2或3所述的混合缓存的固态硬盘预取方法，其特征在于，所述将预取数据请求的顺序流数据中访问频率超过预设频率阈值的数据作为热点数据，存储至同一个空闲的存储块的空闲页中的步骤之后还包括：

将所述热点数据的地址指针存储至所述SSD的随机链表中。

5.根据权利要求4所述的混合缓存的固态硬盘预取方法，其特征在于，还包括步骤：

所述SSD在判定所述顺序流数据被替换后，将所述顺序流数据所在的页置为无效页；

启动垃圾回收模式，在所有页均为无效页的存储块中，选择擦除次数最少的存储快进行擦除回收；

将已擦除的存储块的地址指针存储至空闲块链表中。

6.一种混合缓存的固态硬盘SSD，其特征在于，包括：

空闲存储块查找模块，用于在存储预取数据请求时，查找空闲块链表中的地址指针指向的空闲的存储块；

存储块数据管控模块，用于将所述预取数据请求中的同一个顺序流中的顺序流数据存储至同一个空闲的存储块的空闲页中；

存储块指针管控模块，用于将已存有数据的存储块的地址指针存储至被占块链表中。

7.根据权利要求6所述的混合缓存的固态硬盘SSD，其特征在于，还包括：

存储块热点数据管控模块，用于将所述预取数据请求的顺序流数据中访问频率超过预设频率阈值的数据作为热点数据，存储至同一个空闲的存储块的空闲页中。

8.根据权利要求7所述的混合缓存的固态硬盘SSD，其特征在于，还包括：

顺序链表管控模块，用于将所述顺序流数据的地址指针存储至所述SSD的顺序链表中。

9.根据权利要求7或8所述的混合缓存的固态硬盘SSD，其特征在于，还包括：

随机链表管控模块，用于将所述热点数据的地址指针存储至所述SSD的随机链表中。

10.根据权利要求9所述的混合缓存的固态硬盘SSD，其特征在于，还包括：

无效页管控模块，用于在判定所述顺序流数据被替换后，将所述顺序流数据所在的页置为无效页；

擦除回收模块，用于启动垃圾回收模式，在所有页均为无效页的存储块中，选择擦除次数最少的存储快进行擦除回收；

回收块指针管控模块，用于将已擦除的存储块的地址指针存储至空闲块链表中。