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

说明书

本发明涉及一种数据处理系统，其包括：主机，其适于以包括指针值和关键值的树形结构来管理多个数据，数据中的每一个包括用于区分指针值和关键值的区别信息；以及存储器系统，其包括用于控制第一存储器装置和第二存储器装置的控制器，其中控制器基于区别信息将从主机施加的数据中的每一个划分成指针值和关键值，并且随后，将数据的指针值存储在第一存储器装置中并且将数据的关键值存储在第二存储器装置中。

相关申请的交叉引用

本申请要求于2017年9月18日提交的申请号为10-2017-0119424的韩国专利申请的优先权，其公开整体通过引用并入本文。

技术领域

本发明的各个示例性实施例涉及一种以树形结构管理多个数据的数据处理系统以及数据处理系统的操作方法。

背景技术

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

由于存储器系统没有移动部件，所以它们提供优良的稳定性、耐用性、高的信息存取速度以及低功耗。具有这种优点的存储器系统的示例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡以及固态驱动器(SSD)。

发明内容

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

根据本发明的实施例，一种数据处理系统包括：主机，其适于以包括指针值和关键值(key values)的树形结构来管理多个数据，数据中的每一个包括用于区分指针值和关键值的区别信息；以及存储器系统，其包括用于控制第一存储器装置和第二存储器装置的控制器，其中控制器基于区别信息将从主机施加的数据中的每一个划分成指针值和关键值，并且随后，将数据的指针值存储在第一存储器装置中并且将数据的关键值存储在第二存储器装置中。

当指针值在控制器中被更新时，第一存储器装置可以支持重写操作，并且指针值的物理位置可以不改变。

第一存储器装置可以是以下中的任何一种：动态随机存取存储器(DRAM)、静态RAM(SRAM)、相变RAM(PRAM)、纳米浮栅存储器(NFGM)、聚合物RAM(PoRAM)、磁性RAM(MRAM)、铁电RAM(FeRAM)和电阻式RAM(RRAM)。

每当在控制器中关键值被更新时，第二存储器装置可以不支持重写操作，并且关键值的物理位置可以改变。

第二存储器装置可以是闪速存储器。

控制器可以将存储数据的关键值的第二存储器装置的物理位置信息包括在第一存储器装置中存储的数据的指针值中。

第一存储器装置可以包括用于存储数据的指针值的多个第一数据存储区和对应于第一数据存储区域的多个第一元存储区域，并且其中控制器可以将数据的指针值存储在第一数据存储区域中，并且将第二存储器装置的物理位置信息存储在第一元存储区域中。

控制器可以将存储数据的关键值的第二存储器装置的物理位置信息包括在第一存储器装置中存储的数据的指针值中，并且将存储数据的指针值的第一存储器装置的物理位置信息包括在第二存储器装置中存储的数据的关键值中。

第一存储器装置可以包括用于存储数据的指针值的多个第一数据存储区域和对应于第一数据存储区域的多个第一元存储区域，其中第二存储器装置可以包括用于存储数据的关键值的多个第二数据存储区域以及对应于第二数据存储区域的多个第二元存储区域，并且其中控制器可以将数据的指针值存储在第一数据存储区域中，将第二存储器装置的位置信息存储在第一元存储区域中，将数据的关键值存储在第二数据存储区域中并且将第一存储器装置的位置信息存储在第二元存储区域中。