[发明专利]数据处理方法及对应的数据储存装置

说明书

本发明涉及一种数据储存装置及对应的数据储存装置。该数据储存装置包括一存储器装置与一存储器控制器。存储器控制器配置一既定存储器区块作为用以自一主机装置接收数据的一现用存储器区块，并且对应地于一第一映射表格中记录多个逻辑地址。响应于需要建议活化存储器装置之一或多个子区域或传送一或多个主机性能增强器(HPB)项目的判断，存储器控制器更于传送一或多个HPB项目至主机装置前，根据第一映射表格更新一第二映射表格。存储器控制器更于第二映射表格根据第一映射表格被更新后，根据第二映射表格产生一或多个HPB项目，并且传送包含一或多个HPB项目的一封包至主机装置。

技术领域

本发明有关于一种可有效改善存储器装置的存取效能的数据处理方法及对应的数据储存装置。

背景技术

随着数据储存装置的科技在近几年快速地成长，许多数据储存装置，如符合安全数位(Secure Digital，缩写为SD)/多媒体卡(Multi Media Card，缩写为MMC)规格、复合式快闪存储器(Compact flash，缩写为CF)规格、记忆条(Memory Stick，缩写为MS)规格与极数位(Extreme Digital，缩写为XD)规格的记忆卡、固态硬碟、嵌入式多媒体记忆卡(embedded Multi Media Card，缩写为eMMC)以及通用快闪存储器储存(Universal FlashStorage，缩写为UFS)已经广泛地被应用在多种用途上。因此，在这些数据储存装置上，有效率的存取控制也变成一个重要的议题。

为了辅助数据储存装置的存取操作，数据储存装置端可建立并维护一或多个映射表格，用以记录实体地址与逻辑地址间的映射关系。逻辑地址为由连接数据储存装置的一主机装置所使用的地址，主机装置可利用逻辑地址识别不同的记忆空间。实体地址为数据储存装置所使用的地址，数据储存装置可利用实体地址识别不同的记忆空间。存储器控制器根据存储器装置的存取操作管理这些映射表格。

响应于带有欲读取的逻辑地址的一读取指令，存储器控制器必须查找映射表格，以取得储存欲读取的逻辑地址的数据的实体地址。然而，表格的查找或搜寻通常为较耗时的操作。此外，表格大小通常会随着存储器装置的容量增加而增加。因此，在映射表格中查找或搜索所需的时间会随着映射表格的大小增加而大幅增加。

为解决此问题并且改善存储器装置的读取速度，需要一种可有效处理存储器装置所储存的数据并改善存储器装置存取效能的数据处理方法。

发明内容

本发明的一目的在于解决上述问题，并改善存储器装置的读取速度。

根据本发明的一实施例，一种数据储存装置包括一存储器装置与一存储器控制器。存储器装置包括多个存储器区块。存储器控制器耦接至存储器装置，用以存取存储器装置。存储器控制器配置一既定存储器区块作为用以自一主机装置接收数据的一现用存储器区块，并且对应地于一第一映射表格中记录多个逻辑地址。第一映射表格包括多个栏位，第一映射表格的一栏位用以记录现用存储器区块的一实体地址的映射资讯，并且实体地址的映射资讯为储存于现用存储器区块的实体地址的数据是指向哪个逻辑地址的一实体至逻辑映射资讯。响应于需要建议活化存储器装置之一或多个子区域或传送一或多个主机性能增强器(Host Performance Booster，缩写HPB)项目的判断，存储器控制器更于传送一或多个HPB项目至主机装置前，根据第一映射表格更新一第二映射表格。第二映射表格包括多个栏位，第二映射表格的一栏位用以记录一逻辑地址的映射资讯，并且逻辑地址的映射资讯为存储器装置的哪个实体地址储存逻辑地址的数据的一逻辑至实体映射资讯，并且存储器控制器更于第二映射表格根据第一映射表格被更新后，根据第二映射表格产生一或多个HPB项目，并且传送包含一或多个HPB项目的一封包至主机装置。