申请/专利权人：慧荣科技股份有限公司

申请日：2017-11-14

公开（公告）日：2021-01-08

公开（公告）号：CN108073359B

主分类号：G06F3/06(20060101)

分类号：G06F3/06(20060101)

优先权：["20161115 TW 105137240"]

专利状态码：有效-授权

法律状态：2021.01.08#授权;2018.06.19#实质审查的生效;2018.05.25#公开

摘要：本发明提出一种数据储存装置的操作方法。所述方法包括下列步骤：将对照表切割成复数个子对照表；接收包含数据地址以及命令类别的存取命令；判断数据地址所对应的目标子对照表是否已被快取；以及当判断为否时，读取并快取目标子对照表。

主权项：1.一种数据储存装置的操作方法，其特征在于，所述数据储存装置包括控制单元、非易失性储存媒体以及第一易失性储存媒体，所述控制单元包括第二易失性储存媒体，所述操作方法包括：将所述非易失性储存媒体储存的对照表切割成复数个子对照表；接收包含数据地址以及命令类别的存取命令；判断所述数据地址所对应的目标子对照表是否已被快取至所述第一易失性储存媒体，其中所述目标子对照表为所述复数个子对照表其中之一；当判断为否时，从所述非易失性储存媒体中读取所述目标子对照表并储存至所述第二易失性储存媒体，并自所述第二易失性储存媒体快取所述目标子对照表至所述第一易失性储存媒体；以及当判断为是时，将所述目标子对照表从所述第一易失性储存媒体复制至所述第二易失性储存媒体，并通过所述第二易失性储存媒体存取所述目标子对照表。

