一种基于计算的FTL地址映射方法及数据读、写方法技术

本发明专利技术涉及一种基于计算的FTL地址映射方法，相比于页映射，减少映射表项大小。对于一个具有2

A Computing-based FTL Address Mapping Method and Data Reading and Writing Method

The invention relates to a calculation-based FTL address mapping method, which reduces the size of mapping table entries compared with page mapping. For one with 2

【技术实现步骤摘要】
一种基于计算的FTL地址映射方法及数据读、写方法
本专利技术涉及计算机存储领域，更具体地说，涉及一种基于计算的FTL地址映射方法，以及一种数据写方法、一种数据读方法。
技术介绍
与传统硬盘相比，基于闪存的固态硬盘具有更高的性能、更低的能耗、更少的噪音以及更强的抗震性。随着近些年闪存技术的快速发展，固态硬盘被广泛的部署于个人电脑和公司的数据中心。固态硬盘由多片闪存芯片构成、每片闪存芯片包含多个晶圆die、每个晶圆包含多个分组plane、每个分组包含多个块block以及每个块包含多个页面page。读、写、擦除为固态硬盘内部三个最基本的操作。其中读/写操作基于页面进行，而擦除操作则基于块进行。由于闪存不支持就地覆盖写操作，而是需要先擦除所要写入页面所在块的所有数据，才能在原先页面进行写入，这将影响固态硬盘的性能。因此，固态硬盘内部采用异地更新操作，即一个物理页上的数据需要更新时，固态硬盘首先将新数据写入其他空闲的物理页，然后再将原先数据所在的物理页标记为无效。由此可知，由主机下发的逻辑页可能被写到固态硬盘内部任意的物理页上。为了方便管理，固态硬盘的闪存转换层FTL将采用地址映射机制管理一张本文档来自技高网...

【技术保护点】
1.一种基于计算的FTL地址映射方法，其特征在于，固态硬盘内部的FTL通过逻辑组号计算函数计算上层应用或主机下发给固态硬盘的LPN，得到该LPN对应的逻辑组号；如果该逻辑组号对应的逻辑组内存在空闲的物理页，则将该空闲的物理页在逻辑组内的偏移作为该LPN对应的映射表项。

【技术特征摘要】
1.一种基于计算的FTL地址映射方法，其特征在于，固态硬盘内部的FTL通过逻辑组号计算函数计算上层应用或主机下发给固态硬盘的LPN，得到该LPN对应的逻辑组号；如果该逻辑组号对应的逻辑组内存在空闲的物理页，则将该空闲的物理页在逻辑组内的偏移作为该LPN对应的映射表项。2.根据权利要求1所述的基于计算的FTL地址映射方法，其特征在于，不存储逻辑组号，只将空闲的物理页在逻辑组内的偏移作为LPN对应的映射表项存储于映射表。3.根据权利要求1所述的基于计算的FTL地址映射方法，其特征在于，对于同一个LPN的写操作，通过逻辑组号计算函数，允许得到相同或不同的逻辑组号；对于同一个LPN的读操作，通过逻辑组号计算函数，必须得到与最近一次写操作相同的逻辑组号。4.根据权利要求1所述的基于计算的FTL地址映射方法，其特征在于，当FTL设置多个逻辑组，则所有物理块允许被分配至任意逻辑组。5.根据权利要求4所述的基于计算的FTL地址映射方法，其特征在于，空闲的物理块组成待分配资源池，每次分配时，选取擦写次数最少的物理块至逻辑组。6.根据权利要求4所述的基于计算的FTL地址映射方法，其特征在于，当物理块被分配至逻辑组之后，该物理块不允许再被分配；而在该物理块被垃圾回收之后，该物理块允许再次分配至其他逻辑组。7.根据权利要求4所述的基于计算的FTL地址映射方法，其特征在于，每个逻辑组允许拥有的物理块数量有限并相同；逻辑组内的物理块按照一定顺序组织，并通过逻辑组索引表记录每个逻辑组内所有的物理块地址。8.一种数据写方法，其特征在于，利用权利要求1至7任一项所述的方法形成基于计算的FTL地址映射机制，步骤如下：1)将上层应用或主机下发给固态硬盘...

【专利技术属性】
技术研发人员：潘玉彪，张惠臻，蔡绍滨，王成，
申请(专利权)人：华侨大学，
类型：发明
国别省市：福建,35