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

本发明专利技术提供一种数据处理系统，其可以包括：主机，其适于通过平衡树结构管理多个数据，在该平衡树结构中，每个节点被设定为预定容量，其中数据的每个包含关于该数据所位于的节点的信息来作为节点信息；以及存储器系统，其具有每个与预定容量对应的多个物理存储区域，并且存储器系统适于基于在主机应用的数据中的每一个数据中包含的节点信息来收集在两个不同的新节点中包含的数据，并且将所收集的数据存储在多个物理存储区域中的一个物理存储区域中。

【技术实现步骤摘要】
数据处理系统及其操作方法相关申请的交叉引用本申请要求在2015年12月21日向韩国知识产权局提交的申请号为10-2015-0182777的韩国专利申请的优先权，通过引用将该韩国专利申请的全部内容合并于此。
本专利技术总体涉及数据处理系统，并且更特别地，涉及一种用于更有效地管理多个索引数据的数据处理系统。
技术介绍
计算机环境范例已经变成可以在任意时间和任意地点使用的普适计算系统。由此，诸如移动电话、数码相机和笔记本电脑等便携式电子装置的使用已经快速增加。便携式电子装置通常采用如下的存储器系统:该存储器系统具有作为主数据存储器装置或辅助数据存储器装置使用的一个或多个半导体存储器装置。由于半导体存储器装置没有活动部件，因此半导体存储器装置通常提供优异的稳定性、耐久性、高信息访问速度和低功耗。半导体存储器装置的公知示例包括通用串行总线(USB)存储器装置、具有各种接口的存储卡和固态驱动器(SSD)。
技术实现思路
各种实施例涉及能够有效地存储以平衡树(B-树)结构管理的多个索引数据的数据处理系统及其操作方法。在实施例中，数据处理系统可以包括：主机，其适于通过平衡树结构管理多个数据，在平衡树结构中，每个节点被设定为预定容量，数据的每个包含关于数据所位于的节点的信息来作为节点信息；以及存储器系统，其具有每个与预定容量对应的多个物理存储区域，并且所述存储器系统适于基于在主机应用的数据中的每一个数据中包含的节点信息来收集在两个不同的新节点中包含的数据，并且将所收集的数据存储在多个物理存储区域中的一个物理存储区域中。在非新节点的休止(rest)节点的情况下，存储器系统可以将包含在休止节点中的数据存储在多个物理存储区域中的一个物理存储区域中。存储器系统可以将仅特定值彼此不同的两个物理地址分配到多个物理存储区域中的一个物理存储区域，然后存储器系统可以将仅特定值彼此不同的两个物理地址分别映射到表示两个新节点的两个不同的逻辑地址。节点信息可以包括：识别(ID)信息，所述识别信息用于识别对应的数据所位于的节点；以及指示信息，所述指示信息表示数据所位于的节点是否为新节点。当在多个数据之中，在根据指示信息被分类的新节点中包含的数据被分类到包括第一值的ID信息的第一节点的数据和包括第二值的ID信息的第二节点的数据时，存储器系统可以将仅特定值彼此不同的两个物理地址分别映射到表示第一节点和第二节点的两个不同的逻辑地址。当在多个数据之中，在根据指示信息被分类的休止节点中包含的数据被分类到包括第三值的ID信息的第三节点的数据时，存储器系统可以将一个物理地址分配到多个物理存储区域中的一个物理存储区域，并且可以将所分配的物理地址映射到表示第三节点的一个逻辑地址。在实施例中，数据处理系统可以包括：主机，所述主机适于通过平衡树结构管理多个数据，在平衡树结构中，每个节点被设定为第一容量，数据的每个包含关于数据所位于的节点的信息来作为节点信息；以及存储器系统，所述存储器系统具有每个与为第一容量的一半的第二容量对应的多个物理存储区域，且所述存储器系统适于基于在主机应用的数据中的每一个数据中包含的节点信息来将在一个新节点中包含的数据存储在多个物理存储区域中的一个物理存储区域中，并且将在一个休止节点中包含的数据存储在多个物理存储区域之中的两个物理存储区域中，所述休止节点表示不是新节点的节点。节点信息可以包括：识别(ID)信息，所述识别信息用于识别对应的数据所位于的节点；以及指示信息，所述指示信息表示数据所位于的节点是否为新节点。当在多个数据之中，在根据指示信息被分类的新节点中包含的数据被分类成包括第一值的ID信息的第一节点的数据和包括第二值的ID信息的第二节点的数据时，存储器系统可以将与两个不同的物理存储区域对应的两个不同的物理地址分别映射到表示第一节点和第二节点的两个不同的逻辑地址。当在多个数据之中，在根据旗标信息被分类的休止节点中包含的数据被分类到包括第三值的ID信息的第三节点的数据时，存储器系统可以将与两个不同的物理区域对应的两个不同的物理地址中的任意一个物理地址映射到表示第三节点的上半部分的逻辑地址并且可以将另一物理地址映射到表示第三节点的下半部分的逻辑地址。在实施例中，提供了数据处理系统的操作方法，所述数据处理系统可以包括：主机，所述主机适于通过平衡树结构管理多个数据，在平衡树结构中，每个节点被设定为预定容量，数据的每个包含关于数据所位于的节点的信息来作为节点信息；以及存储器系统，所述存储器系统具有每个与预定容量对应的多个物理存储区域。存储器系统的操作可以包括：分离步骤，基于主机应用的数据的每个中包含的节点信息，将多个数据分离成包含在新节点中的数据和包含在表示非新节点的节点的休止节点中的数据；以及第一存储步骤，在所述分离步骤之后，收集在两个不同的新节点中包含的数据并且将所收集的数据存储在多个物理存储区域中的一个物理存储区域中。所述操作方法还可以包括在所述分离步骤之后，将在休止节点中包含的数据存储在多个物理存储区域中的一个物理存储区域中的第二存储步骤。第一存储步骤可以包括：将仅特定值彼此不同的两个物理地址分配到多个物理存储区域中的一个物理存储区域；以及将仅特定值彼此不同的两个物理地址分别映射到表示两个新节点的两个不同的逻辑地址。节点信息可以包括：识别(ID)信息，所述识别信息用于识别对应的数据所位于的节点；以及指示信息，所述指示信息表示数据所位于的节点是否为新节点。当在分离步骤中参照指示信息被分类的新节点中包含的数据被分类成包含第一值的ID信息的第一节点的数据和包含第二值的ID信息的第二节点的数据时，两个物理地址的映射可以包括将仅特定值彼此不同的两个物理地址分别映射到表示第一节点和第二节点的两个不同的逻辑地址。当在分离步骤中参照指示信息被分类的休止节点中包含的数据被分类成包含第三值的ID信息的第三节点的数据时，第二存储步骤可以包括将一个物理地址分配到物理存储区域中的一个物理存储区域，以及将所分配的物理地址映射到表示第三节点的一个逻辑地址。在实施例中，提供了一种数据处理系统的操作方法，所述数据处理系统可以包括：主机，所述主机适于通过平衡树结构管理多个数据，在所述平衡树结构中，每个节点被设定为第一容量，数据的每个包含关于数据所位于的节点的信息来作为节点信息；以及存储器系统，所述存储器系统具有每个与为第一容量的一半的第二容量对应的多个物理存储区域。存储器系统的操作可以包括：分离步骤，基于主机应用的数据的每个中包含的节点信息，将多个数据分离成包含在新节点中的数据和包含在表示非新节点的节点的休止节点中的数据；第一存储步骤，在分离步骤之后，将在一个新节点中包含的数据存储在多个物理存储区域中的一个物理存储区域中；以及第二存储步骤，在分离步骤之后，将在一个休止节点中包含的数据存储在多个物理存储区域之中的两个物理存储区域中。节点信息可以包括：识别(ID)信息，所述识别信息用于识别对应的数据所位于的节点；以及指示信息，所述指示信息表示数据所位于的节点是否为新节点。当在分离步骤中参照指示信息被分类的新节点中包含的数据被分类成包含第一值的ID信息的第一节点的数据和包含第二值的ID信息的第二节点的数据时，第一存储步骤可以包括将与两个物理存储区域对应的两个不同的物理地址分本文档来自技高网...

