数据储存装置及其数据维护方法制造方法及图纸

本发明专利技术提供一种数据储存装置及其数据维护方法。该数据储存装置包括一随机存取存储器以及一控制器。随机存取存储器具有一预取区域。控制器将数据链接关系表中部分的多个数据链接关系集合载入该预取区域中的多个区段，其中这些数据链接关系集合中，被读取次数小于一既定值的数据链接关系集合属于多个非频繁数据链接关系集合中之一者，且被读取次数到达该既定值的数据链接关系集合，属于多个频繁数据链接关系集合中之一者。

【技术实现步骤摘要】
数据储存装置及其数据维护方法
本专利技术有关于一种数据储存装置，特别有关于以特定方式维护预取区域中的数据的数据储存装置。
技术介绍
快闪存储器为一种普遍的非挥发性数据储存装置，以电性方式抹除与程序化。以与非门型的快闪存储器(即NANDFLASH)为例，常用作记忆卡(memorycard)、通用串行总线闪存装置(USBflashdevice)、固态硬盘(SSD)、嵌入式快闪存储器模组(eMMC)…等使用。快闪存储器(如，NANDFLASH)的储存阵列包括多个区块(blocks)，其中浮置栅极晶体管可用以构成快闪存储器。浮置栅极晶体管中的浮置栅极，可捕捉的电荷以储存数据。另外，快闪存储器中的实体页面与主机装置所指定的逻辑页面的转换关系需要一个实体转逻辑表记录。然而，需要很大的容量才可以将全部的实体逻辑表载入随机存取存储器中。如何有效更新管理随机存储器中所载入的数据是一个重要的课题。
技术实现思路
本专利技术所提供的数据储存装置以及数据维护方法可藉由三种表来维护储存于随机存储器中的数据。本专利技术提供一种数据储存装置包括一随机存取存储器以及一控制器。随机存取存储器具有一预取区域。控制器将数据链本文档来自技高网...

【技术保护点】
一种数据储存装置，包括：一随机存取存储器，具有一预取区域；以及一控制器，用以将该数据链接关系表中部分的多个数据链接关系集合载入该预取区域中的多个区段，其中这些数据链接关系集中，被读取次数小于一既定值的数据链接关系集合属于多个非频繁数据链接关系集合，且被读取次数到达该既定值的数据链接关系集合，属于多个频繁数据链接关系集合。

