[发明专利]一种固态硬盘及其地址映射方法

权利要求书

1.一种固态硬盘的地址映射方法，其特征在于，所述方法包括：

当固态硬盘接收到主机端发送的一段数据及该段数据相应的逻辑区块地址时，判断该段数据相应的逻辑区块地址是否连续；

当该段数据相应的逻辑区块地址连续时，将所述逻辑区块地址中连续的数据按顺序存储到闪存中一段连续的物理块地址中；

采用二叉树数据结构保存该段数据相应的首尾两个逻辑区块地址和对应的物理区块地址。

2.根据权利要求1所述的固态硬盘的地址映射方法，其特征在于，当所述固态硬盘具有缓存时，所述方法还包括：

在所述固态硬盘接收到该段数据及该段数据相应的逻辑区块地址后，将该段数据及该段数据相应的逻辑区块地址存储于所述缓存中，并且将缓存中待写入闪存中的数据根据所述数据的逻辑区块地址进行排序，当所述缓存中存储的数据积累到预设的数据阈值时，判断所述缓存中排序好的数据相应的逻辑区块地址是否连续；

当所述缓存中的数据相应的逻辑区块地址连续时，将所述逻辑区块地址中连续的数据按顺序存储到闪存中一段连续的物理块地址中；

当所述缓存中的数据相应的逻辑区块地址不连续时，将所述逻辑区块地址中不连续的数据存储到闪存中连续的或不连续的物理块地址中。

3.根据权利要求2所述的固态硬盘的地址映射方法，其特征在于，当所述固态硬盘具有缓存时，所述方法还包括：建立连续的逻辑区块地址的首尾地址与连续的物理块地址的首尾地址之间的映射关系，并将所述映射关系存储在二叉树数据结构中。

4.根据权利要求3所述的固态硬盘的地址映射方法，其特征在于，所述将所述映射关系存储在二叉树数据结构中包括：

从所述二叉树数据结构中找到所述逻辑区块地址，检测所述逻辑区块地址以前是否写入过数据，当所述逻辑区块地址以前未写入过数据，则在所述二叉树数据结构中新插入所述映射关系；当所述逻辑区块地址以前写入过数据，则在所述二叉树数据结构中采用所述映射关系更新以前的映射关系，并通知预设的垃圾回收模块对以前的映射关系进行垃圾回收。

5.根据权利要求3或4所述的固态硬盘的地址映射方法，其特征在于，所述方法还包括：

当所述二叉树数据结构中新增和修改的映射关系积累到设定阈值时，将所述二叉树数据结构中新增和修改的映射关系保存到闪存中。

6.根据权利要求2所述的固态硬盘的地址映射方法，其特征在于，所述方法还包括：

在将待存储的数据存入闪存之前，将所述待存储的数据划分成多个部分；将所述多个部分通过多个通道并行存储到闪存中。

7.根据权利要求1所述的固态硬盘的地址映射方法，其特征在于，当所述固态硬盘不具有缓存时，所述方法还包括：

当该段数据相应的逻辑区块地址连续时，直接将所述逻辑区块地址中连续的数据按顺序存储到闪存中一段连续的物理块地址中。

8.根据权利要求7所述的固态硬盘的地址映射方法，其特征在于，所述方法还包括：

根据该段数据相应的逻辑区块地址从闪存中加载相应的页映射表，并更新所述页映射表中该段数据相应的逻辑区块地址对应的映射关系，将修改后的页映射表存储到闪存中；

当主机端读取数据时，根据所述数据段对应的逻辑区块地址加载对应的页映射表，查询所述页映射表中相应的映射关系获得对应的物理块地址的范围，并根据所述物理块地址的范围从闪存中读取相应数据返回给主机端。

9.根据权利要求2或7所述的固态硬盘的地址映射方法，其特征在于，在将所述逻辑区块地址中连续的数据按顺序存储到闪存中一段连续的物理块地址中之前，所述方法还包括：

从所述闪存中寻找该段连续的物理区块地址，并返回该段连续的物理区块地址的首尾地址；

当该段连续的物理区块地址含有坏块时，在读写时自动跳过所述坏块。

10.一种固态硬盘，包括闪存和固件芯片，所述固件芯片中存储有指令，其特征在于，当所述指令被所述固件芯片执行时，实现如权利要求1-9任意一项所述的固态硬盘的地址映射方法。