[发明专利]映射管理方法及系统

说明书

技术领域

本发明有关于一种映射管理方法及系统，且特别有关于一种可以结合区块映射模式与页面映射模式的映射管理方法及系统。

背景技术

在对于储存单元，如非易失性存储器进行储存管理时，数据通常依据页面映射(Page Mapping)、区块映射(BlockMapping)、置换区块(Replacement Block)、日志区块(Log Block)等模式进行储存与定位。

在页面映射模式中，储存单元中的数据以逻辑页面为单位进行储存，且具有相应的页面映射表。页面映射表中以逻辑页面为索引，且以实体页面为表项(项目内容)。当采用页面映射的储存系统处理读写命令时，则可以直接查找以及更新页面映射表以完成相关数据页面的定位。在区块映射模式中，储存单元中的数据以逻辑区块为单位进行储存，且具有相应的区块映射表。区块映射表中以逻辑区块为索引，且以实体区块为表项。当采用区块映射的储存系统处理读写命令时，则可以直接查找以及更新区块映射表以完成相关数据页面的定位。然而，对于重写命令，必须先分配一个区块，且将要求的页面写入分配的区块中。之后，再将逻辑区块中其他的页面复制至此分配的区块中。另外，置换区块模式是指每一逻辑区块除了数据区块之外可以拥有一串以链结形式存在的置换区块。每当重写某一页面时，便在此链结上从头开始找相应此页面为空的第一个置换区块。如果找到，便将数据写入此置换区块中的此页面位置。如果找不到，则在链结的尾端再增加一个置换区块，并将数据写入新增置换区块中的此页面位置。日志区块模式是指对于一个、多个相连或全部的逻辑区块，分配一个或一定数量的日志区块，用以容纳需要新写入逻辑区块的数据。当处理读写命令时，则需要扫描一日志区块表，以确定相应逻辑区块为干净的(没有数据在日志区块中)，或者找到相应逻辑区块的页面映射表。

近年来，随着集成电路技术的发展，储存单元的页面/区块尺寸已经大幅提高。此外，高密度储存单元，如NAND(与非)快闪存储器中每个区块的各个页面必须依照顺序写入，不能随机写入。非常明显地，由于置换区块模式必须对于同一区块的各个页面进行随机写入，已经不能采用。另外，由于NAND快闪存储器具有以页面为单位读写、以区块为单位删除以及在写之前必须删除的特点，因此，采用区块映射的储存系统处理写入命令时都必须对原有数据区块进行一次删除。当区块尺寸增大后将导致写入性能大大降低。其次，页面映射模式中数据的分布非常复杂与繁乱。当空闲区块用尽时，数据合并以获取新空闲区块的过程将会非常复杂。再者，日志区块模式中为了节省页面映射表的储存空间，因此仅有最近更新的数据页面采用页面映射。使得每次对于储存单元进行读写时，都必需对于一特定表格进行扫描，以确定欲读写的数据是否位于页面映射的区域中，从而降低读写时的效率。对于一些强调可以结合区块映射与页面映射的混合型映射模式而言，其类似于日志区块模式，每次对于储存单元进行读写时，亦必需对于一特定表格进行扫描，以确定欲读写的数据是否位于页面映射的区域中。由于每次都必须对于特定表格进行扫描，因此必须限制页面映射的区域，以避免造成特定表格的尺寸过大，造成扫描特定表格的时间过长、影响系统性能。然而，若页面映射的区域过小，则页面映射的区域很容易被写满，使得处理其他写入命令之前，必须即时完成一次或多次数据合并动作以获取新的空闲区块，亦严重影响系统的写入性能。

发明内容

有鉴于此，本发明提供映射管理方法及系统。本发明可以结合区块映射模式与页面映射模式，且无须扫描特定表格，以维持系统的读写性能。

本发明实施例的映射管理方法。首先，取得至少一第一读取命令，其中第一读取命令至少包括一映射目录数据、一区块映射数据与一页面映射数据。接着，依据映射目录数据由多个区块映射表中定位一特定区块映射表，且依据区块映射数据由特定区块映射表中定位一第一特定项目，其中第一特定项目包括一映射模式设定与一区块信息。当映射模式设定为一页面映射模式时，依据区块信息由一页面映射区块表中定位一特定页面映射区块，且通过特定页面映射区块定位至一页面映射表。之后，依据页面映射数据由页面映射表中定位一第二特定项目，且依据第二特定项目由一储存单元定位一数据页面。