【技术特征摘要】
2016.10.12 TW 1051328311.一种数据储存装置，包括：一随机存取存储器，具有一预取区域；以及一控制器，用以将该数据链接关系表中部分的多个数据链接关系集合载入该预取区域中的多个区段，其中这些数据链接关系集中，被读取次数小于一既定值的数据链接关系集合属于多个非频繁数据链接关系集合，且被读取次数到达该既定值的数据链接关系集合，属于多个频繁数据链接关系集合。2.根据权利要求1所述的数据储存装置，其特征在于，还包括一快闪存储器，包括多个页面，其中每一这些页面具有一逻辑地址以及一实体地址，该快闪存储器具有该数据链接关系表用以记录所有这些页面之这些逻辑地址以及这些实体地址的多个对应关系，该数据链接关系表被分割为这些数据链接关系集合，每一这些数据链接关系集合具有这些对应关系中之至少一者，并且每一该数据链接关系集合相应于一集合指标。3.根据权利要求2所述的数据储存装置，其特征在于，该控制器还建立一非频繁指标组以维护这些非频繁数据链接关系集合，并且建立一频繁指标组以维护这些频繁数据链接关系集合，其中该非频繁指标组系由一非频繁头指标以及一非频繁尾指标所构成，并且该频繁指标组由一频繁头指标以及一频繁尾指标所构成。4.根据权利要求3所述的数据储存装置，其特征在于，这些区段依序具有多个共用指标，该非频繁头指标为用以储存最后一个被读取的该非频繁数据链接关系集合之该区段的该共用指标，该非频繁尾指标为用以储存最久未被读取的该非频繁数据链接关系集合的该区段的该共用指标，该频繁头指标为用以储存最后一个被读取的该频繁数据链接关系集合的该区段的该共用指标，该频繁尾指标为用以储存最久未被读取的该频繁数据链接关系集合的该区段的该共用指标。5.根据权利要求4所述的数据储存装置，其特征在于，该随机存取存储器还包括一顺序表、一反序表以及一预取区域对应表，其中该预取区域对应表具有多个区段对应栏用以记录相应于该预取区域中的这些数据链接关系集合的这些集合指标，该顺序表用以分别记录这些频繁数据链接关系集合自该预取区域中被读取的顺序以及这些非频繁数据链接关系集合自该域取区域中被读取的顺序，并且该反序表分别用以记录这些频繁数据链接关系集合自该预取区域中被读取的反向的顺序以及这些非频繁数据链接关系集合自该预取区域中被读取的反向的顺序。6.根据权利要求5所述的数据储存装置，其特征在于，该预取区域对应表中的这些区段对应栏依序相应于该预取区域中的这些区段，该顺序表具有多个顺序栏依序相应于该预取区域中之这些区段，该反序表具有多个反序栏依序相应于该预取区域中的这些区段，并且该区段对应栏、该顺序栏、该反序栏与其相应的这些区段具有相同的这些共用指标。7.根据权利要求6所述的数据储存装置，其特征在于，与这些频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些顺序栏属于多个频繁顺序栏，与这些非频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些顺序栏属于多个非频繁顺序栏，其中每一这些频繁顺序栏用以储存另一该频繁顺序栏的该共用指标，以分别指向在相应于该频繁顺序栏的该区段之前上一个被读取的该频繁数据链接关系集合的该区段所相应的该频繁顺序栏，其中每一这些非频繁顺序栏系用以储存另一该非频繁顺序栏的该共用指标，以分别指向在相应于该非频繁顺序栏的该区段之前上一个被读取的该非频繁数据链接关系集合的该区段所相应该非频繁顺序栏。8.根据权利要求6所述的数据储存装置，其特征在于，与这些频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些反序栏属于多个频繁反序栏，与这些非频繁数据链接关系集合所属的这些区段具有相同的这些共用指标的这些反序栏属于多个非频繁反序栏，其中每一这些频繁反序栏用以储存另一该频繁反序栏的该共用指标，以分别指向在相应于该频繁反序栏的该区段之后下一个被的之该频繁数据链接关系集合的该区段所相应的该频繁反序栏，每一这些非频繁反序栏用以储存另一该非频繁反序栏的该共用指标，以分别指向在相应于该非频繁反序栏的该区段之后下一个被读取的该非频繁数据链接关系集合的该区段所相应的该非频繁反序栏。9.根据权利要求6所述的数据储存装置，其特征在于，该控制器用以根据一读取命令或者一写入命令，找出包括该读取命令或者该写入命令所指定的上述页面的一第一对应关系的一第一数据链接关系集合，并且根据该预取区域对应表中是否存在相应于该第一数据链接关系集合的一第一集合指标，判断该第一数据链接关系集合是否已被载入该预取区域中，其中该第一数据链接关系集合为这些数据链接关系集合中之一者，该第一集合指标为这些集合指标中之一者，并且该第一对应关系为这些对应关系中之一者。10.根据权利要求9所述的数据储存装置，其特征在于，当该预取区域对应表中存在相应于该第一集合指标时，该控制器根据用以储存该第一集合指标的该区段对应栏的该共用指标，读取该预取区域中所相应的该区段，以获得该第一数据链接关系集合，并且读取储存于该随机存取存储器中之该第一数据链接关系集合中的数据以进行该写入命令或者该读取命令。11.根据权利要求10所述的数据储存装置，其特征在于，当该预取区域对应表中不存在该第一集合指标时，该控制器判断该预取区域是否具有空白的该区段，其中当该控制器判断该预取区域的该区段具有空白的一第一区段时，该控制器自该快闪存储器中的该数据链接关系表读取该第一数据链接关系集合，将该第一数据链接关系集合载入空白的该第一区段。12.根据权利要求11所述的数据储存装置，其特征在于，当该控制器判断该预取区域不具有空白的该区段时，该控制器判断该非频繁尾指标是否为这些共用指标中之任一者，其中当该非频繁尾指标为这些共用指标中之任一者时，该控制器根据该非频繁尾指标判断这些非频繁数据链接关系集合中最久未被读取的该非频繁数据链接关系集合，以将该第一数据链接关系集合的数据写入这些非频繁数据链接关系集合中最久未被读取的该非频繁数据链接关系集合所属的该区段。13.根据权利要求12所述的数据储存装置，其特征在于，当该非频繁尾指标不是这些共用指标中之任一者时，该控制器将该频繁尾指标中所储存的该共用指标写入该非频繁尾指标，将该频繁头指标中所储存的该共用指标写入该非频繁头指标，并且删除该频繁尾指标以及该非频繁尾指标中所储存的这些共用指标。14.根据权利要求6所述的数据储存装置，其特征在于，该控制器还用以根据该非频繁指标组...

【专利技术属性】
技术研发人员：柯冠宇，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：中国台湾,71