全文数据：数据储存装置的操作方法技术领域[0001]本发明涉及一种数据储存的相关技术，尤其是一种数据储存装置的操作方法。背景技术[0002]数据储存装置，尤其是采用非易失性储存媒体的数据储存装置，包括复数个数据区块，每一数据区块包含复数个数据页，每一数据页用以储存至少一储存单位的数据，储存单位可为512B或较佳为4KB。数据区块又依据其储存数据与否而区分为空白数据区块或称为备用资料区块与非空白数据区块或称使用中数据区块）。为了进行数据的管理及存取，数据储存装置需要建立及储存一个数据的逻辑至实体地址对照表〇!〇^1^1^1-如-Flashphysicaladdressmappingtable，H2Ftable，在本发明中简称为对照表，并于数据储存装置运作时将对照表复制至动态随机存取存储器（dynamicrandomaccessmemory，DRAM，以增加数据的管理及存取上的效率。另外，对照表的大小依其记录内容而不同，较常见的大小为数据储存装置的数据储存容量的11000,以数据储存容量为256GBgigabyte的数据储存装置为例，对照表的大小为256MBmegabyte，因此，数据储存装置所配置的DRAM的大小较佳为大于或等于256MB，以储存一整个对照表以及数据储存装置运作时所需要的系统数据、参数、或程序。[0003]对于仅配置小型DRAM或SRAM，S卩DRAM或SRAM的容量不足以储存一整个对照表，的数据储存装置而言，如何有效率地运用所配置的小型DRAM或SRAM以进行数据的管理及存取，存在着技术上的需求。发明内容[0004]本发明的一目的在提供一种数据储存装置的操作方法，其可使数据储存装置有效率地运用其所配置的小型DRAM或SRAM以进行数据的管理及存取。[0005]本发明提出一种数据储存装置的操作方法，此操作方法包括下列步骤:将对照表切割成复数个子对照表;接收包含数据地址以及命令类别的存取命令;判断数据地址所对应的目标子对照表是否已被快取;以及当判断为否时，读取并快取目标子对照表。[0006]本发明另提出一种数据储存装置的操作方法，此操作方法包括下列步骤:将对照表切割成复数个子对照表;接收包含数据地址以及命令类别的存取命令;依据快取表来判断数据地址所对应的目标子对照表是否已被快取；以及当判断为否时，读取并以目标子H2F对照表替代已快取的其中之一复数子对照表，并更新快取表。[0007]由于对照表被分割成复数个子对照表，因此，子对照表可储存至小型DRAM中，如此一来，数据储存装置可依据子对照表进行数据的管理，另外，针对子对照表的管理也提出一个改善的方法，故能达到本发明提高数据储存装置的效能的目的。[0008]上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举优选实施例，并配合附图，详细说明如下。附图说明[0009]图1绘有依照本发明一实施例的数据储存装置及其与主机的电性耦接关系。[0010]图2为依照本发明一实施例的数据储存装置的操作方法的流程图。[0011]图3系绘示将子对照表#0储存至易失性储存媒体230以及易失性储存媒体218中。[0012]图4系绘示易失性储存媒体230快取了16个子对照表。[0013]图5系绘示依照本发明一实施例的快取表。[0014]图6系绘示以子对照表#16取代子对照表#0并将子对照表#ie储存至易失性储存媒体230。具体实施方式[0015]图1绘有依照本发明一实施例的数据储存装置及其与主机的电性耦接关系。请参照图1，主机100包括有中央处理单元110与连接接口120。连接接口120适于电性耦接数据储存装置200。中央处理单元110用以透过连接接口120传送命令、数据给数据储存装置200,例如是传送读取命令给数据储存装置200,或是传送写入命令及欲写入数据储存装置200的数据给数据储存装置200。而在此例中，主机100包括以计算机、手机、平板、相机或是其他具运算功能的手持式电子装置来实现。[0016]数据储存装置200主要包括有控制单元210、非易失性储存媒体220与易失性储存媒体230。控制单元210系电性耦接非易失性储存媒体220与易失性储存媒体230,并用以控制非易失性储存媒体220与易失性储存媒体230的操作例如进行数据的存取与抹除）。在此例中，易失性储存媒体230例如是以DRAM或SRAM来实现，而非易失性储存媒体220例如是以闪存flashmemory、磁阻式随机存取存储器magnetoresistiveRAM、铁电随机存取存储器ferroelectricRAM、电阻式存储器resistiveRAM，RRAM等具有长时间数据保存的存储器装置来实现。[0017]控制单元210主要包括有接口逻辑212、微处理器214、控制逻辑216与易失性储存媒体218,其中易失性储存媒体218例如是以缓存器、SRAM、DRAM来实现，且此易失性储存媒体218的容量较佳小于易失性储存媒体230的容量。控制单元210的微处理器214系电性耦接接口逻辑212与控制逻辑214,而其中控制逻辑214又电性耦接易失性储存媒体218、易失性储存媒体230与非易失性储存媒体220。微处理器214用以透过控制逻辑216存取易失性储存媒体218、易失性储存媒体230与非易失性储存媒体220中的数据，且微处理器214还用以透过接口逻辑212接收来自主机100的命令或数据，例如:写入命令、欲写入数据储存装置20〇的数据、倾倒flush命令、或抹除命令等。[0018]在下述的说明中，将以下列参数为例进行本发明的说明，但不以此为限。非易失性储存媒体220的容量为256GB，不但用以储存来自于主机1〇〇的数据外，也储存对照表、机密数据、保护数据等;对照表的大小等于非易失性储存媒体220的容量的11,〇〇〇,因此，大小为256MB，对照表的一笔记录为4B，因此对照表包含64,000，000笔记录;易失性储存媒体230较佳为DRAM，其容量为1MB，不足以储存一整个对照表；易失性储存媒体218较佳为SRAM，其容量为128KB，小于易失性储存媒体230的容量。[0019]图2即为依照本发明一实施例的数据储存装置的操作方法的流程图，请同时参照图1与图2。步骤S202:将对照表切割成复数个子对照表，其中，对照表较佳以逻辑区块地址logicalBlockAddress，LBA为索引依序建立;或者，以一个间隔值为单位，例如；间隔值为65536个LBA，依序建立，但是在此单位内的LBA可依LBA值或数据收到的顺序依序建立。易失性储存媒体218的容量为128KB，并规划用以储存2个子对照表，则每一子对照表的大小于64KB。因此，对照表以64KB为单位进行分割，可以分割成4，000个子对照表，分别为子对照表#0〜3，999，每一个子对照表可以储存16384笔记录。[0020]步骤S204:接收包含一数据地址以及一命令类别的一个存取命令。控制单元210可接收到来自主机100的存取命令，其中，存取命令包含数据地址，其中，数据地址较佳为一个数值，例如:LBA，或者二个数值，分别是第一LBA以及第二LBA，分别代表数据起点以及数据终点;或者，LBA以及一个数量值，分别代表数据起点以及数据的笔数。命令类别用以表示此存取命令的种类，例如，读取、写入、倾倒命令或抹除命令，例如，存取命令为读取数据地址的数据。[0021]步骤S206:判断数据地址所对应的目标子对照表是否已被快取，如果是则执行步骤S210;如果否则执行步骤S208,其中目标子对照表为复数个子对照表其中之一。假设数据地址为LBA10,000,而一个子对照表可以储存16384笔记录，10000除以16384的商quotient为0，因此，LBA10，000所对应的目标子对照表为子对照表#0。如果子对照表#0已储存在易失性储存媒体230或易失性储存媒体218,则目标子对照表被快取;相反的，子对照表#〇未储存在易失性储存媒体230或易失性储存媒体218的话，则目标子对照表未被快取。[0022]步骤S208:读取并快取目标子对照表。由于子对照表#0并未储存至易失性储存媒体230或易失性储存媒体218,因此，控制单元210从非易失性储存媒体220读取出子对照表#〇并将它储存至易失性储存媒体218并复制至或快取易失性储存媒体230,如图3所示，子对照表#0乃储存（复制）至易失性储存媒体230以及易失性储存媒体218,接着，执行步骤S210。[0023]步骤S210:依据目标子对照表以及数据地址来执行存取命令。由于子对照表#0已储存在易失性储存媒体230或易失性储存媒体2丨8,因此，控制单元210依据LBA10,000在子对照表#0所对应数据区块编号以及数据页编号而找到LBA10,000所对应的数据，并执行存取命令的读取LBA10,000的所对应的数据，并结束本发明数据储存装置的操作方法的执行。[0024]当本发明数据储存装置的操作方法执行一段时间后，易失性储存媒体230快取了16个子对照表，例如:子对照表#〇-15，如图4所示，此时，如何有效率等管理易失性储存媒体230存在着另一个技术需求。在本发明另一实施例中，步骤S202变更为:将对照表切割成复数个子对照表，其中，部份复数子对照表己快取至易失性储存媒体230，故称之为复数己快取子对照表，并将复数已快取子对照表记录至一快取表;步骤S206变更为:依据一快取表来判断数据地址所对应的目标子对照表是否为复数已快取子对照表其中之一;步骤S208变更为:读取并以目标子对照表替代复数已快取子对照表其中之一，并更新快取表，其中，被替代的复数己快取子对照表其中之一的读取次数readcount乃复数已快取子对照表的所有读取次数中最低者，或者，所有快取时间中最早者。如图5所示，为了有效率地使用易失性储存媒体230的空间，控制单元210较佳建立一张快取表，用以记录易失性储存媒体230的字段slot编号与已快取子对照表的编号的数据，或者，更记录每一已快取子对照表的读取次数或快取时间等信息，其中，记录于字段#〇的子对照表#〇具有所有复数已快取子对照表中最低的读取次数值为1或最早的快取时间（100。如图6所示，假设，此时的目标子对照表为子对照表#16，由于易失性储存媒体230已无空间可以储存子对照表#16，因此，控制单元210可以直接以子对照表#16替代任何一个已快取子对照表，例如，子对照表#33,并将子对照表#16储存至子对照表#33所储存的字段，即字段#3,并更新快取表。或者，因为子对照表#〇具有所有已快取子对照表中最低的读取次数值为1或最早的快取时间（1〇〇，所以控制单元210决定以子对照表#16取代子对照表#0并将子对照表#16储存至子对照表#0所储存的字段，即字段#0。最后，将子对照表#16的子对照表的编号值为16、读取次数值为0及快取时间400更新至快取表的字段#0。[0025]当目标子对照表快取至易失性储存媒体230后，如果控制单元210要存取目标子对照表时，控制单元210仍需将目标子对照表从易失性储存媒体230复制至易失性储存媒体218才能进行存取。由于目标子对照表从易失性储存媒体230复制至易失性储存媒体218所需的时间远少于自非易失性储存媒体220读取目标子对照表所需的时间，因此，将目标子对照表快取至易失性储存媒体230可显著地提高数据储存装置200的执行效能。[0026]综上所述，由于对照表被分割成复数个子对照表，因此，复数个子对照表可分别储存至DRAM中，如此一来，数据储存装置200的控制单元210可将子对照表读取并快取至DRAM中，再依据子对照表进行数据的管理，另外，针对子对照表的管理也提出一个改善的方法，故能达到本发明提高数据储存装置的效能的目的。[0027]虽然本发明以前述的实施例揭露如上，然其并非用于限定本发明，任何熟习此技艺者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的专利保护范围须视本说明书所附的申请专利范围所界定者为准。

