| 主权项 |
1.一种资料储存的方法,其系用来将一档案储存于 一具有区块写入特性之记忆体中,该方法包含下列 步骤: 比较该档案与该记忆体中每一记忆体区块闲置储 存空间之大小,以自该等具闲置储存空间之记忆体 区块中选取一最适记忆体区块; 储存该档案对应于该最适记忆体区块之储存空间 的资料单元至该最适记忆体区块中;以及 若储存该资料单元后该档案中仍有剩余之待储存 资料单元,则重覆上述步骤,直到该档案完全被储 存于该记忆体中为止。 2.如申请专利范围第1项所述之方法,其中最适记忆 体区块的选取包含下列步骤: 设定最适记忆体区块大小之初始値; 依据先进先出之顺序从该记忆体区块中选取一具 有闲置储存空间之记忆体区块; 比较该被选取之记忆体区块、目前最适记忆体区 块及该档案之大小,当该被选取之记忆体区块大于 或等于该档案,且目前最适之记忆体区块小于该档 案或大于该被选取之记忆体区块时,则该被选取之 记忆体区块取代目前最适记忆体区块成为新的最 适记忆体区块;及 重复前述选取及比较步骤,直到该记忆体区块中每 一具有闲置储存空间之记忆体区块完全被选取并 比较后为止。 3.如申请专利范围第1项所述之方法,其中最适记忆 体区块的选取包含下列步骤: 设定最适记忆体区块大小之初始値; 依据先进先出之顺序从该记忆体区块中选取一具 有闲置储存空间之记忆体区块; 比较该被选取之记忆体区块、目前最适记忆体区 块及该档案之大小,当该被选取之记忆体区块小于 该档案,且目前最适之记忆体区块小于该被选取之 记忆体区块时,则该被选取之记忆体区块取代目前 最适记忆体区块成为新的最适记忆体区块;及 重复前述选取及比较步骤,直到该记忆体区块中每 一具有闲置储存空间之记忆体区块完全被选取并 比较后为止。 4.如申请专利范围第1项所述之方法,其中该记忆体 为一快闪记忆体(Flash Memory)。 5.一种资料储存系统,包含: 一记忆体,其具有区块写入特性;及 一档案系统,建立于该记忆体之驱动模组上,提供 一区块配置演算法,于一档案储存于该记忆体时, 进行更有效率的储存空间配置。 6.如申请专利范围第5项所述之系统,其中该档案系 统包,含一储存体层及一档案层,该储存体层包含 有复数个资料区块,每一资料区块系对应于该记忆 体之一记忆体区块,并记录实际对应到该记忆体区 块之起始、结束位置及大小,该档案层用来记录该 档案之各个资料单元所选取之资料区块。 7.如申请专利范围第5项所述之系统,其中该区块配 置演算法,主要包含下列步骤: 比较该档案与该记忆体中每一记忆体区块闲置储 存空间之大小,以自该等具闲置储存空间之记忆体 区块中选取一最适记忆体区块; 储存该档案对应于该最适记忆体区块之储存空间 的资料单元至该最适记忆体区块中;以及 若储存该资料单元后该档案中仍有剩余之待储存 资料单元,则重覆上述步骤,直到该档案完全被储 存于该记忆体中为止。 8.如申请专利范围第7项所述之系统,其中最适记忆 体区块的选取包含下列步骤: 设定最适记忆体区块大小之初始値; 依据先进先出之顺序从该记忆体区块中选取一具 有闲置储存空间之记忆体区块; 比较该被选取之记忆体区块、目前最适记忆体区 块及该档案之大小,当该被选取之记忆体区块大于 或等于该档案,且目前最适之记忆体区块小于该档 案或大于该被选取之记忆体区块时,则该被选取之 记忆体区块取代目前最适记忆体区块成为新的最 适记忆体区块;及 重复前述选取及比较步骤,直到该记忆体区块中每 一具有闲置储存空间之记忆体区块完全被选取并 比较后为止。 9.如申请专利范围第7项所述之系统,其中最适记忆 体区块的选取包含下列步骤: 设定最适记忆体区块大小之初始値; 依据先进先出之顺序从该记忆体区块中选取一具 有闲置储存空间之记忆体区块; 比较该被选取之记忆体区块、目前最适记忆体区 块及该档案之大小,当该被选取之记忆体区块小于 该档案,且目前最适之记忆体区块小于该被选取之 记忆体区块时,则该被选取之记忆体区块取代目前 最适记忆体区块成为新的最适记忆体区块;及 重复前述选取及比较步骤,直到该记忆体区块中每 一具有闲置储存空间之记忆体区块完全被选取并 比较后为止。 10.如申请专利范围第5项所述之系统,其中该具有 区块写入特性之记忆体为一快闪记忆体。 图式简单说明: 图一为习知技术之快闪记忆体储存一档案的示意 图。 图二为本发明之系统方块图。 图三为本发明之一实施例的系统方块图。 图四为初始扫描解读之示意图。 图五为区块配置演算法流程图。 图六为最适区块选取演算法流程图。 图七为闲置区块序列的示意图。 |
