数据处理系统及其操作方法技术方案

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

【技术实现步骤摘要】
数据处理系统及其操作方法相关申请的交叉引用本申请要求于2017年9月18日提交的申请号为10-2017-0119424的韩国专利申请的优先权，其公开整体通过引用并入本文。
本专利技术的各个示例性实施例涉及一种以树形结构管理多个数据的数据处理系统以及数据处理系统的操作方法。
技术介绍
计算机环境范例已经变为使得计算系统能够在任何时间和任何地点使用的普适计算。因此，诸如移动电话、数码相机和膝上型计算机的便携式电子装置的使用已经迅速增加。这些便携式电子装置通常使用具有一个或多个存储器装置的存储器系统来存储数据。存储器系统可用作便携式电子装置的主存储器装置或辅助存储器装置。由于存储器系统没有移动部件，所以它们提供优良的稳定性、耐用性、高的信息存取速度以及低功耗。具有这种优点的存储器系统的示例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡以及固态驱动器(SSD)。
技术实现思路
本专利技术的各个实施例涉及一种能够有效地存储以树形结构管理的多个数据的数据处理系统以及该数据处理系统的操作方法。根据本专利技术的实施例，一种数据处理系统包括：主机，其适于以包括指针值和关键值(keyvalues)的树形结构来管理多个数据，数据中的每一个包括用于区分指针值和关键值的区别信息；以及存储器系统，其包括用于控制第一存储器装置和第二存储器装置的控制器，其中控制器基于区别信息将从主机施加的数据中的每一个划分成指针值和关键值，并且随后，将数据的指针值存储在第一存储器装置中并且将数据的关键值存储在第二存储器装置中。当指针值在控制器中被更新时，第一存储器装置可以支持重写操作，并且指针值的物理位置可以不改变。第一存储器装置可以是以下中的任何一种：动态随机存取存储器(DRAM)、静态RAM(SRAM)、相变RAM(PRAM)、纳米浮栅存储器(NFGM)、聚合物RAM(PoRAM)、磁性RAM(MRAM)、铁电RAM(FeRAM)和电阻式RAM(RRAM)。每当在控制器中关键值被更新时，第二存储器装置可以不支持重写操作，并且关键值的物理位置可以改变。第二存储器装置可以是闪速存储器。控制器可以将存储数据的关键值的第二存储器装置的物理位置信息包括在第一存储器装置中存储的数据的指针值中。第一存储器装置可以包括用于存储数据的指针值的多个第一数据存储区和对应于第一数据存储区域的多个第一元存储区域，并且其中控制器可以将数据的指针值存储在第一数据存储区域中，并且将第二存储器装置的物理位置信息存储在第一元存储区域中。控制器可以将存储数据的关键值的第二存储器装置的物理位置信息包括在第一存储器装置中存储的数据的指针值中，并且将存储数据的指针值的第一存储器装置的物理位置信息包括在第二存储器装置中存储的数据的关键值中。第一存储器装置可以包括用于存储数据的指针值的多个第一数据存储区域和对应于第一数据存储区域的多个第一元存储区域，其中第二存储器装置可以包括用于存储数据的关键值的多个第二数据存储区域以及对应于第二数据存储区域的多个第二元存储区域，并且其中控制器可以将数据的指针值存储在第一数据存储区域中，将第二存储器装置的位置信息存储在第一元存储区域中，将数据的关键值存储在第二数据存储区域中并且将第一存储器装置的位置信息存储在第二元存储区域中。树形结构可以是平衡树结构。根据本专利技术的实施例，一种数据处理系统的操作方法，该数据处理系统包括：主机，其以包括指针值和关键值的树形结构来管理多个数据，数据中的每一个包括用于区分指针值和关键值的区别信息，以及存储器系统，其包括用于控制第一存储器装置和第二存储器装置的控制器，该操作方法包括：基于区别信息将从主机施加的数据中的每一个划分成指针值和关键值；将数据的指针值存储在第一存储器装置中；以及将数据的关键值存储在第二存储器装置中。第一存储器装置可以支持重写操作，并且当指针值通过指针值的存储被更新时，指针值的物理位置可以不改变。第一存储器装置可以是以下中的任何一种：动态随机存取存储器(DRAM)、静态RAM(SRAM)、相变RAM(PRAM)、纳米浮栅存储器(NFGM)、聚合物RAM(PoRAM)、磁性RAM(MRAM)、铁电RAM(FeRAM)和电阻式RAM(RRAM)。第二存储器装置可以不支持重写操作，并且每当关键值通过关键值的存储被更新时，关键值的物理位置可以改变。第二存储器装置可以是闪速存储器。指针值的存储将通过关键值的存储而被存储在第二存储器装置中的数据的关键值的物理位置信息包括在第一存储器装置中存储的数据的指针值中。第一存储器装置可以包括用于存储数据的指针值的多个第一数据存储区和对应于第一数据存储区域的多个第一元存储区域，并且其中指针值的存储可以包括将数据的指针值存储在第一数据存储区域中，并且将第二存储器装置的物理位置信息存储在第一元存储区域中。指针值的存储将通过关键值的存储而被存储在第二存储器装置中的数据的关键值的物理位置信息包括在第一存储器装置中存储的数据的指针值中，并且关键值的存储可以将通过指针值的存储而被存储在第一存储器装置中的数据的指针值的物理位置信息包括在第二存储器装置中存储的数据的关键值中。第一存储器装置可以包括用于存储数据的指针值的多个第一数据存储区域和对应于第一数据存储区域的多个第一元存储区域，其中第二存储器装置可以包括用于存储数据的关键值的多个第二数据存储区域以及对应于第二数据存储区域的多个第二元存储区域，并且其中指针值的存储可以包括将数据的指针值存储在第一数据存储区域中，并且将第二存储器装置的位置信息存储在第一元存储区域中，并且其中关键值的存储可以包括将数据的关键值存储在第二数据存储区域中并且将第一存储器装置的位置信息存储在第二元存储区域中。主机可以以平衡树结构管理数据。根据本专利技术的实施例，一种存储器系统包括：重写支持存储器装置；闪速存储器装置；以及控制器，其适于控制重写支持存储器装置和闪速存储器装置将具有其节点的指针值和关键值的平衡树结构的数据存储在其中，其中控制器控制重写支持存储器装置在其中存储和更新指针值，并且其中控制器控制闪速存储器装置在其中存储和更新关键值。控制器还可以生成存储在闪速存储器装置中的关键值的位置信息，并且其中控制器可以进一步控制重写支持存储器装置在其中存储和更新关键值的位置信息。附图说明图1是说明包括根据本专利技术的实施例的存储器系统的数据处理系统的框图。图2是说明图1的存储器系统中采用的存储器装置的示例性配置的示意图。图3是说明图1所示的存储器装置中的存储块的存储器单元阵列的示例性配置的电路图。图4是说明图2所示的存储器装置的示例性三维结构的框图。图5是示出根据本专利技术的实施例的数据处理系统的操作的框图。图6是示出根据本专利技术的实施例的主机以树形结构管理数据的操作的示图。图7A和图7B是示出根据本专利技术的实施例的存储器系统管理数据的操作的示图。图8至图16是示意性示出根据本专利技术的各个实施例的数据处理系统的应用示例的示图。具体实施方式以下参照附图更详细地描述本专利技术的各个实施例。然而，注意到的是，本专利技术可以不同的其它实施例、形式及其变型实施，且不应被解释为限于本文所阐述的实施例。相反，提供所描述的实施例使得本公开将完整和全面并将本专利技术充分地传达给本专利技术所属领域的技术人员。在整个本公开中，相本文档来自技高网...

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

