用于闪存的数据存取方法、储存系统与控制器技术方案

本发明专利技术提出一种用于闪存的数据存取方法、储存系统与控制器。闪存具有多个实体区块。该多个实体区块区分为一系统区、一数据区与一备用区。一个或多个变量表会被建立以记录上述数据区与备用区的各组母子区块的瞬时信息。上述变量表的数目会依据在该闪存中写入上述变量表的所需时间而适应性地被调整，进而提升储存系统整体的存取效率。

【技术实现步骤摘要】

本专利技术涉及一种数据存取方法，且特别涉及一种用于闪存的数据存取方法、储存 系统与控制器。
技术介绍
数字相机、行动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对储 存媒体的需求也急速增加。由于闪存(Flash Memory)具有数据非挥发性、省电、体积小，以 及无机械结构等特性，所以非常适合内置于上述所举例的各种可携式多媒体装置中。此外， 以与非(NAND)或或非(NOR)闪存作为储存媒体的储存装置(如记忆卡)，因其体积小容量 大且携带方便，所以已广泛用于个人重要数据的储存，并使得近年闪存产业成为电子产业 中相当热门的一环。一般来说，储存系统的闪存会划分为多个实体区块并且此些实体区块会分组为数 据区(data area)与备用区(spare area) 0归类为数据区的实体区块中会储存由写入指 令所写入的有效数据，而备用区中的实体区块是用以在执行写入指令时替换数据区中的实 体区块。具体来说，当储存系统接受到主机的写入指令而欲对数据区的实体区块进行写入 时，储存系统会从备用区中提取一实体区块并且将在数据区中欲写入的实体区块中的有效 旧数据与欲写入的新数据写入至从备用区中提取的实体区块，且将已写入新数据的实体区 块关联为数据区，并将原本数据区的实体区块进行抹除并关联为备用区。为了能够让主机存取以轮替方式储存数据的实体区块，储存系统会提供逻辑区块 给主机以进行数据存取。具体来说，储存系统会维护一逻辑-实体区块对映表(logical block-physical block mapping table)来记录逻辑区块与数据区中之实体区块的对映关 系。同时，当储存系统执行写入指令而使数据区的实体区块与备用区的实体区块进行替换 时，储存系统会更新逻辑_实体区块对映表，以利于后续正确地存取。此外，为了能无误地使用备用区的实体区块，储存系统会将备用区与数据区之间 的各组母子区块的瞬时信息记录在单一个变量表(Variable Table)中。当备用区与数据区之间的任一组母子区块的瞬时信息有所更动后，上述的变量表 即需要更新。然而，当储存系统的记忆容量越来越大的情况下而导致需要更大的变量表时， 更新变量表所需的时间就会太长，而导致储存系统的效能低落。
技术实现思路
本专利技术提供一种数据存取方法，其能够将更新变量表所需的时间限制在一处理时 间上限值以下，进而提升储存系统整体的存取效率。此外，本专利技术提供一种控制器，其使用上述数据存取方法来存取闪存，以控制更新 变量表所需的时间，并提升储存系统整体的存取效率。再者，本专利技术提供一种储存系统，其使用上述数据存取方法来存取闪存，以控制更 新变量表所需的时间，并提升储存系统整体的存取效率。本专利技术提出一种数据存取方法，其包括提供一闪存以及配置多个逻辑区块，其中 闪存具有多个实体区块且每一逻辑区块对映至少一实体区块。本数据存取方法也包括配置 一变量表以记录关于逻辑区块的母子区块瞬时信息。本数据存取方法也包括判断在闪存中 写入此变量表的所需时间是否大于一处理时间上限值，并且当判断出所需时间大于处理时 间上限值时，将逻辑区块至少区分为一第一逻辑区块群组和一第二逻辑区块群组，并将上 述变量表至少分割为一第一子变量表和一第二子变量表。此外，本数据存取方法还包括依 据第一子变量表在对映第一逻辑区块群组的逻辑区块的实体区块中存取数据，并且依据第 二子变量表在对映第二逻辑区块群组的逻辑区块的实体区块中存取数据。本专利技术提出一种数据存取方法，其包括提供一闪存以及配置多个逻辑区块，其中 闪存具有多个实体区块且每一逻辑区块对映至少一实体区块。本数据存取方法也包括将逻 辑区块至少区分为一第一逻辑区块群组和一第二逻辑区块群组，配置对应第一逻辑区块群 组的一第一子变量表，配置对应第二逻辑区块群组的一第二子变量表，其中第一子变量表 至少记录关于第一逻辑区块群组的逻辑区块的母子区块瞬时信息，而第二子变量表至少记 录关于第二逻辑区块群组的逻辑区块的母子区块瞬时信息。此外，本数据存取方法还包括 依据第一子变量表在对映第一逻辑区块群组的逻辑区块的实体区块中存取数据，并且依据 第二子变量表在对映第二逻辑区块群组的逻辑区块的实体区块中存取数据。本专利技术提出一种控制器，适用于控制一闪存，其中闪存具有多个实体区块，本控制 器包括微处理器单元、闪存接口与内存管理单元。闪存接口电性连接于微处理器单元和闪 存之间。内存管理单元电性连接至微处理器单元，用以配置多个逻辑区块，其中每一逻辑区 块对映至少一实体区块。内存管理单元将逻辑区块至少区分为一第一逻辑区块群组和一第 二逻辑区块群组，配置对应第一逻辑区块群组的一第一子变量表，配置对应第二逻辑区块 群组的一第二子变量表，依据第一子变量表存取对映第一逻辑区块群组的逻辑区块的实体 区块，并且依据第二子变量表存取对映第二逻辑区块群组的逻辑区块的实体区块，其中第 一子变量表至少记录关于第一逻辑区块群组的逻辑区块的母子区块瞬时信息，而第二子变 量表至少记录关于第二逻辑区块群组的逻辑区块的母子区块瞬时信息。本专利技术提出一种储存系统，其包括连接器、闪存与控制器，其中闪存具有多个实体 区块。控制器电性连接至连接器与闪存，用以配置多个逻辑区块，其中每一逻辑区块对映至 少一实体区块。此外，控制器将逻辑区块至少区分为一第一逻辑区块群组和一第二逻辑区 块群组，配置对应第一逻辑区块群组的一第一子变量表，配置对应第二逻辑区块群组的一 第二子变量表，依据第一子变量表存取对映第一逻辑区块群组的逻辑区块的实体区块，并 且依据第二子变量表存取对映该第二逻辑区块群组的逻辑区块的实体区块，其中第一子变 量表至少记录关于第一逻辑区块群组的逻辑区块的母子区块瞬时信息，而第二子变量表至 少记录关于第二逻辑区块群组的逻辑区块的母子区块瞬时信息。本专利技术使用一个或多个变量表来管理数据区和备用区的母子区块的瞬时信息，上 述变量表的数目会依据在该闪存中写入上述变量表的所需时间而适应性地被调整，进而提 升储存系统整体的存取效率。为让本专利技术的上述特征和优点能更明显易懂，下文特举较佳实施例，并配合附图， 作详细说明如下。附图说明图1为本专利技术实施例绘示的储存系统的概要方块图。图2A为根据本专利技术一实施例所绘示的闪存的运作示意图之一。图2B为根据本专利技术一实施例所绘示的闪存的运作示意图之二。图2C为根据本专利技术一实施例所绘示的闪存的运作示意图之三。图3为本专利技术一实施例所绘示的分组逻辑区块及分割变量表的示意图,图4为本专利技术一实施例数据存取方法的流程图。附图标记说明100:储存系统；110:控制器；IlOa 微处理器单元；IlOb 内存管理单元；IlOc 闪存接口 ；IlOd 缓冲存储器；120:连接器；130 闪存；130-0 130-N 实体区块；200 主机；202 系统区206:备用区220 取代区212-1 212-6 逻辑-实体区块对映表214a 第一子变量表250a 第一逻辑区块群组；D 使用者数据区；S51、S53、S55、S57 数据存取步骤。204 数据区； 210 储存区； 250-1 250-M 逻辑区块214 变量表 214b 第二子变量表； 250b 第二逻辑区块群组； R:冗余区；具体实施例方式图1为本专利技术实施例绘示的储存系本文档来自技高网...

【技术保护点】
一种数据存取方法，包括：提供一闪存，其中该闪存具有多个实体区块；配置多个逻辑区块，其中每一所述逻辑区块对映至少一实体区块；配置一变量表以记录关于所述逻辑区块的母子区块瞬时信息；判断在该闪存中写入该变量表的所需时间是否大于一处理时间上限值；当判断出该所需时间大于该处理时间上限值时，将所述逻辑区块至少区分为一第一逻辑区块群组和一第二逻辑区块群组，并将该变量表至少分割为一第一子变量表和一第二子变量表；依据该第一子变量表在对映该第一逻辑区块群组的逻辑区块的实体区块中存取数据；以及依据该第二子变量表在对映该第二逻辑区块群组的逻辑区块的实体区块中存取数据。

【技术特征摘要】

【专利技术属性】
技术研发人员：叶志刚，
申请(专利权)人：群联电子股份有限公司，
类型：发明
国别省市：71[中国|台湾]