[发明专利]混合密度存储系统及其控制方法

说明书

技术领域

本发明涉及一种储存装置，尤其是涉及一种混合密度存储系统(Hybriddensity memory system)及其控制方法。 

背景技术

非挥发性存储器(Non-volatile memory，或称为非依电性存储器)是用以储存数据，以闪存为例，其常应用于储存装置，例如：记忆卡、USB接口随身碟、固态磁盘驱动器等。 

请参阅图1，该图为现有存储系统的一具体实施例的系统结构示意图。如图1所示，存储系统13可耦接于一主机11，使数据得以存取于主机11以及存储系统13之间。其中在主机11内系以逻辑地址表示数据存放的位置，而在存储系统13内是以实体地址表示数据存放的位置。存储系统13包括一储存模块131以及一控制模块133。所述的储存模块131是用来储存数据，当主机11欲于该储存模块131中存取数据时，控制模块133会将主机11下达的数据的逻辑地址转换成储存模块131中的实体地址，以正确地存取数据。 

因为逻辑地址与实体地址的范围都非常大，因此要把逻辑地址转换到特定的实体地址是很费时的工作，所以目前的存储系统13会利用区段化概念，将储存模块131内划分多个实体区段(Physical Segment)，而主机11中提供的储存空间也划分成多个逻辑区段(Logical Segment)与之一一对应，其中每一实体区段都包括多个区块(Block)，且每一实体区块都包括多个地址，如此能以区段为单位来转换逻辑与实体地址的对应关系，进而方便管理存储器的储存空间。 

请参阅图2，该图为现有的区段化逻辑/实体地址转换概念的一具体实施例。如图2所示，主机11中储存空间的逻辑地址(Logical Address)经过运算后，被划分成8000个逻辑区块(LBA，Logical Block Address)，依次以每250个逻辑区块为单位定义成一个逻辑区段(Logical Segment)的范围，进而获得 32个逻辑区段LS₀，LS₁，…，LS₃₁。而存储系统13中的储存模块131也是以相同概念被划分成32个实体区段PS₀，PS₁，…，PS₃₁，每一个实体区段中具有256个连续的实体区块(PBA，Physical Block Address)，其中有250个实体区块用来与逻辑区块互相对应，而其余的6个实体区块是作为备用的冗余区块，以备记录控制数据或取代有损坏的实体区块。 

存储系统13中会于冗余区块存储器放逻辑/实体地址映像表(L2P MappingTable)，其记录每一实体区段中的实体区块与逻辑区块之间的转换关系，具体来说，逻辑区段LS₀记录逻辑地址0~63999，其中分成250个逻辑区块(LBA＝0～249)，逻辑/实体地址映像表中则记录250个逻辑区块转换至实体区块PBA＝0～255的对应关系。如此通过参考逻辑/实体地址映像表可迅速地将逻辑地址对应到正确的实体地址。 

承上所述，通过区段化的概念虽然减少了进行转换记忆单位的数量，也避免提供大容量的储存空间来存放逻辑/实体地址映像表，然而，其中并未对目前具有高密度存储器以及低密度存储器的混合存储系统结构下提出配置数据的方法。因为高密度存储器以及低密度存储器分别具有不同的抹除耐用次数，若只是任意地将数据配置于两种密度存储器中，容易导致两种存储器的抹除次数不平均，如此一来，会面临其中一种密度的存储器先到抹除耐用次数限制，但另一种密度的存储器尚可继续使用的情况，而提早结束储存装置的使用寿命。 

发明内容

本发明所要解决的技术问题是提供一种混合密度存储系统及其控制方法，依据数据的性质来将其配置于不同密度的存储器，并提出有效管理储存在混合密度存储器的数据的方法，期能达到抹除平均化的目的，并提高存储系统的使用寿命。 

本发明所要解决的另一技术问题在于提供一种混合密度存储系统及其控制方法，以能在配置使用者数据到存储器时，达到抹除平均化的目的，进而提高存储系统的寿命，并防止储存资源的浪费。 

本发明所要解决的又一技术问题是提供一种混合密度存储系统及其控制方法，以能在配置使用者数据到存储器时，能有效率地处理存储器数据，进而 提高存储系统的数据储存效能。