CN107025062A - 数据储存方法及其系统 - Google Patents

数据储存方法及其系统 Download PDF

Info

Publication number
CN107025062A
CN107025062A CN201610064821.0A CN201610064821A CN107025062A CN 107025062 A CN107025062 A CN 107025062A CN 201610064821 A CN201610064821 A CN 201610064821A CN 107025062 A CN107025062 A CN 107025062A
Authority
CN
China
Prior art keywords
logical
those
page
lpage
mapping relations
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610064821.0A
Other languages
English (en)
Other versions
CN107025062B (zh
Inventor
曹世强
简廷芳
张安男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Chuanyuan Information Technology Co., Ltd
Original Assignee
Jie Ding Internaional Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jie Ding Internaional Inc filed Critical Jie Ding Internaional Inc
Priority to CN201610064821.0A priority Critical patent/CN107025062B/zh
Publication of CN107025062A publication Critical patent/CN107025062A/zh
Application granted granted Critical
Publication of CN107025062B publication Critical patent/CN107025062B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614Improving the reliability of storage systems
    • G06F3/0616Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/064Management of blocks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0679Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提出一种数据储存方法及其系统,所述数据储存方法包含配置一第一逻辑区块及一第二逻辑区块,第一逻辑区块及第二逻辑区块映射于实体区块,第一逻辑区块包含连续的多个第一逻辑页面,第一逻辑页面用以储存逻辑地址,第二逻辑区块包含连续的多个第二逻辑页面、于执行垃圾收集时,根据有效位元将有效逻辑地址依据第二逻辑页面的顺序依序且连续地储存于第二逻辑页面、以及根据第一映射关系建立第二逻辑页面与有效数据页面之间的一对一对应的一第二映射关系。

Description

数据储存方法及其系统
技术领域
本发明是关于一种数据储存方法,且特别是可应用于硬盘的数据储存系统的数据储存方法。
背景技术
近年来,非易失性储存装置发展蓬勃,例如固态硬盘,由于闪存的储存能力、耗电量及记忆体的集成度相较于传统硬盘均为较佳,使得闪存成为电子装置中的储存装置的理想元件。
公知的闪存包含许多用来储存数据的储存区块,每个储存区块由许多储存页组合而成。闪存的储存数据在经多次更新后,原先储存于储存页中的旧数据成为无效数据,在此情形下,必须要进行垃圾收集(garbage collection)来将无效数据清除,以将无效数据占据的储存页释放。然而,储存页的写入操作仅可将储存区块整个成功抹除后才能被写入,而抹除一个储存区块所需的时间较写入一个储存页的时间来的长,举例来说,假设数据写入储存页需耗时200微秒,而将储存区块抹除需耗时约2毫秒。因此,闪存的抹除操作大幅地降低其读写效能。
再者,在将储存区块进行抹除之前,必需先将储存区块中的有效数据搬移到闪存中的其他储存页,接着才可将欲储存区块进行抹除。由于闪存的每一储存页均有读写次数限制,将储存数据搬移的过程中会造成额外的读写负担,增加储存页的读写次数,如此便降低了闪存的可使用寿命。
发明内容
有鉴于此,本发明提出一种数据储存方法及其系统。
在一实施例中,一种数据储存系统包含硬盘及处理单元。硬盘包含具多个实体页面的一实体区块,前述实体页面储存对应于多个逻辑地址的多个写入数据,每一实体页面对应于一有效位元,各实体页面根据对应的有效位元为一第一值而区分为一有效数据页面,或根据对应的有效位元为一第二值而区分为一无效数据页面;处理单元系用以配置第一逻辑区块及第二逻辑区块,第一逻辑区块及第二逻辑区块映射于实体区块,第一逻辑区块包含连续的多个第一逻辑页面,第二逻辑区块包含连续的多个第二逻辑页面,第一逻辑页面用以储存逻辑地址,逻辑地址包含多个映射于有效数据页面的多个有效逻辑地址,且多个有效逻辑地址与多个有效数据页面之间具有一对一对应的一第一映射关系,处理单元于执行垃圾收集时,根据有效位元将有效逻辑地址依据第二逻辑页面的顺序依序且连续地储存于第二逻辑页面,且处理单元根据第一映射关系建立第二逻辑页面与有效数据页面之间的一对一对应的一第二映射关系。
在一实施例中,一种数据储存方法用以根据多个逻辑地址将多个写入数据储存于一硬盘的一实体区块的多个实体页面,每一实体页面对应于一有效位元,各实体页面根据对应的有效位元为一第一值而区分为一有效数据页面,或根据对应的有效位元为一第二值而区分为一无效数据页面,逻辑地址包含多个映射于有效数据页面的多个有效逻辑地址,且多个有效逻辑地址与多个有效数据页面之间具有一对一对应的一第一映射关系,前述的数据储存方法包含:配置一第一逻辑区块及一第二逻辑区块,第一逻辑区块及第二逻辑区块映射于实体区块,第一逻辑区块包含连续的多个第一逻辑页面,第一逻辑页面用以储存逻辑地址,第二逻辑区块包含连续的多个第二逻辑页面;于执行垃圾收集时,根据有效位元将有效逻辑地址依据第二逻辑页面的顺序依序且连续地储存于第二逻辑页面;及根据第一映射关系建立第二逻辑页面与有效数据页面之间的一对一对应的一第二映射关系。
综上所述,根据本发明的数据储存方法及其系统的一实施例藉由配置映射于同一实体区块的两逻辑区块来储存逻辑地址,在执行垃圾收集时,将储存于第一逻辑区块的逻辑地址搬移至第二逻辑区块来完成垃圾收集,而不需搬移实体区块中的写入数据,故可减少实体页面的读写次数而增加闪存的使用寿命。
附图说明
图1为根据本发明的数据储存系统的一实施例的功能方块图。
图2为图1的处理单元所配置的第一逻辑区块的一实施例的功能方块图。
图3为图1的处理单元所配置的第二逻辑区块的一实施例的功能方块图。
图4为根据本发明的数据储存方法的一实施例的流程图。
【符号说明】
1 硬盘
11、12、13 实体区块
111~115 实体页面
2 处理单元
L1 第一逻辑区块
L11~L15 第一逻辑页面
L2 第二逻辑区块
L21~L25 第二逻辑页面
V1~V5 有效位元
10、20、30 逻辑地址
具体实施方式
图1为根据本发明的数据储存系统的一实施例的功能方块图。图2为图1的处理单元2所配置的第一逻辑区块L1的一实施例的功能方块图。图3为图1的处理单元2所配置的第二逻辑区块L2的一实施例的功能方块图。
请同时参照图1至图3,数据储存系统包含硬盘1及处理单元2。处理单元2电性连接于硬盘1,以控制硬盘1的读写动作。硬盘1包含多个实体区块,且每一实体区块包含多个实体页面。图1至图3是以硬盘1的实体区块包含实体区块11、12、13且实体区块11包含五个实体页面111~115为例。于此,处理单元2可将写入数据储存于实体页面111~115中。
实体页面111~115分别对应于有效位元V1~V5,以表示实体页面111~115中所储存的写入数据是否有效。若实体页面111~115所储存的写入数据为不再使用的旧数据则表示写入数据为无效。其中,有效位元V1对应于实体页面111而可表示实体页面111所储存的写入数据为有效或无效,有效位元V2对应于实体页面112而可表示实体页面112所储存的写入数据为有效或无效,其余则依此类推,不再赘述。基此,根据有效位元V1~V5的第一值及第二值,实体页面111~115可区分为有效数据页面及无效数据页面,举例来说,以前述的第一值为“1”且第二值为“0”为例,在此情形下,若对应于实体页面111的有效位元V1为“0”,则表示实体页面111为无效数据页面,若对应于实体页面114的有效位元V4为“1”,则表示实体页面114为有效数据页面。如此一来,有效位元V1~V5可表示实体页面111~115是否包含无效数据而是否须被释放。
在本实施例中,每一写入数据系对应于一逻辑地址,而每一逻辑地址系映射于实体页面111~115中的对应页面,使处理单元2可根据逻辑地址将写入数据储存于对应的实体页面111~115。以图2为例,四个逻辑地址分别为“10”、“20”、“30”及“10”且四个逻辑地址“10”、“20”、“30”及“10”分别映射于四个实体页面111、112、113、114,使处理单元2可根据四个逻辑地址将对应的四笔写入数据分别储存于实体页面111~114。其中,实体页面111、114映射于相同逻辑地址“10”,若实体页面114的写入时间点晚于实体页面111的写入时间点,则实体页面111为无效数据页面,而其余的实体页面112、113、114则为有效数据页面。基此,逻辑地址包含有效逻辑地址及无效逻辑地址,即映射于有效数据页面的逻辑地址为有效逻辑地址,映射于无效数据页面的逻辑地址为无效逻辑地址。并且,有效逻辑地址与有效数据页面之间具有一对一对应的第一映射关系。如图2所示,第一逻辑页面L11储存的“10”为无效逻辑地址,第一逻辑页面L12~L14储存的“20”、“30”及“10”为有效逻辑地址。有效逻辑地址的逻辑地址“20”一对一映射于有效数据页面的实体页面112,有效逻辑地址的逻辑地址“30”一对一映射于有效数据页面的实体页面113,且有效逻辑地址的逻辑地址“10”一对一映射于有效数据页面的实体页面114。在实作上,前述的逻辑地址可为来自输出入(I/O)装置的虚拟地址。
图3为图1的处理单元2所配置的第二逻辑区块L2的一实施例的功能方块图。请同时参照图2及图3,处理单元2用以配置第一逻辑区块L1及第二逻辑区块L2,第一逻辑区块L1包含连续的多个第一逻辑页面,第二逻辑区块L2包含连续的多个第二逻辑页面,且第一逻辑区块L1及第二逻辑区块L2映射于硬盘1的同一实体区块。如图2及图3所示,第一逻辑区块L1及第二逻辑区块L2均映射于实体区块11,第一逻辑区块L1包含连续的第一逻辑页面L11~L15,第二逻辑区块L2包含连续的第二逻辑页面L21~L25。在本实施例中,图2及图3是以处理单元2配置两逻辑区块L1、L2映射于实体区块11为例,然本发明不以此为限,处理单元2可配置多个逻辑区块来映射于硬盘1的同一实体区块,且处理单元2可配置多个逻辑区块来映射于硬盘1的每一实体区块。举例来说,处理单元2可配置四个逻辑区块映射于硬盘1的实体区块12,并配置三个逻辑区块映射于硬盘1的实体区块13,使多个逻辑区块映射于硬盘1的每一实体区块。
第一逻辑区块L1系用以储存逻辑地址,处理单元2于执行写入动作时,处理单元2将对应于每一写入数据的逻辑地址依次地储存于第一逻辑区块L1。如图2所示,第一逻辑页面L11~L14分别包含前述的第一逻辑地址“10”、“20”、“30”及“10”,处理单元2根据第一逻辑页面L11~L14所储存的逻辑地址将四笔写入数据分别写入对应的实体页面111~114。于硬盘1的实体区块11储存多笔写入数据之后,若硬盘1的可储存空间低于临界值,此时处理单元2开始执行垃圾收集,以释放包含无效数据的无效数据页面。首先,处理单元2根据有效位元V1~V5将有效逻辑地址依据第二逻辑页面L21~L24的顺序依序且连续地储存于第二逻辑页面L21~L24。详言之,如图2所示,处理单元2根据有效位元V1~V5判断出第一逻辑页面L12~L14中的逻辑地址为有效逻辑地址;接着,如图3所示,处理单元2将第一逻辑页面L12中的有效逻辑地址“20”储存于第二逻辑页面L21,且处理单元2将第一逻辑页面L13中的有效逻辑地址“30”储存于与第二逻辑页面L21互为连续的第二逻辑页面L22,最后,处理单元2将第一逻辑页面L14中的有效逻辑地址“10”储存于与第二逻辑页面L22互为连续的第二逻辑页面L23,如此便完成垃圾收集。于是,相较于第一逻辑区块L1,第二逻辑区块L2中并未包含任何对应于无效数据页面的逻辑地址,使逻辑区块L2中的空白页面(即,第二逻辑页面L24、L25)的数量大于第一逻辑区块L1中的空白页面(即,第一逻辑页面L15)的数量。因此,相对于先前技术,处理单元2不需搬移实体区块11中的写入数据即可完成垃圾收集,故可减少硬盘1的读写次数而增加硬盘1的使用寿命。
在本实施例中,于处理单元2将有效逻辑地址“20”、“30”、“10”自第一逻辑区块L1搬移至第二逻辑区块L2之后,处理单元2根据前述的第一映射关系来建立第二逻辑页面L21~23与有效数据页面(即,实体页面112、113、114)之间的一对一对应的一第二映射关系,使第二逻辑页面L21、L22、L23分别一对一映射于实体页面112、113、114,以使有效逻辑地址“20”、“30”、“10”可映射于原先存有对应的写入数据的实体页面112、113、114。
在实作上,处理单元2可以微处理器、微控制器、中央处理单元来实现,并可藉由软件或固件来控制处理单元2;或者处理单元亦可为特殊应用IC(Application-Specific IC;ASIC);处理单元2可在高速缓冲存储器、或RAM中配置第一逻辑区块L1及第二逻辑区块L2,以储存逻辑地址。
在一实施例中,处理单元2系将逻辑地址根据第一逻辑页面L11~L15的顺序依序地储存于第一逻辑区块L1中的连续页面,以图2为例,处理单元2先将逻辑地址“10”储存于第一逻辑页面L11,接着,处理单元2将逻辑地址“20”储存于与第一逻辑页面L11互为连续的第一逻辑页面L12,并且,处理单元2将逻辑地址“30”储存于与第一逻辑页面L12互为连续的第一逻辑页面L13,最后,处理单元2将逻辑地址“10”储存于与第一逻辑页面L13互为连续的第一逻辑页面L14。基此,在硬盘1的实体区块11储存前述的四笔写入数据之后,第一逻辑区块L1依其第一逻辑页面L11~L14的顺序依序包含四个逻辑地址,且四个逻辑地址分别映射于有效数据页面及无效数据页面。再者,第一逻辑页面L11~L15与实体页面111~115之间具有一对一对应的第三映射关系,使储存于第一逻辑页面L11~L15的有效逻辑地址与有效数据页面之间根据第三映射关系而具有前述的第一映射关系。举例来说,如图2所示,第一逻辑页面L11、L12、L13、L14、L15分别映射于实体页面111、112、113、114、115,在逻辑地址“10”、“20”、“30”及“10”储存于第一逻辑页面L11、L12、L13、L14之后,有效逻辑地址“20”、“30”及“10”即一对一映射于有效逻辑页面112、113、114而具有前述的第一映射关系。
在一实施例中,于处理单元2将逻辑地址自第一逻辑区块L1搬移至第二逻辑区块L2之后,处理单元2建立第二逻辑区块L2中的多个空白页面与实体区块11的无效数据页面之间的一对一对应的一第四映射关系。以图3为例,第二逻辑区块L2中的多个空白页面为第二逻辑页面L24、L25,处理单元2建立第二逻辑页面L24、L25分别映射于无效数据页面的实体页面111、115的第四映射关系。于是,处理单元2在垃圾收集之后可将另一写入数据例如第五笔及第六笔写入数据对应的逻辑地址分别填入第二逻辑页面L24、L25,使两写入数据根据前述的第四映射关系而储存于对应的实体页面111、115。基此,不论实体区块11中的无效数据页面为连续或不连续,在处理单元2执行垃圾收集后皆可用来储存新的写入数据而覆盖原数据。
在一实施例中,在处理单元2未执行任何写入动作之前,第一逻辑区块L1与实体区块11的第三映射关系可预先储存于硬盘1或其他任何具储存能力的电路中,使处理单元2可根据预存的第三映射关系将写入数据根据逻辑地址于第一逻辑区块L1中的页面位置而储存于对应的任一实体页面111~115;在处理单元2对第一逻辑区块L1进行垃圾收集之后,处理单元2储存第二逻辑区块L2与实体区块11之间的第四映射关系来覆盖已储存的第三映射关系,使前述的另一写入数据例如第五笔及第六笔写入数据可根据其对应的逻辑地址于第二逻辑区块L2中的页面位置而储存于对应的实体页面111、115。基此,处理单元2在对第一逻辑区块L1进行垃圾收集之后即不再使用第一逻辑区块L1,而是藉由第二逻辑区块L2使逻辑地址映射于实体区块11。
根据前述的第二映射关系、第三映射关系及第四映射关系可以得知,第一逻辑页面L11~L15系一对一映射于实体页面111~115,且第二逻辑页面L21~L25系一对一映射于实体页面111~115,表示第一逻辑页面L11~L15的数量与实体页面111~115的数量相同,且第二逻辑页面L21~L25的数量与实体页面111~115的数量相同。于此,当处理单元2配置与硬盘1的每一实体区块皆一对一对应的逻辑区块时,由于每一逻辑区块中的逻辑页面的数量与每一实体区块中的实体页面的数量相同,因此,处理单元2可根据第一逻辑区块L1中空白页面的数量来判断硬盘1的可储存空间是否达到前述的临界值,以决定是否对第一逻辑区块L1执行垃圾收集。同理,处理单元2亦可根据第二逻辑区块L2中空白页面的数量来判断硬盘1的可储存空间是否达到前述的临界值,以决定是否对第二逻辑区块L2执行垃圾收集。
在一实施例中,为避免具数据储存系统的电子装置断电而使逻辑地址无法映射至实体区块11,在处理单元2执行垃圾收集之前,处理单元2可将第一映射关系及第三映射关系储存于硬盘1中,使得前述的电脑装置在复电后可自硬盘1读取第一映射关系及第三映射关系,使处理单元2可将写入数据根据第一映射关系及第三映射关系而储存于硬盘1;再者,于执行垃圾收集之后,处理单元2可将第二映射关系及第四映射关系储存于硬盘1中,以避免前述电子装置断电后造成逻辑地址无法映射至实体区块11的问题。
图4为根据本发明的一实施例的数据储存方法的流程图。请同时参照图1至图4,处理单元2配置第一逻辑区块L1及第二逻辑区块L2(步骤S01),以图2及图3为例,第一逻辑区块L1包含第一逻辑页面L11~L15,第二逻辑区块L2包含第二逻辑页面L21~L25,第一逻辑页面L11~L15及第二逻辑页面L21~L25用以储存对应于写入数据的逻辑地址。接着,处理单元2判断硬盘1是否需要进行垃圾收集(步骤S02),当硬盘1的可储存空间小于或等于临界值而需要进行垃圾收集时,处理单元2根据有效位元V1~V5将有效逻辑地址依据第二逻辑页面L21~L25的顺序依序且连续地储存于第二逻辑页面L21~L25(步骤S03),以完成垃圾收集。最后,处理单元2根据有效逻辑地址与有效数据页面之间的第一映射关系来建立第二逻辑页面L21~L25中包含有效逻辑地址的逻辑页面与有效数据页面之间的一对一对应的第二映射关系(步骤S04)。
在一实施例中,在处理单元未进行任何写入动作之前,数据储存方法更包含建立第一逻辑页面L11~L15与实体页面111~115之间的一对一对应的第三映射关系;接着,在处理单元2执行写入动作时,处理单元2将逻辑地址依据第一逻辑页面L11~L15的页面顺序依序且连续地储存于第一逻辑页面L11~L15,使有效逻辑地址(即,第一逻辑页面L12~14所储存的逻辑地址)与有效数据页面(即前述的实体页面112~114)之间依据第三映射关系而具有第一映射关系。
在一实施例中,于执行步骤S04之后,处理单元2建立第二逻辑页面L21~L25中的空白页面(即,第二逻辑页面L24、L25)与无效数据页面(实体页面111、115)之间的一对一对应的一第四映射关系,使前述的第五笔写入数据与第六笔写入数据可根据第二逻辑页面L24、L25中的逻辑地址而储存于实体页面111、115。
在一实施例中,于执行步骤S03之前,处理单元2将第一映射关系及第三映射关系储存于硬盘1中,以避免逻辑地址因数据储存系统断电而无法映射至实体页面111~115的问题。同理,于执行步骤S03之后,处理单元2将第二映射关系及第四映射关系储存于硬盘1中,以避免逻辑地址因数据储存系统断电而无法映射至实体页面111~115的问题。
综上所述,根据本发明的数据储存方法及其系统的一实施例系藉由配置映射于同一实体区块的两逻辑区块来储存逻辑地址,在执行垃圾收集时,将储存于第一逻辑区块的逻辑地址搬移至第二逻辑区块来完成垃圾收集,而不需搬移实体区块中的写入数据,故可减少实体页面的读写次数而增加闪存的使用寿命。
虽然本发明已以实施例揭露如上然其并非用以限定本发明,任何所属技术领域中的技术人员,在不脱离本发明的精神和范围内,当可作些许的更动与润饰,故本发明的保护范围当视后附的权利要求书所界定者为准。

Claims (12)

1.一种数据储存系统,其特征在于,包含:
一硬盘,包含一实体区块,该实体区块包含多个实体页面,该些实体页面储存对应于多个逻辑地址的多个写入数据,每一该实体页面对应于一有效位元,各该实体页面根据对应的该有效位元为一第一值而区分为一有效数据页面,或根据对应的该有效位元为一第二值而区分为一无效数据页面;及
一处理单元,用以配置一第一逻辑区块及一第二逻辑区块,该第一逻辑区块及该第二逻辑区块映射于该实体区块,该第一逻辑区块包含连续的多个第一逻辑页面,该第二逻辑区块包含连续的多个第二逻辑页面,该些第一逻辑页面用以储存该些逻辑地址,该些逻辑地址包含多个映射于该些有效数据页面的多个有效逻辑地址,且该些有效逻辑地址与该些有效数据页面之间具有一对一对应的一第一映射关系,该处理单元于执行垃圾收集时,根据该些有效位元将该些有效逻辑地址依据该些第二逻辑页面的顺序依序且连续地储存于该些第二逻辑页面,且该处理单元根据该第一映射关系建立该些第二逻辑页面与该些有效数据页面之间的一对一对应的一第二映射关系。
2.如权利要求1所述的数据储存系统,其特征在于,该些第一逻辑页面与该些实体页面之间具有一对一对应的一第三映射关系,该处理单元将该些逻辑地址依据该些第一逻辑页面的顺序依序且连续地储存于该些第一逻辑页面,使该些有效逻辑地址与该些有效数据页面之间依据该第三映射关系而具有该第一映射关系。
3.如权利要求2所述的数据储存系统,其特征在于,该处理单元于执行垃圾收集后更建立该些第二逻辑区块中的多个空白页面与该些无效数据页面之间的一对一对应的一第四映射关系。
4.如权利要求3所述的数据储存系统,其特征在于,于该些逻辑地址储存于该些第一逻辑页面之前,该处理单元储存该第三映射关系,使该些逻辑地址于储存于该些第一逻辑页面之后建立该些有效逻辑地址与该些有效数据页面之间的该第一映射关系,于执行垃圾收集之后,该处理单元储存该第四映射关系以覆盖该第三映射关系。
5.如权利要求2或4所述的数据储存系统,其特征在于,该些无效数据页面之间为不连续。
6.如权利要求3所述的数据储存系统,其特征在于,于执行垃圾收集之前,该处理单元将该第一映射关系及该第三映射关系储存于该硬盘中,于执行垃圾收集之后,该处理单元将该第二映射关系及该第四映射关系储存于该硬盘中。
7.一种数据储存方法,用以根据多个逻辑地址将多个写入数据储存于一硬盘的一实体区块的多个实体页面,其特征在于,每一该实体页面对应于一有效位元,各该实体页面根据对应的该有效位元为一第一值而区分为一有效数据页面,或根据对应的该有效位元为一第二值而区分为一无效数据页面,该些逻辑地址包含多个映射于该些有效数据页面的多个有效逻辑地址,且该些有效逻辑地址与该些有效数据页面之间具有一对一对应的一第一映射关系,该数据储存方法包含:
配置一第一逻辑区块及一第二逻辑区块,该第一逻辑区块及该第二逻辑区块映射于该实体区块,该第一逻辑区块包含连续的多个第一逻辑页面,该些第一逻辑页面用以储存该些逻辑地址,该第二逻辑区块包含连续的多个第二逻辑页面;
于执行垃圾收集时,根据该些有效位元将该些有效逻辑地址依据该些第二逻辑页面的顺序依序且连续地储存于该些第二逻辑页面;及
根据该第一映射关系建立该些第二逻辑页面与该些有效数据页面之间的一对一对应的一第二映射关系。
8.如权利要求7所述的数据储存方法,其特征在于,更包含建立该些第一逻辑页面与该些实体页面之间一对一对应的一第三映射关系;将该些逻辑地址依据该些第一逻辑页面的顺序依序且连续地储存于该些第一逻辑页面,使该些有效逻辑地址与该些有效数据页面之间依据该第三映射关系而具有该第一映射关系。
9.如权利要求8所述的数据储存方法,其特征在于,于执行垃圾收集的步骤之后,该数据储存方法更包含:建立该些第二逻辑页面中的多个空白页面与该些无效数据页面之间的一对一对应的一第四映射关系。
10.如权利要求9所述的数据储存方法,其特征在于,于执行将该些逻辑地址依据该些第一逻辑页面的顺序依序且连续地储存于该些第一逻辑页面的步骤之前,更包含储存该第三映射关系,使该些逻辑地址于储存于该些第一逻辑页面之后建立该些有效逻辑地址与该些有效数据页面之间的该第一映射关系;于执行垃圾收集的步骤之后,更包含储存该第四映射关系以覆盖该第三映射关系。
11.如权利要求7所述的数据储存方法,其特征在于,该些空白页面之间为不连续。
12.如权利要求9或10所述的数据储存方法,其特征在于,于执行垃圾收集的步骤之前,更包含:将该第一映射关系及该第三映射关系储存于该硬盘中;于执行垃圾收集的步骤之后,将该第二映射关系及该第四映射关系储存于该硬盘中。
CN201610064821.0A 2016-01-29 2016-01-29 数据储存方法及其系统 Active CN107025062B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610064821.0A CN107025062B (zh) 2016-01-29 2016-01-29 数据储存方法及其系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610064821.0A CN107025062B (zh) 2016-01-29 2016-01-29 数据储存方法及其系统

Publications (2)

Publication Number Publication Date
CN107025062A true CN107025062A (zh) 2017-08-08
CN107025062B CN107025062B (zh) 2020-03-06

Family

ID=59524706

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610064821.0A Active CN107025062B (zh) 2016-01-29 2016-01-29 数据储存方法及其系统

Country Status (1)

Country Link
CN (1) CN107025062B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107704208A (zh) * 2017-10-13 2018-02-16 郑州云海信息技术有限公司 一种元数据的修复方法、装置及介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101458956A (zh) * 2007-12-14 2009-06-17 慧荣科技股份有限公司 存取一快闪存储器的装置、方法及平均地使用该快闪存储器的区块的方法
CN101667157A (zh) * 2008-09-04 2010-03-10 群联电子股份有限公司 闪存数据传输方法、闪存储存系统及控制器
US20120246388A1 (en) * 2011-03-22 2012-09-27 Daisuke Hashimoto Memory system, nonvolatile storage device, control method, and medium
TWI428920B (zh) * 2005-10-27 2014-03-01 Sandisk Technologies Inc 適應性處理資料之寫入於非揮發性記憶體
TW201443638A (zh) * 2013-05-02 2014-11-16 Skymedi Corp 用於非揮發性記憶體之動態調整映射方式之方法及其非揮發性儲存裝置
TW201523618A (zh) * 2013-12-09 2015-06-16 Phison Electronics Corp 資料抹除方法、記憶體控制電路單元及記憶體儲存裝置
US20150339069A1 (en) * 2014-05-22 2015-11-26 Kabushiki Kaisha Toshiba Memory system and method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI428920B (zh) * 2005-10-27 2014-03-01 Sandisk Technologies Inc 適應性處理資料之寫入於非揮發性記憶體
CN101458956A (zh) * 2007-12-14 2009-06-17 慧荣科技股份有限公司 存取一快闪存储器的装置、方法及平均地使用该快闪存储器的区块的方法
CN101667157A (zh) * 2008-09-04 2010-03-10 群联电子股份有限公司 闪存数据传输方法、闪存储存系统及控制器
US20120246388A1 (en) * 2011-03-22 2012-09-27 Daisuke Hashimoto Memory system, nonvolatile storage device, control method, and medium
TW201443638A (zh) * 2013-05-02 2014-11-16 Skymedi Corp 用於非揮發性記憶體之動態調整映射方式之方法及其非揮發性儲存裝置
TW201523618A (zh) * 2013-12-09 2015-06-16 Phison Electronics Corp 資料抹除方法、記憶體控制電路單元及記憶體儲存裝置
US20150339069A1 (en) * 2014-05-22 2015-11-26 Kabushiki Kaisha Toshiba Memory system and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107704208A (zh) * 2017-10-13 2018-02-16 郑州云海信息技术有限公司 一种元数据的修复方法、装置及介质

Also Published As

Publication number Publication date
CN107025062B (zh) 2020-03-06

Similar Documents

Publication Publication Date Title
CN104102585B (zh) 映射信息记录方法、存储器控制器与存储器储存装置
CN104750626B (zh) 数据储存装置以及快闪存储器控制方法
EP2115595B1 (en) Memory device performance enhancement through pre-erase mechanism
US7487303B2 (en) Flash memory device and associated data merge method
US9772797B2 (en) Buffer memory management method, memory control circuit unit and memory storage device
CN104679437B (zh) 数据写入方法、存储器控制电路单元与存储器储存装置
CN110058796A (zh) 数据储存装置
CN106469122B (zh) 有效数据合并方法、存储器控制器与存储器储存装置
CN108733510A (zh) 数据储存装置及映射表重建方法
CN108664418A (zh) 数据储存装置以及其操作方法
CN105740157A (zh) 数据储存装置以及快闪存储器控制方法
TWI609323B (zh) 資料儲存方法及其系統
US20080082773A1 (en) Systems for Managing File Allocation Table Information
CN104765569B (zh) 数据写入方法、存储器控制电路单元与存储器储存装置
CN106372000B (zh) 映射表更新方法、存储器控制电路单元及存储器存储装置
CN109977034A (zh) 数据储存装置以及非挥发式存储器操作方法
CN103136111B (zh) 数据写入方法、存储器控制器与存储器储存装置
CN106445401A (zh) 表格更新方法、存储器储存装置及存储器控制电路单元
CN108733577A (zh) 存储器管理方法、存储器控制电路单元及存储器存储装置
CN107357520A (zh) 整理指令处理方法、存储器控制电路单元及其存储装置
CN103577344B (zh) 数据写入方法、存储器控制器与存储器储存装置
JP4561246B2 (ja) メモリ装置
CN105988950A (zh) 存储器管理方法、存储器控制电路单元与存储器存储装置
CN104731710B (zh) 存储器管理方法、存储器控制电路单元与存储器储存装置
CN104657083B (zh) 数据写入方法、存储器储存装置、存储器控制电路单元

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20180619

Address after: Taiwan, Taipei, China, Nanhai District, 6 East section 465, 10

Applicant after: Czecho innovation Limited by Share Ltd

Address before: No. 5, 237, 1 Datong Road, Taiwan, Xinbei City, Xinbei City, China

Applicant before: Jie Ding Internaional, Inc

TA01 Transfer of patent application right
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200213

Address after: No. 5, 237, 1 Datong Road, Taiwan, Xinbei City, Xinbei City, China

Applicant after: INNODISK Corp.

Address before: Taiwan, Taipei, China, Nanhai District, 6 East section 465, 10

Applicant before: AccelStor, Inc.

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20200611

Address after: 04-95, Fanglin building, 531a, upper section of Klaus street, Singapore

Patentee after: Jieding Singapore Pte Ltd

Address before: No. 5, 237, 1 Datong Road, Taiwan, Xinbei City, Xinbei City, China

Patentee before: INNODISK Corp.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200810

Address after: Building C, No. 888, Huanhu West 2nd Road, Lingang New Area, Pudong New Area (Shanghai) pilot Free Trade Zone

Patentee after: Shanghai Chuanyuan Information Technology Co., Ltd

Address before: Fong Lam building, 531a upper cross street, Singapore 051531

Patentee before: Jieding Singapore Pte Ltd

TR01 Transfer of patent right