【技术特征摘要】
2017.09.18 KR 10-2017-01194241.一种数据处理系统，其包括：主机，其适于以包括指针值和关键值的树形结构来管理多个数据，所述数据中的每一个包括用于区分所述指针值和所述关键值的区别信息；以及存储器系统，其包括用于控制第一存储器装置和第二存储器装置的控制器，其中所述控制器基于所述区别信息将从所述主机施加的所述数据中的每一个划分成所述指针值和所述关键值，随后将所述数据的所述指针值存储在所述第一存储器装置中并且将所述数据的所述关键值存储在所述第二存储器装置中。2.根据权利要求1所述的数据处理系统，其中所述第一存储器装置支持重写操作，并且当在所述控制器中所述指针值被更新时，所述指针值的物理位置不改变。3.根据权利要求2所述的数据处理系统，其中所述第一存储器装置是以下中的任何一种：动态随机存取存储器，即DRAM、静态RAM，即SRAM、相变RAM，即PRAM、纳米浮栅存储器，即NFGM、聚合物RAM，即PoRAM、磁性RAM，即MRAM、铁电RAM，即FeRAM和电阻式RAM，即RRAM。4.根据权利要求2所述的数据处理系统，其中所述第二存储器装置不支持重写操作，并且每当在所述控制器中所述关键值被更新时，所述关键值的物理位置改变。5.根据权利要求4所述的数据处理系统，其中所述第二存储器装置是闪速存储器。6.根据权利要求4所述的数据处理系统，其中控制器将存储所述数据的所述关键值的所述第二存储器的物理地址信息包括在被存储在所述第一存储器装置中的所述数据的所述指针值中。7.根据权利要求6所述的数据处理系统，其中所述第一存储器装置包括用于存储所述数据的所述指针值的多个第一数据存储区和对应于所述第一数据存储区域的多个第一元存储区域，以及其中所述控制器将所述数据的所述指针值存储在所述第一数据存储区域中，并且将所述第二存储器装置的所述物理位置信息存储在所述第一元存储区域中。8.根据权利要求4所述的数据处理系统，其中所述控制器将存储所述数据的所述关键值的所述第二存储器装置的物理信息包括在所述第一存储器装置中存储的所述数据的所述指针值中，并将存储所述数据的所述指针值的所述第一存储器装置的物理位置信息包括在所述第二存储器装置中存储的所述数据的所述关键值中。9.根据权利要求8所述的存储器系统，其中所述第一存储器装置包括用于存储所述数据的所述指针值的多个第一数据存储区和对应于所述第一数据存储区域的多个第一元存储区域，其中所述第二存储器装置包括用于存储所述数据的所述关键值的多个第二数据存储区和对应于所述第二数据存储区域的多个第二元存储区域，以及其中所述控制器将所述数据的所述指针值存储在所述第一数据存储区域中，将所述第二存储器装置的所述位置信息存储在所述第一元存储区域中，将所述数据的所述关键值存储在所述第二数据存储区域中并且将所述第一存储器装置的所述位置信息存储在所述第二元存储区域中。10.根据权利要求1所述的存储器系统，其中所述树形结构是平衡树结构。11.一种数据处理系统的操作方法，所述数据处理系统包括：主机，其以...

【专利技术属性】
技术研发人员：崔海起，
申请(专利权)人：爱思开海力士有限公司，
类型：发明
国别省市：韩国,KR