[发明专利]数据处理系统及其操作方法

说明书

本发明涉及一种存储器系统，该存储器系统包括：存储器装置，存储数据；历史数据生成器，生成包括多个物理存储块地址数据的历史数据；以及历史数据分析器，检测历史数据中的逻辑存储块地址数据。

相关申请的交叉引用

本申请要求于2018年1月19日提交的申请号为10-2018-0006841的韩国专利申请的优先权，其全部公开内容通过引用并入本文。

技术领域

本发明的各个实施例总体涉及一种存储器系统。特别地，实施例涉及一种对存储在存储器系统中的数据进行管理的存储器系统及其操作方法。

背景技术

计算机环境范例已经转变成可随时随地使用计算系统的普适计算。因此，诸如移动电话、数码相机和膝上型计算机的便携式电子装置的使用已经迅速增加。这些便携式电子装置通常使用具有一个或多个用于存储数据的存储器装置的存储器系统。存储器系统可用作便携式电子装置的主存储器装置或辅助存储器装置。

与硬盘驱动器相比，因为存储器系统不具有移动部件，所以它们提供优良的稳定性、耐久性、高信息访问速度和低功耗。具有这种优点的存储器系统的示例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡以及固态硬盘(SSD)。

发明内容

本发明的各个实施例涉及一种数据处理系统及数据处理系统的操作方法，该数据处理系统能够有效地存储以树形结构管理的多个数据。

根据本发明的实施例，一种存储器系统包括：存储器装置，适于存储数据；历史数据生成器，适于生成包括多个物理存储块地址数据的历史数据；以及历史数据分析器，适于检测历史数据中的逻辑存储块地址数据。

历史数据生成器可在历史数据中，以链式数据结构的形式生成多个物理存储块地址数据中的每一个。

历史数据生成器可生成和更新索引信息，其中索引信息链接到多个物理存储块地址数据中的、作为最新生成的物理存储块地址数据的第一物理存储块地址数据。

历史数据生成器可以链式数据结构的形式，将历史数据的逻辑存储块地址数据链接到索引信息，并且更新历史数据的逻辑存储块地址数据。

历史数据可具与逻辑存储块地址数据相对应的读取计数信息、调试信息和擦除/写入计数信息。

历史数据分析器可通过索引信息识别第一物理存储块地址数据，并且识别多个物理存储块地址数据中的、链接到第一物理存储块地址数据的第二物理存储块地址数据。

第二物理存储块地址数据可以链式数据结构的形式链接到存储在第二物理存储块地址处的历史数据的索引信息。

历史数据分析器可通过存储在第二物理存储块地址处的历史数据的索引信息，来识别作为最新生成的物理存储块地址数据的第二物理存储块地址数据，并且识别多个物理存储块地址数据中的、链接到第二物理存储块地址数据的第三物理存储块地址数据。

历史数据分析器可检查历史数据中的读取计数信息、调试信息和擦除/写入计数信息。

存储器系统可进一步包括：控制器，适于控制存储器装置以将历史数据存储在存储器装置中。

根据本发明的另一实施例，一种操作存储器系统的方法，其中存储器系统包括存储器装置，该方法包括：生成包括多个物理存储块地址数据的历史数据；以及通过分析历史数据来检测逻辑存储块地址数据。

生成历史数据可包括在历史数据中以链式数据结构的形式生成多个物理存储块地址数据中的每一个。

生成历史数据可包括生成和更新索引信息，所述索引信息链接到多个物理存储块地址数据中的、作为最新生成的物理存储块地址数据的第一物理存储块地址数据。