L2P映射表重建方法及固态硬盘技术

公开了一种L2P映射表重建方法及固态硬盘，重建方法包括：异常断电再上电后，读取第一物理块中最后一个4K单元格，得到其中存储的映射信息，映射信息包括映射表和垃圾回收标志地址；从垃圾回收标志地址在第一物理块中所指示的4K单元格的下一个4K单元格开始，依次顺序读取每个4K单元格，得到多个映射表；依次读取第二物理块中的多个4K单元格，获取其中存储的多个写数据的逻辑地址，多个写数据在断电时未在第一物理块中存储映射关系；根据多个映射表以及多个写数据对应的逻辑地址和物理地址建立L2P映射表。据此方法恢复L2P映射表，能减少对存储器的读取次数，节省映射表的获取时间和建表时间，降低功耗，还能减小存储器占用空间，提高固态硬盘性能。高固态硬盘性能。高固态硬盘性能。

【技术实现步骤摘要】
L2P映射表重建方法及固态硬盘


[0001]本专利技术涉及存储器
，更具体地，涉及一种L2P映射表重建方法及固态硬盘。

技术介绍

[0002]固态硬盘(SSD，Solid State Drive)是由控制器和存储芯片组成的非挥发性存储装置，因其具有体积小、质量轻、功耗低、读写速度快等优点，广泛应用于工控、视频监控、网络终端、导航等诸多领域。固态硬盘的存储芯片数据读写依赖于物理特性，文件系统不能直接访问或操作存储芯片，需采用缓存芯片例如SRAM或DRAM存储L2P映射表，将文件系统提供的逻辑地址转换成存储芯片的物理地址。每个L2P映射表通常包括：基逻辑区块地址(base Logical Block Address，base LBA)和基存储芯片的物理地址(base Flash Access Agent，base FAA)，文件系统提供的逻辑区块地址对应着一个相应的逻辑分配单元的地址LAA(logic allocate unit address)。
[0003]固态硬盘在读写过程中异常掉电时，导致FTL(Flash Translati本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种L2P映射表重建方法，应用于固态硬盘中，所述固态硬盘包括存储器，所述存储器包括第一物理块和第二物理块，所述第一物理块和所述第二物理块均包括多个4K单元格，所述重建方法包括：在异常断电再上电的情况下，读取所述第一物理块中最后一个所述4K单元格，得到其中存储的映射信息，所述映射信息包括映射表和垃圾回收标志地址；从所述垃圾回收标志地址在所述第一物理块中所指示的所述4K单元格的下一个4K单元格开始，依次顺序读取所述第一物理块中的每个所述4K单元格，获取其中存储的所述映射信息，得到多个映射表；依次读取所述第二物理块中的多个所述4K单元格，获取其中存储的多个写数据的逻辑地址，所述多个写数据为断电时未在所述第一物理块中存储映射关系的写数据；根据所述多个映射表以及所述多个写数据对应的逻辑地址和物理地址建立所述L2P映射表，其中，所述第一物理块的多个所述4K单元格均用于存储写数据对应的所述映射信息，所述第二物理块的多个所述4K单元格均用于存储写数据，所述垃圾回收标志地址所指示的所述4K单元格为刚执行完垃圾回收的所述映射表所在的4K单元格。2.根据权利要求1所述的L2P映射表重建方法，其中，所述映射表表征一个数据块中逻辑地址连续的多个写数据的地址映射关系，每个所述映射表均包括对应所述数据块中首位写数据对应的物理地址和逻辑地址以及连续编程计数值，根据所述连续编程计数值和所述首位写数据对应的物理地址，利用预先存储的数组表计算以得到所述数据块中每个所述写数据的物理地址，其中，所述数组表表征所述写数据的编程顺序和物理地址之间的关联关系。3.根据权利要求2所述的L2P映射表重建方法，其中，所述数组表包括第一数组和第二数组，所述第一数组具有多个第一元素，各个所述第一元素的编号表征所述数据的物理地址，各个所述第一元素存储的值表征所述数据的所述编程顺序；将所述第一数组的所述编号和所述存储的值置换后得到的数组为所述第二数组，所述第二数组中各个第二元素的编号表征所述数据的所述编程顺序，各个所述第二元素存储的值表征所述数据的所述物理地址。4.根据权利要求2所述的L2P映射表重建方法，其中，所述映射信息还包括垃圾回收指示数据，所述垃圾回收指示数据为0表示对应的所述映射表未进行垃圾回收，所述垃圾回收指示数据为1表示对应的所述映射表已执行垃圾回收。5.根据权利要求4所述的L2P映射表重建方法，其中，依次读取所述第二物理块中的多个所述4K单元格，获取其中存储的多个写数据的逻辑地址包括：倒序读取所述第一物理块中的所述4K单元格，直至读取到所述垃圾回收指示数据为0的所述4K单元格，获取其中存储的所述映射表；根据所述映射表获取对应所述数据块中的最后一个所述写数据在所述第二物理块中的物理地址；从所述最后一个所述写数据对应的所述物理地址开始，依次向后读取所述第二物理块中的多个所述4K单元格，获取所述多个写数据对应的逻辑地址。6.根据权利要求2所述的L2P映射表重建方法，其中，依次读取所述第二物理块中的多
个所述4K单元格，获取其中存储的多个写数据的逻辑地址包括：根据所述多个映射表建立所述L2P映射表的第一部分；根据所述第一部分获取断电时存储在所述映射表中的最后一个所述写数据在所述第二物理块中的物理地址；从所述最后一个所述写数据对应的所述物理地址开始，依次向后读取所述第二物理块中的多个所述4K单元格，获取所述多个写数据对应的逻辑地址。7.根据权利要求2所述的L2P映射表重建方法，其中，每个所述数据块中的所述多个写数据按照连续的编程顺序存储在所述第二物理块的多个所述4K单元格中，各所述4K单元格内还存有每个所述写数据对应的逻辑地址和计数值，所述连续编程计数值为所述数据块中最大的所述计数值。8.根据权利要求7所述的L2P映射表重建方法，其中，依次读取所述第二物理块中的多个所述4K单元格，获取其中存储的多个写数据的逻辑地址包括：读取所述第二物理块中的最后一个4K单元格，得到其中存储的末位写数据的逻辑地址和所述连续编程计数值；根据所述连续编程计数值和所述末位写数据的物理地址，利用所述数组表计算得到所述首位写数据的物理地址；根据所述首位写数据的逻辑地址和物理地址之间的对应关系建立所述第二物理块中的最后一个数据块对应的映射表；依次倒序读取所述第二物理块中每个所述数据块对应的所述末位写数据所在的所述4K单元格，直至读取到断电时存储在所述...

【专利技术属性】
技术研发人员：褚世凯，骆小敏，盛栋梁，蔡全，陈正亮，王琛銮，
申请(专利权)人：联芸科技杭州股份有限公司，
类型：发明
国别省市：