【技术保护点】
一种数据处理系统，其包括：主机，所述主机用于通过平衡树结构管理多个数据，在所述平衡树结构中，每个节点被设定为预定容量，其中所述数据的每个包含关于所述数据所位于的节点的信息来作为节点信息；以及存储器系统，所述存储器系统具有每个与所述预定容量对应的多个物理存储区域，并且所述存储器系统适于基于在所述主机应用的所述数据中的每一个数据中包含的所述节点信息来收集在两个不同的新节点中包含的数据，并且将所收集的数据存储在所述多个物理存储区域中的一个物理存储区域中。

【技术特征摘要】
2015.12.21 KR 10-2015-01827771.一种数据处理系统，其包括：主机，所述主机用于通过平衡树结构管理多个数据，在所述平衡树结构中，每个节点被设定为预定容量，其中所述数据的每个包含关于所述数据所位于的节点的信息来作为节点信息；以及存储器系统，所述存储器系统具有每个与所述预定容量对应的多个物理存储区域，并且所述存储器系统适于基于在所述主机应用的所述数据中的每一个数据中包含的所述节点信息来收集在两个不同的新节点中包含的数据，并且将所收集的数据存储在所述多个物理存储区域中的一个物理存储区域中。2.根据权利要求1所述的数据处理系统，其中，在非所述新节点的休止节点的情况下，所述存储器系统将包含在所述休止节点中的数据存储在所述多个物理存储区域中的一个物理存储区域中。3.根据权利要求2所述的数据处理系统，其中，所述存储器系统将仅特定值彼此不同的两个物理地址分配到所述多个物理存储区域中的一个物理存储区域，然后所述存储器系统将仅特定值彼此不同的所述两个物理地址分别映射到表示两个所述新节点的两个不同的逻辑地址。4.根据权利要求3所述的数据处理系统，其中，所述节点信息包括：识别信息，即ID信息，所述识别信息用于识别对应的数据所位于的节点；以及指示信息，所述指示信息表示所述数据所位于的所述节点是否为新节点。5.根据权利要求4所述的数据处理系统，其中，当在所述多个数据之中，在根据所述指示信息被分类的所述新节点中包含的所述数据被分类成包括第一值的ID信息的第一节点的数据和包括第二值的ID信息的第二节点的数据时，所述存储器系统将仅特定值彼此不同的所述两个物理地址分别映射到表示所述第一节点和所述第二节点的两个不同的逻辑地址。6.根据权利要求5所述的数据处理系统，其中，当在所述多个数据之中，在根据所述指示信息被分类的所述休止节点中包含的数据被分类成包括第三值的ID信息的第三节点的数据时，所述存储器系统将一个物理地址分配到所述多个物理存储区域中的一个物理存储区域并且将所分配的物理地址映射到表示所述第三节点的一个逻辑地址。7.一种数据处理系统，其包括：主机，所述主机适于通过平衡树结构管理多个数据，在所述平衡树结构中，每个节点被设定为第一容量，其中所述数据的每个包含关于所述数据所位于的节点的信息来作为节点信息；以及存储器系统，所述存储器系统具有每个与为所述第一容量的一半的第二容量对应的多个物理存储区域，并且所述存储器系统适于基于在所述主机应用的所述数据中的每一个数据中包含的所述节点信息来将在一个新节点中包含的数据存储在所述多个物理存储区域中的一个物理存储区域中，并且将在一个休止节点中包含的数据存储在所述多个物理存储区域之中的两个物理存储区域中，所述休止节点表示不是所述新节点的节点。8.根据权利要求7所述的数据处理系统，其中，所述节点信息包括：识别信息，即ID信息，所述识别信息用于识别对应的数据所位于的节点；以及指示信息，所述指示信息表示所述数据所位于的所述节点是否为新节点。9.根据权利要求8所述的数据处理系统，其中，当在所述多个数据之中，在根据所述指示信息被分类的所述新节点中包含的所述数据被分类成包括第一值的ID信息的第一节点的数据和包括第二值的ID信息的第二节点的数据时，所述存储器系统将与两个不同的物理存储区域对应的两个不同的物理地址分别映射到表示所述第一节点和所述第二节点的两个不同的逻辑地址。10.根据权利要求9所述的数据处理系统，其中，当在所述多个数据之中，在根据旗标信息被分类的所述休止节点中包含的数据被分类成包括第三值的ID信息的第三节点的数据时，所述存储器系统将与两个不同的物理区域对应的两个不同的物理地址中的任意一个物理地址映射到表示所述第三节点的上半部分的逻辑地址并且将另一物理地址映射到表示所述第三节点的下半部分的逻辑地址。11.一种数据处理系统的操作方法，所述数据处理系统包括：主机，所述主机适于通过平衡树结构管理多个数据，在所...

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