CN107807786B - 存储装置及其资料映射方法 - Google Patents
存储装置及其资料映射方法 Download PDFInfo
- Publication number
- CN107807786B CN107807786B CN201610809613.9A CN201610809613A CN107807786B CN 107807786 B CN107807786 B CN 107807786B CN 201610809613 A CN201610809613 A CN 201610809613A CN 107807786 B CN107807786 B CN 107807786B
- Authority
- CN
- China
- Prior art keywords
- volatile memory
- data
- data mapping
- memory
- mapping table
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0658—Controller construction arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
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)
- Memory System (AREA)
Abstract
本发明提供一种存储装置,包括:一非挥发性存储器;一挥发性存储器,用于记录该非挥发性存储器的部分存储空间的一区域资料映射表;一内存控制器,用于与一主控端相连接,并控制该非挥发性存储器及该挥发性存储器的存取,其中,该内存控制器对存储在该非挥发性存储器中的各档案指派相应的一优先权程度,并依据各档案所相应的该优先权程度将具有最高优先权程度的档案所相应的资料映射关系建立该区域映射表。
Description
技术领域
本发明涉及一种存储装置,尤其涉及一种存储装置及其资料映射方法。
背景技术
随着技术的发展,在电脑***中的存储装置的传输速度也愈来愈快,例如固态硬盘(Solid-state Disk)即为可进行快速资料存取的非挥发性存储器。近年来,由各电脑厂商已订立了非挥发性存储器的传输标准,例如进级主机控制器界面(Advanced HostController Interface,AHCI)及快捷非挥发性存储器(Non-volatile Memory Express,NVMe)等等。上述两种标准级为在存储装置与操作***端的包含指令集、闪存存储器存取控制、缓存器传输级(Register Transfer Level)及驱动程序层等界面标准。
此外,反及闸闪存存储器(NAND flash)的成本也愈来愈低,而且以往技术无法达到的大容量固态硬盘机在现在的市面上也愈来愈普及。然而,对于大容量的固态硬盘机而言,采用以往用于容量较小的固态硬盘机的资料映射机制会造成生产成本偏高,且也难以降低生产成本。以往用于容量较小的固态硬盘机中的资料映射机制是在固态硬盘机的控制器中配置一块挥发性存储器(例如DRAM),且为了达到快速存取的效果,会将固态硬盘机中的闪存存储器的全部容量的资料的映射表全部放入挥发性存储器中,但是在挥发性存储器中的资料映射表的大小几乎固定为闪存存储器的千分之一。简单来说,若传统的固态硬盘机的闪存存储器的容量为1TB,则在挥发性存储器中的资料映射表的大小需至少有1GB,这会造成挥发性存储器的成本过于高昂。
因此,需要一种固态硬盘机及其资料映射方法以解决上述问题。
发明内容
本发明提供一种存储装置,包括:一非挥发性存储器;一挥发性存储器,用于记录该非挥发性存储器的部分存储空间的一区域资料映射表;一内存控制器,用于与一主控端相连接,并控制该非挥发性存储器及该挥发性存储器的存取,其中,该内存控制器系对存储在该非挥发性存储器中的各档案指派相应的一优先权程度,并依据各档案所相应的该优先权程度将具有最高优先权程度的档案所相应的资料映射关系建立该区域映射表。
本发明还提供一种资料映射方法,用于一存储装置,其中该存储装置包括:一非挥发性存储器、一挥发性存储器以及一内存控制器,该方法包括:将该存储装置与一主控端相连接;利用该挥发性存储器记录该非挥发性存储器的部分存储空间的一区域资料映射表;利用该内存控制器对存储在该非挥发性存储器中的各档案指派相应的一优先权程度;利用该存储器控制器依据各档案所相应的该优先权程度将具有最高优先权程度的档案所相应的资料映射关系建立该区域映射表。
附图说明
图1是依据本发明一实施例中的电脑***的方块图。
图2是依据本发明一实施例中的区域资料映射表的示意图。
图3是依据本发明一实施例中用于存储装置的资料映射方法的流程图。
附图标记说明:
100~电脑*** 110~中央处理器
111~内存控制器 120~***存储器
121~资料池 130~存储装置
131~内存控制器 132~挥发性存储器
133~非挥发性存储器 200~区域资料映射表
202~高优先权区域 204~次高优先权区域
206~常用资料区域 208~最近使用区域
S310-S370~步骤
具体实施方式
为使本发明的上述特征和优点能更明显易懂,下文特举实施例,并配合所附图作详细说明如下。
图1是依据本发明一实施例中的电脑***的方块图。在一实施例中,电脑***100包括一中央处理器110、一***存储器120及一存储装置130。中央处理器110及***存储器120可视为一主控端(host)。存储装置130包括一内存控制器131、一挥发性存储器132及一非挥发性存储器132。举例来说,内存控制器131例如可支援NVMe标准,挥发性存储器132例如是动态随机存取存储器(DRAM),且非挥发性存储器133例如是NAND闪存存储器,但本发明并不限于此。另外,***存储器120及存储装置130之间以PCIe或SATA汇流排做为沟通桥梁。在一实施例中,中央处理器110还包括一内存控制器111,用于控制***存储器120的资料存取,其中***存储器120例如是动态随机存取存储器。在另一实施例中,内存控制器111独立于中央处理器110之外。
在一实施例中,内存控制器111由***存储器120中划分出一资料池121。当中央处理器110想要写入资料至存储装置130时,中央处理器110通过内存控制器111将缓存资料先写入至***存储器120中的资料池121(例如供DMA存取)中,内存控制器131再由资料池121中取得缓存资料,并写入非挥发性存储器132中。
需了解的是,内存控制器131在写入资料至非挥发性存储器132时均是通过一快闪转译层(Flash Translation Layer,FTL),该快闪转译层负责提供档案***和在非挥性存储器132中的实体资料层之间的对应,使得操作***仍然可看到与一般传统硬盘一样的档案***。需注意的是,上述快闪转译层一般也可称为资料映射表,其存储在挥发性存储器132中,且挥发性存储器132的大小远小于非挥发性存储器133的千分之一。也因此,存储在挥发性存储器132中的资料映射表已无法完全对应非挥发性存储器133中的所有资料。在此情况下的资料映射表也称为区域资料映射表。需了解的是,在非挥发性存储器133中均会存放一份完整的资料映射表,即称为全域资料映射表。
在一实施例中,对于中央处理器110所执行的操作***来说,并非在固态硬盘机中的所有档案都需要优先存取。通常都是***资料需进行随机读取(random access),此部分的***资料的资料映射表往往需存储在挥发性存储器132中。此外,不同的***资料的重要程度也会依分类及使用程度而有所区别。更进一步而言,挥发性存储器132的存取时间远小于非挥发性存储器的存取时间,因此如果要从非挥发性存储器读取的资料的映射关系已记录于挥发性存储器的资料映射表,则内存控制器131可依据该资料映射关系直接从非挥发性存储器133读取所要的资料。如果要从非挥发性存储器133读取的资料的映射关系未记录于挥发性存储器132的区域资料映射表,则内存控制器131需从非挥发性存储器中的全域资料映射表找到相应的映射关系,接着才能从非挥发性存储器133读取所要的资料。在一实施例中,若非挥发性存储器133的大小为1T比特组,则本发明中的挥发性存储器132可仅使用32M比特组的大小。
在一实施例中,在内存控制器111将要存储的资料从***存储器通过内存控制器131写入非挥发性存储器133时,中央处理器110即会在要写入的资料标示其优先程度,且内存控制器131则会依据写入资料的优先程度决定存储于非挥发性存储器133的写入资料是否需要在挥发性存储器132中的区域资料映射表建立相应的对应关系。
举例来说,写入资料的优先权程度可分为复数个层级,例如层级0~7,其中层级0表示最高优先权,层级7则表示最低优先权,但熟习本发明领域的技术者也可视实际情况调整优先程度的层级数量。一般而言,操作***中的***资料的档案往往具有较小的档案容量(例如几K比特组至几MB比特组),且重要程度高。再者,拖慢固态硬盘机的读取速度的通常都是随机读取动作,因为需要常常查询挥发性存储器的区域资料映射表,此部分已在上述实施例中说明过。内存控制器131需先判断所要随机读取的资料的映射关系是否存放于挥发性存储器132的区域资料映射表,故重要性高的***资料往往会被指派具有最高的优先权。换言之,当中央处理器110想要从非挥发性存储器133读取***资料时,***资料的映射关系必定存在于挥发性存储器132的区域资料映射表,故内存控制器131可依据该映射关系,直接从非挥发性存储器133读取所要的***资料。
相对而言,对于操作***来说,重要程度较低的是容量较大的档案,例如是多媒体档案、使用者资料等等。在向非挥发性存储器133读取这些容量较大的档案时,尽管这些大档案的资料映射关系并未存放于挥发性存储器132中的区域资料映射表,内存控制器131需再从非挥发性存储器133中的全域资料映射表读取相应的资料映射关系后才能从非挥发性存储器133读取想要的资料。虽然多了一道向全域资料映射表进行查询的动作,但因为在读取这些大档案时都是进行连续读取,故只要知道档案在非挥发性存储器133中开始及结束的分页(page)及区块(block),即可进行连续读取。再加上固态硬盘机进行连续读取的传输速度非常快,故通常使用者不会感觉到有任何延迟。
图2是依据本发明一实施例中的区域资料映射表的示意图。在一实施例中,存储在挥发性存储器132中的区域资料映射表200也可划分为几个区域,例如:高优先权区域202、次高优先权区域204、常用资料区域206及最近使用区域208。一般而言,在最新从非挥发性存储器133存取过的资料的资料映射关系会被写入至最近使用区域208,无论是***档案、使用者资料、一般档案、大容量档案等等都可采取相同的动作。高优先权区域202则是优先存放操作***的***资料或是特别指定的高优先权资料的资料映射关系,此区域的资料映射关系一经写入后则通常较少更动。次高优先权区域204则存放一般重要的档案的资料映射关系,此区域的资料可能会随着不同优先权程度的资料存取动作而有所改动,即优先权程度较低的资料的资料映射关系会被优先从此区域删除以更换为优先权程度较高的资料的资料映射关系。常用资料区域206则存放最近最常使用的资料的资料映射关系。
图3是依据本发明一实施例中用于存储装置的资料映射方法的流程图。在步骤S310,利用内存控制器131在挥发性存储器132建立与非挥发性存储器133有关的一区域资料映射表。需注意的是,该区域资料映射表并未完全对应非挥发性存储器133的全部存储空间。非挥发性存储器133存储一全域资料映射表,可记录非挥发性存储器133的全部存储空间所相应的资料映射关系。
在步骤S320,主控端通过内存控制器131将存储在非挥发性存储器133中的各档案分别指派相应的一优先权程度。
在步骤S330,依据各档案的该优先程度,将具有较高优先权程度的该档案所相应的资料映射关系写入该区域资料映射表。在本发明中,操作***的***资料通常具有最高的优先权,因为***资料的总容量可能仅有几GB,故所需的资料映射表不会太大,可能仅占数十MB。因为***资料最需要最快速的存取速度,故其资料映射关系需存放在挥发性存储器中以提高存取速度。
在步骤S340,当一主控端需要读取非挥发性存储器133的资料时,内存控制器131先查询所要读取的资料的资料映射关系是否记录于该区域资料映射表。如果是,则执行步骤S350;如果不是,则执行步骤S360。
在步骤S350,内存控制器131依据所查询到的该资料映射关系直接从非挥发性存储器133中读取所要的资料。
在步骤S360,内存控制器131从非挥发性存储器133中的全域资料映射表取得需要读取的资料的资料映射关系。
在步骤S370,内存控制器131依据从该全域资料映射表所取得的该资料映射关系从该非挥发性存储器133中读取所要的资料。
综上所述,本发明系提供一种存储装置(例如是固态硬盘机)及其资料映射方法。本发明的资料映射方法可以在不是大幅度影响固态硬盘机的存取效能的情况下,有效地减少在大容量的固态硬盘机中的挥发性存储器的大小,使得大容量的固态硬盘机的制造成本得以大幅度降低。
本发明虽以较佳实施例揭露如上,然其并非用于限定本发明的范围,任何所属技术领域中具有通常知识者,在不脱离本发明的精神和范围内,当可做些许的更动与润饰,因此本发明的保护范围当视权利要求书所界定者为准。
Claims (6)
1.一种存储装置,包括:
一非挥发性存储器,存储对应于该非挥发性存储器的所有存储空间的一全域资料映射表;
一挥发性存储器,用于记录该非挥发性存储器的部分存储空间的一区域资料映射表,该区域资料映射表的大小小于该全域资料映射表;
一内存控制器,用于与一主控端相连接,并控制该非挥发性存储器及该挥发性存储器的存取,其中,该内存控制器对存储在该非挥发性存储器中的各档案指派相应的一优先权程度,并依据各档案所相应的该优先权程度将具有最高优先权程度的档案所相应的资料映射关系建立该区域资料映射表;
当该主控端想要通过该内存控制器读取该非挥发性存储器中的资料时,该内存控制器判断想要读取的资料所相应的资料映射关系是否存储在该区域资料映射表,
如果是,该内存控制器依据该区域资料映射表中的想要读取的资料所相应的资料映射关系直接从该非挥发性存储器中读取资料;
如果不是,该内存控制器查询该非挥发性存储器的该全域资料映射表以取得想要读取的资料所相应的资料映射关系,并依据所取得的该资料映射关系从该非挥发性存储器中读取资料。
2.根据权利要求1所述的存储装置,其特征在于,该主控端通过该内存控制器来指派存储在该非挥发性存储器中的各档案相应的该优先权程度。
3.根据权利要求2所述的存储装置,其特征在于,该主控端的***资料具有一最高优先权程度。
4.一种资料映射方法,用于一存储装置,其特征在于,该存储装置包括:一非挥发性存储器、一挥发性存储器以及一内存控制器,该方法包括:
将该存储装置与一主控端相连接;
利用该挥发性存储器记录该非挥发性存储器的部分存储空间的一区域资料映射表;该非挥发性存储器存储一全域资料映射表,对应于该非挥发性存储器的所有存储空间,且该区域资料映射表的大小小于该全域资料映射表;
利用该内存控制器对存储在该非挥发性存储器中的各档案指派相应的一优先权程度;
利用该内存控制器依据各档案所相应的该优先权程度将具有最高优先权程度的档案所相应的资料映射关系建立该区域资料映射表;
当该主控端想要通过该内存控制器读取该非挥发性存储器中的资料时,利用该内存控制器判断想要读取的资料所相应的资料映射关系是否存储于该区域资料映射表;
如果是,利用该内存控制器依据该区域资料映射表中的想要读取的资料所相应的资料映射关系直接从该非挥发性存储器中读取资料;
如果不是,利用该内存控制器查询该非挥发性存储器的该全域资料映射表以取得想要读取的资料所相应的资料映射关系,并依据所取得的该资料映射关系从该非挥发性存储器中读取资料。
5.根据权利要求4所述的资料映射方法,其特征在于,该主控端通过该内存控制器来指派存储在该非挥发性存储器中的各档案相应的该优先权程度。
6.根据权利要求5所述的资料映射方法,其特征在于,该主控端的***资料具有一最高优先权程度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610809613.9A CN107807786B (zh) | 2016-09-08 | 2016-09-08 | 存储装置及其资料映射方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610809613.9A CN107807786B (zh) | 2016-09-08 | 2016-09-08 | 存储装置及其资料映射方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107807786A CN107807786A (zh) | 2018-03-16 |
CN107807786B true CN107807786B (zh) | 2021-09-07 |
Family
ID=61576006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610809613.9A Active CN107807786B (zh) | 2016-09-08 | 2016-09-08 | 存储装置及其资料映射方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107807786B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101271380A (zh) * | 2007-03-19 | 2008-09-24 | 威刚科技股份有限公司 | 混合密度存储体储存装置 |
CN101923512A (zh) * | 2009-05-29 | 2010-12-22 | 晶天电子(深圳)有限公司 | 两层、三层闪存装置、智能存储开关和两层、三层控制器 |
CN102122233A (zh) * | 2010-01-08 | 2011-07-13 | 群联电子股份有限公司 | 区块管理与数据写入方法、闪存储存***与控制器 |
CN103425600A (zh) * | 2013-08-23 | 2013-12-04 | 中国人民解放军国防科学技术大学 | 一种固态盘闪存转换层中的地址映射方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1474414A (zh) * | 2002-08-05 | 2004-02-11 | 希旺科技股份有限公司 | 不需使用冗余栏位的非挥发记忆储存***及其写入方法 |
US20150378884A1 (en) * | 2013-04-08 | 2015-12-31 | Avalanche Technology, Inc. | Storage system controlling addressing of solid storage disks (ssd) |
US9209835B2 (en) * | 2013-11-27 | 2015-12-08 | Seagate Technology Llc | Read retry for non-volatile memories |
CN104503707B (zh) * | 2014-12-24 | 2018-03-06 | 华为技术有限公司 | 读取数据的方法以及装置 |
-
2016
- 2016-09-08 CN CN201610809613.9A patent/CN107807786B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101271380A (zh) * | 2007-03-19 | 2008-09-24 | 威刚科技股份有限公司 | 混合密度存储体储存装置 |
CN101923512A (zh) * | 2009-05-29 | 2010-12-22 | 晶天电子(深圳)有限公司 | 两层、三层闪存装置、智能存储开关和两层、三层控制器 |
CN102122233A (zh) * | 2010-01-08 | 2011-07-13 | 群联电子股份有限公司 | 区块管理与数据写入方法、闪存储存***与控制器 |
CN103425600A (zh) * | 2013-08-23 | 2013-12-04 | 中国人民解放军国防科学技术大学 | 一种固态盘闪存转换层中的地址映射方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107807786A (zh) | 2018-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100923990B1 (ko) | 플래시 저장 장치의 특성을 기반으로 한 컴퓨팅 시스템 | |
US6704852B2 (en) | Control device applicable to flash memory card and method for building partial lookup table | |
US10909031B2 (en) | Memory system and operating method thereof | |
US11620066B2 (en) | Storage device with expandible logical address space and operating method thereof | |
JP2009048613A (ja) | ソリッドステートメモリ、それを含むコンピュータシステム及びその動作方法 | |
US20190317892A1 (en) | Memory system, data processing system, and operating method of memory system | |
US20200218653A1 (en) | Controller, data storage device, and operating method thereof | |
JP2010146326A (ja) | 記憶装置、その制御方法及びその記憶装置を用いた電子装置 | |
KR20200022641A (ko) | 데이터 저장 장치 및 동작 방법, 이를 포함하는 스토리지 시스템 | |
KR102681181B1 (ko) | 메모리 시스템 및 그것의 동작방법 | |
KR20170051563A (ko) | 데이터 저장 장치 및 그것의 동작 방법 | |
CN110908594A (zh) | 存储器***的操作方法和存储器*** | |
KR20200121645A (ko) | 컨트롤러 및 그것의 동작 방법과 메모리 시스템 | |
KR20210051921A (ko) | 메모리 시스템 및 그것의 동작방법 | |
US20230418485A1 (en) | Host device, storage device, and electronic device | |
US20240231663A1 (en) | Storage device and method of operating the same | |
TW201928960A (zh) | 記憶體系統及其操作方法 | |
US9904622B2 (en) | Control method for non-volatile memory and associated computer system | |
TWI749903B (zh) | 快閃記憶體控制器、記憶體裝置以及存取快閃記憶體模組之方法 | |
CN107807786B (zh) | 存储装置及其资料映射方法 | |
TWI616755B (zh) | 儲存裝置及其資料映射方法 | |
TWM548816U (zh) | 利用主控端記憶體緩衝器之儲存裝置 | |
US11989448B2 (en) | Memory controller and memory system including the same | |
TWI434284B (zh) | 主動式快閃管理之方法以及相關之記憶裝置及其控制器 | |
US20230342046A1 (en) | Memory controller and memory system including the same |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |