[发明专利]储存单元管理方法及系统

权利要求书

1.一种储存单元管理方法，其特征在于，包括下列步骤：

提供一储存单元，其中该储存单元包括多个实体区块，每一所述实体区块具有多个区块种类定义中的一个区块种类定义；

取得至少一逻辑写入命令，其中该逻辑写入命令要求对于相应至少一逻辑区块的至少一逻辑页面进行数据写入操作；

判断该储存单元中是否存在具有所述多个区块种类定义中的一连续区块定义的一候选区块；

若具有该连续区块定义的该候选区块存在，且若依据该连续区块定义，该逻辑区块的该逻辑页面无法映射至该候选区块，则将该连续区块定义转换为所述区块种类定义中的一奉献区块定义；以及

将一数据写入具有该奉献区块定义的该候选区块中的一特定页面，且记录该逻辑区块的该逻辑页面与该候选区块的该特定页面的一映射关系，

其中具有该连续区块定义的该实体区块中从第一个页面开始的多个页面是依据一区块映射模式储存数据，且具有该连续区块定义的该实体区块中存在至少一个未写入数据的页面，具有该奉献区块定义的该实体区块中的数据皆是对应至一特定逻辑区块，从第一个页面开始的多个页面是依据该区块映射模式储存数据，且存在至少一页面并不依据该区块映射模式储存数据。

2.根据权利要求1所述的储存单元管理方法，其特征在于，该逻辑写入命令至少包括一映射目录编号、一区块偏移与一页面偏移，且在取得至少一逻辑写入命令之后、判断该储存单元中是否存在具有所述多个区块种类定义中的一连续区块定义的一候选区块之前，该储存单元管理方法还包括下列步骤：

依据该映射目录编号由多个区块映射表中定位至一特定区块映射表；

依据该区块偏移由该特定区块映射表中定位一第一特定项目，其中该第一特定项目包括一映射模式设定与一区块信息；以及

当该映射模式设定为一页面映射模式时，依据该区块信息由一页面映射区块表中定位一第二特定项目，且依据该第二特定项目由多个页面映射表中定位一特定页面映射表，其中该特定页面映射表对应于一采用该页面映射模式的逻辑区块；

在将一数据写入具有该奉献区块定义的该候选区块中的一特定页面之后，还包括下列步骤：依据该映射关系更新该特定区块映射表或该特定页面映射表。

3.根据权利要求2所述的储存单元管理方法，其特征在于，在依据该映射目录编号由多个区块映射表中定位至一特定区块映射表之后、依据该区块偏移由该特定区块映射表中定位一第一特定项目之前，还包括下列步骤：

依据该映射目录编号判断该特定区块映射表是否已经载入于一存储器中；以及

若该特定区块映射表并未载入于该存储器中，由已经载入该存储器中的所述区块映射表中选择一候选区块映射表；以及

将该特定区块映射表载入该存储器中以取代该候选区块映射表。

4.根据权利要求2所述的储存单元管理方法，其特征在于，当该映射模式设定为一区块映射模式时，新增一空闲项目至该页面映射区块表。

5.根据权利要求1所述的储存单元管理方法，其特征在于，将该数据写入该候选区块中的该特定页面包括下列步骤：

依据该映射关系将该逻辑写入命令转换为相应该储存单元的至少一实体写入命令；以及

执行该实体写入命令，以将该数据写入至该储存单元中该候选区块中的该特定页面。

6.根据权利要求1所述的储存单元管理方法，其特征在于，判断该储存单元中是否存在具有所述多个区块种类定义中的一连续区块定义的一候选区块包括下列步骤：

判断该至少一逻辑页面是否包含该逻辑区块的第一个页面；

若该至少一逻辑页面包含该逻辑区块的第一个页面，判断该储存单元中是否存在具有该连续区块定义的该候选区块；

若该储存单元中存在具有该连续区块定义的该候选区块，将该候选区块由该连续区块定义转换为该奉献区块定义，以将该数据储存至具有该奉献区块定义的该候选区块中的该特定页面中；以及

若该储存单元中不存在具有该连续区块定义的该候选区块，配置一空闲区块为具有该连续区块定义的该候选区块，以将该数据储存至具有该连续区块定义的该候选区块中的该特定页面中。