[发明专利]一种固态硬盘数据存储方法及存储控制器

摘要

本发明涉及一种固态硬盘数据存储方法及存储控制器。在一个实施例中提供一种存储控制器，包括：数据处理单元根据待写入数据及待写入数据的元数据产生待写入数据块，并且确定待写入数据块的第一逻辑地址；数据判断单元判断第一逻辑地址是否为常用逻辑地址，并根据结果产生非常用数据块或待覆盖写信号；链表控制单元根据第一逻辑地址更新链表中的逻辑地址及第一逻辑地址的覆盖写次数；二叉搜索树控制单元根据链表更新二叉搜索树，以及根据二叉搜索树的排序提供常用逻辑地址；常用数据库控制单元用于根据常用逻辑地址更新常用数据库；并且/或者根据待覆盖写信号将待写入数据块覆盖写入常用数据库中。本发明所提供的一种固态硬盘数据存储方法及存储控制器克服了现有技术的不足，通过处理大量覆盖写操作，延长固态硬盘的寿命。

主权项

1.一种固态硬盘存储控制器，所述存储控制器包括：数据处理单元，用于根据待写入数据及所述待写入数据的元数据产生待写入数据块，并且确定所述待写入数据块的第一逻辑地址；数据判断单元，用于判断所述第一逻辑地址是否为常用逻辑地址；若所述第一逻辑地址非常用逻辑地址，则将所述待写入数据块作为非常用数据块输出至固态硬盘，若所述第一逻辑地址为常用逻辑地址，则产生待覆盖写信号；链表控制单元，根据所述第一逻辑地址更新链表，更新所述链表中的逻辑地址及所述第一逻辑地址的覆盖写次数；二叉搜索树控制单元，根据所述链表更新二叉搜索树对多个所述逻辑地址的覆盖写次数的排序，以及根据所述二叉搜索树的排序提供所述常用逻辑地址；常用数据库控制单元，用于根据所述常用逻辑地址更新常用数据库中的常用数据块；并且/或者根据所述待覆盖写信号将所述待写入数据块覆盖写入所述常用数据库中，所述常用数据库存储于所述存储控制器的缓存中。