权利要求：1.一种数据储存装置的操作方法，其特征在于，所述操作方法包括：将对照表切割成复数个子对照表；接收包含数据地址以及命令类别的存取命令；判断所述数据地址所对应的目标子对照表是否己被快取，其中所述目标子对照表为所述复数个个子对照表其中之一；以及当判断为否时，从所述复数个子对照表中读取并快取所述目标子对照表。2.如权利要求1所述的操作方法，其特征在于，还包括：依据所述目标子对照表以及所述数据地址来执行所述存取命令。3.如权利要求1所述的操作方法，其特征在于，所述对照表系以逻辑区块地址为索引依序建立。4.如权利要求1所述的操作方法，其特征在于，所述数据地址包括逻辑区块地址。5.如权利要求1所述的操作方法，其特征在于，所述数据地址包括逻辑区块地址与数量值，所述数量值表示数据的笔数。6.—种数据储存装置的操作方法，其特征在于，所述操作方法包括：将对照表切割成复数个子对照表，其中，部份所述复数个子对照表为复数个已快取子对照表，并记录至快取表；接收包含数据地址以及命令类别的存取命令；依据所述快取表来判断所述数据地址所对应的目标子对照表是否为所述复数个已快取子对照表其中之一；以及当判断为否时，读取并以所述目标子对照表替代其中之一所述复数个已快取子对照表，并更新所述快取表。7.如权利要求6所述的垃圾搜集方法，其特征在于，更包括：依据所述目标子对照表以及所述数据地址来执行所述存取命令。8.如权利要求6所述的垃圾搜集方法，其特征在于，被替代的其中之一所述复数个已快取子对照表的读取次数值为所述复数个已快取子对照表的复数个读取次数的端点值。9.如权利要求6所述的垃圾搜集方法，其特征在于，被替代的其中之一所述复数个已快取子对照表的快取时间为所述复数个已快取子对照表的复数个快取时间的端点值。10.如权利要求6所述的垃圾搜集方法，其特征在于，所述快取表包括记录易失性储存媒体的字段编号与所述复数个已快取子对照表的编号的数据。11.如权利要求10所述的垃圾搜集方法，其特征在于，所述快取表更包括记录所述复数个己快取子对照表的复数个读取次数或复数个快取时间这二者的至少其中之一。

百度查询： 慧荣科技股份有限公司 数据储存装置的操作方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD