一种存储数据的方法技术

本申请提供了一种数据存储方法，根据本发明专利技术的一个方面，提供了一种存储数据的方法，包括如下步骤：在第一存储区设置一个第一数据节点；在第二存储区设置一个第二数据节点；其中，所述第二数据节点是构成第二存储区中至少一个平表中的一个第一平表的多个元素中的一个元素；并且，所述设置第一数据节点的步骤包括在该节点中存储一个链接二元组，其包括一个表示所述第一平表的第一标识符和一个表示所述元素在第一平表中所处的行的第二标识符。根据本发明专利技术的另一个方面，还提供了一种相应的数据存储结构。根据本发明专利技术，可以在不支持存储地址指针的特定目的处理器中容易地实现数据链接，从而降低对存储数据所需的空间要求并且提高链接各个数据段的效率。

【技术实现步骤摘要】

本专利技术涉及一种数据存储方法和数据存储结构，更具体地，本专利技术涉及一种用于不支持指针的特定目的处理器的数据存储方法和数据存储结构。
技术介绍
特定目的处理器是特别为一些特定应用而设计的高性能的处理器，例如，数学处理器，用作通用处理器的协处理器，并执行数学运算；网络处理器，用来处理网络业务(即交换机，路由器等)等等。因此，由于其用于特定的应用，特定目的处理器必须牺牲一些灵活性而来实现其特殊功能。一般地，特定目的处理器采用一些高性能的硬件引擎，其中每个硬件引擎设计成用来支持特定的功能，例如队列管理、表查询、存储器访问等。为了实现较高的性能，特定目的处理器经常利用与常规存储器体系(例如，主存储器、高速缓冲存储器等)不同的存储器结构。在特定目的处理器中，存储器通常分为控制存储器和数据存储器，其中控制存储器中包括用于数据处理的主信息，而数据存储器中包括伴随处理请求的数据。在使用至少一个搜索引擎的特定目的处理器中，为了快速查询，可以采用索引表。因此，在这样的特定目的处理器中，至少支持两种表索引表和平表(flat table)。索引表可以用索引树来实现。索引树是由n(n≥0)个结点组成的有限集合。索引树包括根结点、叶结点(终端结点)以及非终端结点。一般在叶结点中存储相关的信息。从索引树的根结点到叶结点的路径由索引表中的关键码标识。用户可以通过索引树的标识符和关键码，并触发表查询(索引树搜索)命令，访问索引表。搜索的等待时间取决于关键码的长度和索引树的结构。平表可以用存储器阵列来实现。存储器阵列的一行或一列可以存储一个平表的一行(元素)。在数据处理中，数据链接能使数据在逻辑上更合理地链接在一起，这样能够在保持数据完整性的前提下降低对存储单元的空间要求。数据处理的软件设计的灵活性，在很大程度上取决于作为数据链接的单一且简单的机制的单一指针。由于用于特定应用的原因，特定目的处理器通常不支持通过指针(存储位置的地址)对存储器的访问，从而不具备通过单一指针来进行数据链接的能力。缺少这样的单一指针将会使得不能容易地实现数据链接，软件设计的灵活性将变得较差。而由于叶结点的容量有上限，能够存储在一个叶结点中的信息的容量也受到限制。难以满足某些复杂的应用中(例如在网络通信中涉及的隧道应用等)的需求。因此，存在扩展诸如叶节点的信息容量的需要。然而，由于特定目的处理器不具备通过单一指针来进行数据链接的能力，数据链接的效率低，因此存在数据大与数据存储单元容量小的矛盾。
技术实现思路
本专利技术的一个目的在于提供一种数据存储方法和数据存储结构，其可以使特定目的处理器容易地实现数据链接，扩展数据节点的存储容量。根据本专利技术的一个方面，提供了一种存储数据的方法，包括如下步骤在第一存储区设置一个第一数据节点；在第二存储区设置一个第二数据节点；其中，所述第二数据节点是构成第二存储区中至少一个平表中的一个第一平表的多个元素中的一个元素；并且，所述设置第一数据节点的步骤包括在该节点中存储一个链接二元组，其包括一个表示所述第一平表的第一标识符和一个表示所述元素在第一平表中所处的行的第二标识符。根据本专利技术的另一个方面，还提供了一种数据存储结构，包括在第一存储区设置的第一数据节点；在第二存储区设置的第二数据节点；其中，所述第二数据节点是构成至少一个平表中的一个第一平表的多个元素中的一个元素；并且，所述第一数据节点包含一个链接二元组，其包括一个表示第一平表的第一标识符和一个表示所述元素在第一平表中所处的行的第二标识符。根据本专利技术，可以在不支持存储地址指针的特定目的处理器中，通过链接二元组(two-tuple linker)，容易地实现数据链接。例如，在平表形式的存储体系结构中，每个平表由一个表标识符标识，平表中的每一行由相应的元素标识符标识。本专利技术通过链接二元组中的平表标识符和元素标识符实现与作为平表中的元素的数据节点或存储单元的链接，从而降低对存储数据的特定存储单元或数据节点的空间要求，并且提高链接各个数据的效率。通过以下结合附图所作的描述，本专利技术的其他特点和优点将显而易见，其中在其全部附图中相同标号指示相同或类似部分。附图说明所附权利要求书阐述了被认为是本专利技术之特征的新颖特征。然而，通过连同附图一起阅读说明性的实施方式的下述详细描述，将更好地理解该专利技术本身、其优选使用方式、其它目的及其优点，其中图1是根据本专利技术的一个实施方式的数据存储方法的流程图；图2是根据本专利技术的另一个实施方式的数据存储结构的示意图； 图3是根据本专利技术的再一个实施方式数据存储结构的示意图。具体实施例方式通过参考附图，能更好地理解本专利技术的优选实施方式及其优点。下面的讨论中，给出了多种特定细节以辅助对本专利技术的全面理解。但是，本领域的技术人员会理解，不需要这些特定的细节也可以实现本专利技术。在对实施方式的描述中，以概图或框图的形式示出众所周知的部件，以避免不必要的细节使本专利技术变得难以理解。为了解决特定目的处理器不能通过指针进行数据链接的问题，根据本专利技术的一个实施方式，提出了一种采用链接二元组进行数据链接的方案，以便在不支持指针的特定目的处理器中方便地实现数据链接的功能。具体地说，就是将需要存储到一个数据存储结构中的一个数据分割成多个数据段，将每一个数据段存储到一个能够容纳该数据段的存储单元中，并且相应地在该存储单元中存储一个链接二元组。通过该链接二元组，能够将该存储单元中所存储的数据段与另一个存储单元中所存储的下一个数据段链接在一起。图1示出了根据本专利技术的一个实施方式的数据存储方法。如图1所示，该数据存储方法包括如下步骤将一个需要存储到一个数据存储结构中的数据分割成多个数据段(步骤S110)；将所述多个数据段分别存储到多个存储单元中(步骤S120)；在除用于存储最后一个数据段的存储单元之外的所述多个存储单元中分别存储一个链接二元组(步骤S130)，使得通过该链接二元组，能够将一个存储单元中所存储的一个数据段与另一个存储单元中所存储的下一个数据段链接在一起。换句话说，所存储的链接二元组指向下一个数据段。当然，也可以在一个存储单元中存储一个链接二元组，使其指向第一个数据段，该存储单元中不存储任何数据段。借助于各个数据段的链接，用于存储各个数据段的存储单元在逻辑上也被链接在一起。在这个存储单元链中，除最后一个存储单元只存储最后一个数据段之外，其它存储单元均存储一个数据段和一个链接二元组。当然也可以仅在第一个存储单元中存储第一链接二元组，而将第一数据段存储到第二存储单元中。在这种情况下，第一存储单元仅存储第一链接二元组，最后一个存储单元仅存储最后一个数据段，其它存储单元中均存储一个数据段和一个链接二元组。通常情况下，存储单元链中的第一存储单元可以包括一个索引树的叶结点(逻辑主叶)中的信息，其它存储单元以平表中的元素的形式存储链接二元组和/或数据段，作为该叶节点的扩展。在这种情况下，所使用的链接二元组可以由一个平表标识符TID和一个元素标识符EID组成，其中平表标识符TID指向的是下一个数据段所在平表的表号，而元素标识符EID指向的是该数据段所在平表的元素号或行号。可以通过平表标识符TID和元素标识符EID来访问平表中的元素。平表标识符TID和元素标识符EID都是用软件定义的元素。当开始一个任务时，处本文档来自技高网...

【技术保护点】
一种存储数据的方法，包括如下步骤：在第一存储区设置一个第一数据节点；在第二存储区设置一个第二数据节点；其中，所述第二数据节点是构成第二存储区中至少一个平表中的一个第一平表的多个元素中的一个元素；并且，所述设置 第一数据节点的步骤包括在该节点中存储一个链接二元组，其包括一个表示所述第一平表的第一标识符和一个表示所述元素在第一平表中所处的行的第二标识符。

【技术特征摘要】
1.一种存储数据的方法，包括如下步骤在第一存储区设置一个第一数据节点；在第二存储区设置一个第二数据节点；其中，所述第二数据节点是构成第二存储区中至少一个平表中的一个第一平表的多个元素中的一个元素；并且，所述设置第一数据节点的步骤包括在该节点中存储一个链接二元组，其包括一个表示所述第一平表的第一标识符和一个表示所述元素在第一平表中所处的行的第二标识符。2.如权利要求1所述的方法，进一步包含在第一数据节点中与所述链接二元组一起存储一个数据。3.如权利要求1或2所述的方法，其中，设置第二数据节点的步骤进一步包含在第二数据节点中存储至少一个链接二元组，每个链接二元组包括一个表示至少一个平表中的一个第二平表的第一标识符和一个表示第二平表中的多个元素中的一个元素的第二标识符。4.如权利要求1至3的任何之一所述的方法，其中，设置第二数据节点的步骤进一步包含在第二数据节点中存储一个数据。5.如权利要求3或4所述的方法，其中，第二平表与第一平表是同一个平表。6.如权利要求3或4所述的方法，其中，第二平表与第一平表不同。7.一种数...

【专利技术属性】
技术研发人员：武丁奇恩，博哈弗施德汉吉巴德哈博哈蒂，王艳琦，林咏华，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]