CN102571381B - 一种信息存储方法以及信息存储装置 - Google Patents

Abstract

本发明公开了一种信息存储方法以及信息存储装置，主要技术方案包括：接收待存储的业务描述信息，业务描述信息包括至少一个业务描述子信息；获取保存的节点关系树，该节点关系树中的节点分别用于存储不同的业务描述子信息，且节点关系树的最上层父节点与最下层的子节点构成的节点路径包括的各节点保存的业务描述子信息对应一条业务描述信息；确定节点关系树中保存待存储的业务描述信息包括的业务描述子信息的节点，生成分别用于保存未保存在节点关系树中的业务描述子信息的节点；建立生成的节点与确定出的节点的父子关系，生成节点关系树中用于存储待存储的业务描述信息的节点路径。根据该技术方案，减少了冗余数据，降低了对信息存储设备的要求。

Description

一种信息存储方法以及信息存储装置

技术领域

本发明涉及信息处理技术领域，尤其涉及一种信息存储方法以及信息存储装置。

背景技术

随着移动通信技术的发展以及移动通信用户的普及，用户对于移动通信业务提出了不同的需求，运营商也着力于制定出能够满足不同用户的业务需求的移动通信业务。业务管理(或称为需求管理)系统是移动通信系统对针对业务需求定制的业务进行管理的系统，例如，对所制定业务进行描述的业务描述信息的存储。业务管理系统输出正确的业务描述信息后，可根据该业务描述信息编写代码，得到能够满足该业务描述信息所描述的业务的客户端软件。

目前，业务管理系统通过文档方式对数据库中的业务描述信息进行管理，例如：针对移动通信的话务套餐而言，将该话务套餐的业务描述信息通过文档方式记录在数据库中，该通过文档方式记录的话务套餐的业务描述信息可以包括如下业务描述子信息(或称为业务需求要素)：

用于描述套餐订购方式的业务描述子信息；

用于描述BOSS系统计费方式的业务描述子信息；

用于描述套餐业务内容的业务描述子信息，如10元套餐免费发送300条短信以及免费通话60分钟等。

上述业务描述信息以文档方式记录在数据库中，各业务的业务描述信息相互独立。在实际应用中，可能存在大量的业务需求，则数据库中将会记录大量的以文本形式保存的业务描述信息，从而对数据库的存储能力有较高要求；同时，文本形式的业务描述信息之间很难复用，无法实现数据共享，针对相近或有相关性的业务需求也要分别产生业务描述信息，造成多个文档中存储相同的描述信息，出现冗余数据。

综上所述，上述以文本形式保存业务描述信息的现有技术，存在大量的冗余数据，并且对数据库等数据存储设备的要求高，如需要具备大数据量的存储能力。

发明内容

有鉴于此，本发明实施例提供一种信息存储方法以及信息存储装置，采用该技术方案，减少了冗余数据，降低了对信息存储设备的要求。

本发明实施例通过如下技术方案实现：

根据本发明实施例的一个方面，提供了一种信息存储方法。

根据本发明实施例提供的信息存储方法，包括：

接收待存储的业务描述信息，所述业务描述信息包括至少一个用于描述业务实现方式的业务描述子信息；

获取保存的节点关系树，所述节点关系树中的各节点分别用于存储不同的业务描述子信息，并且所述节点关系树的最上层父节点与最下层的一个子节点构成的节点路径包括的各节点保存的业务描述子信息对应一条业务描述信息；

确定所述节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点；并

生成分别用于保存未保存在所述节点关系树中的业务描述子信息的节点；

建立生成的所述节点与确定出的所述节点之间的父子关系，生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径。

根据本发明实施例的另一个方面，还提供了一种信息存储装置。

根据本发明实施例提供的信息存储装置，包括：

接收单元，用于接收待存储的业务描述信息，所述业务描述信息包括至少一个用于描述业务实现方式的业务描述子信息；

节点关系树获取单元，用于获取保存的节点关系树，所述节点关系树中的各节点分别用于存储不同的业务描述子信息，并且所述节点关系树的最上层父节点与最下层的一个子节点构成的节点路径包括的各节点保存的业务描述子信息对应一条业务描述信息；

节点确定单元，用于确定所述节点关系树获取单元获取的节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点；

节点生成单元，用于生成分别用于保存未保存在所述节点关系树获取单元获取的节点关系树中的业务描述子信息的节点；

节点树保存单元，用于建立所述节点生成单元生成的所述节点与所述节点确定单元确定出的所述节点之间的父子关系，生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径。

通过本发明实施例提供的上述至少一个技术方案，接收待存储的业务描述信息后，能够将该业务描述信息保存在节点关系树中，并且在保存时，确定节点关系树中保存该待存储的业务描述信息包括的业务描述子信息的节点，并生成分别用于保存未保存在节点关系树中的业务描述子信息的节点，进而建立生成的节点与确定出的节点之间的父子关系，生成该节点关系树中用于存储该待存储的业务描述信息的节点路径。根据该技术方案，在保存待存储的业务描述信息时，能够复用节点关系树中保存该待存储的业务描述信息包括的业务描述子信息的节点，与现有技术相比，避免了保存大量相同的数据，从而减少了冗余数据，降低了对信息存储设备的要求。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例一提供的信息存储方法流程图；

图2为本发明实施例一提供的建立生成的节点与确定出的节点之间的父子关系的示意图；

图3为本发明实施例一提供的生成节点关系树的流程图；

图4为本发明实施例一提供的生成该节点关系树的一个独立分支的流程图；

图5为本发明实施例一提供的更新业务描述信息的流程图；

图6为本发明实施例一提供的生成的节点关系树示意图一；

图7为本发明实施例一提供的生成的节点关系树示意图二；

图8为本发明实施例二提供的信息存储装置示意图一；

图9为本发明实施例二提供的信息存储装置示意图二。

具体实施方式

为了给出减少冗余数据以及降低对信息存储设备要求的实现方案，本发明实施例提供了一种信息存储方法以及信息存储装置，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

实施例一

本发明实施例一提供了一种信息存储方法，采用该实施例提供的信息存储方法进行信息存储，能够减少冗余信息，降低了对信息存储设备存储能力的要求。

如图1所示，本发明实施例一提供的信息存储方法，主要包括如下步骤：

步骤101、接收待存储的业务描述信息，该业务描述信息包括至少一个用于描述业务实现方式的业务描述子信息。

该步骤101中，接收的待存储的业务描述信息通常包括至少一个业务描述子信息，其中，每个业务描述子信息用于对业务实现的业务实现方式进行描述，例如，业务A的业务描述信息中可以包括：用于描述业务A的开通方式的业务描述子信息、用于描述业务A的计费方式的业务描述子信息等。

步骤102、获取保存的节点关系树。

该步骤102中，节点关系树中保存有各种业务描述信息，该节点关系树中的各节点分别用于存储不同的业务描述子信息，并且节点关系树的最上层父节点与最下层的一个子节点构成的节点路径包括的各节点保存的业务描述子信息对应一条业务描述信息。

步骤103、确定该节点关系树中保存待存储的业务描述信息包括的业务描述子信息的节点。

步骤104、生成分别用于保存未保存在节点关系树中的业务描述子信息的节点。

步骤105、建立生成的节点与确定出的节点之间的父子关系，生成该节点关系树中用于存储待存储的业务描述信息的节点路径。

至此，保存该待存储的业务描述信息的流程结束。通过上述流程，业务描述信息被保存在节点关系树中，该节点关系树中的每个节点都对应一条业务描述子信息，对于具有相同业务描述子信息的多条业务描述信息，则可以复用该节点，而无需保存多份相同的业务描述子信息。

本发明实施例一提供的优选实施方式中，图1所示流程的步骤103中，确定节点关系树中保存该待存储的业务描述信息包括的业务描述子信息的节点，具体可以通过如下方式：

按照递归方式逐层遍历该节点关系树，确定该节点关系树中保存该待存储的业务描述信息包括的业务描述子信息的节点。

基于该优选实施例，由于被复用的节点(即节点关系树中保存该待存储的业务描述信息包括的业务描述子信息的节点)多为上层节点，因此，通过递归方式逐层遍历节点关系树的方式，能够提高上述步骤103的执行效率。

应当理解，以上所述按照递归方式逐层遍历该节点关系树的方式仅为实施本发明的优选实施方式，实际应用中，可以按照其他方式遍历节点关系树，此处不一一列举。

本发明实施例一提供的优选实施方式，上述步骤105中，建立生成的节点与确定出的节点之间的父子关系，如图2所示，主要包括如下步骤：

步骤201、判断确定出的节点是否存在上层父节点，若是，执行步骤202，若否，执行步骤203。

该步骤201中，若确定出的节点为多个，则确定该多个节点中位于节点关系树最上层的节点是否存在上层父节点。

步骤202、将生成的用于保存未保存在节点关系树中并且与该上层父节点所描述的业务实现方式为同一类型的业务描述子信息的节点作为确定出的节点的上层父节点，至此，建立生成的节点与确定出的节点之间的父子关系的流程结束。

步骤203、将生成的用于保存未保存在该节点关系树中的业务描述子信息的节点作为确定出的节点的对应不同层的下层子节点，至此，建立生成的节点与确定出的节点之间的父子关系的流程结束。

根据图2所述流程，若确定出的节点A存在上层父节点B，并且生成的节点C与上层父节点B保存同一类型的业务描述子信息，则将该节点C确定为该节点A的父节点，否则，将节点C确定为该节点A的子节点。其中，节点C与上层父节点B保存同一类型的业务描述子信息，例如，节点C保存所对应业务的开通方式为方式1，节点B保存所对应业务的开通方式为方式2，则确定该节点C和节点B保存同一类型的业务描述子信息，可以位于节点关系树的同一层节点。

本发明实施例一提供的优选实施方式中，在图1所述流程中，若步骤102未获取到保存的节点关系树，则认为当前待保存的业务描述信息为保存的第一条业务描述信息，则需要根据该业务描述信息生成节点关系树。具体地，如图3所示，在未获取到保存的节点关系树时，生成节点关系树，执行如下步骤：

步骤301、分别生成用于保存待存储的业务描述信息包括的业务描述子信息的节点。

步骤302、建立生成的节点之间的父子关系，生成用于存储所述待存储的业务描述信息的节点关系树。

具体地，该步骤302中，建立生成的节点之间的父子关系，可以根据各节点所对应的业务描述子信息被包括在其它业务的业务描述子信息中的频率确定，若该业务描述子信息被包括在其它业务的业务描述子信息中的频率大，则将该业务描述子信息对应的节点作为父节点，否则作为子节点。根据该待保存的业务描述信息生成的节点关系树中，各节点位于不同的层。

至此，根据当前待存储的业务描述信息生成节点关系树的流程结束。

根据本发明实施例一提供的优选实施方式，该节点关系树的根节点可以不保存信息，或者将多颗独立的节点关系树通过一个未保存信息的根节点聚合在一起，从而进一步提高节点的复用。在该情况下，若上述步骤103中，确定节点关系树中保存待存储的业务描述信息包括的业务描述子信息的节点不存在，则进一步生成该节点关系树的一个独立分支。具体如图4所示，包括如下步骤：

步骤401、分别生成用于保存该待存储的业务描述信息包括的业务描述子信息的节点。

步骤402、将生成的节点作为所述根节点的对应不同层的下层子节点，生成节点关系树中用于存储所述待存储的业务描述信息的节点路径。

该步骤402的具体执行过程与上述步骤302的具体执行过程基本一致，此处不再赘述。

至此，为该待保存的业务描述信息生成该节点关系树的一个独立分支的流程结束。

根据本发明实施例一提供的上述技术方案，节点关系树中的一个节点保存的业务描述子信息可能被多条业务描述信息所复用，则为了区分该多条业务描述信息，在通过节点关系树保存业务描述信息时，该节点关系树中的每个节点还存储与其存在父子关系的父节点的节点信息以及与其存在父子关系的子节点信息，其中，节点信息可以为为该节点分配的节点标识。

进一步地，若与当前节点存在父子关系的父节点为多个，则当前节点还存储与每个父节点保存的业务描述子信息对应的业务描述信息的标识；或/和

若与当前节点存在父子关系的子节点为多个，则当前节点还存储与每个子节点保存的业务描述子信息对应的业务描述信息的标识。

例如，节点A存在两个父节点，分别为节点B和节点C，其与节点B对应业务描述信息1，其与节点C对应业务描述信息2，则该节点A中应保存如下信息：

父节点：节点B，对应业务描述信息1；

父节点：节点C，对应业务描述信息2。

应当理解，以上所述节点A中应保存的信息仅为实现本发明实施例的一个具体示例，实际应用中，信息可以有多种保存方式，此处不再一一列举。

根据本发明实施例一提供的优选实施方式，还能够根据业务变更需求，对保存在节点关系树中的业务描述信息进行更新。具体地，在生成节点关系树中用于存储待存储的业务描述信息的节点路径后，更新业务描述信息的流程如图5所示，还进一步包括如下步骤：

步骤501、接收用于更新业务描述信息的更新指示，该更新指示包括用于保存待更新的业务描述子信息的节点的节点标识以及更新信息。

该步骤中，考虑到节点关系树中保存有多条业务描述信息，该更新指示中还可以进一步包括要更新的业务描述信息的标识。其中，更新信息可以包括更新方式以及对应的更新内容，更新方式可以为添加、删除以及替换。

步骤502、根据接收的更新指示包括的更新信息，更新更新指示包括的节点标识对应的节点保存的信息。

至此，对保存在节点关系树中的业务描述信息的更新流程结束。

为了更好地理解本发明实施例一提供的上述技术方案，以下结合具体实例对本发明实施例一进行说明：

本发明实施例一通过生成父子节点的树状结构树，来整合大量的业务描述信息，由于用户定义的业务需求的颗粒度大小不一，即业务描述信息中包括的业务描述子信息的数目不同，因此，在保存业务描述信息时，可以根据带保存的业务描述信息查看树状结构树中是否存在满足一部分业务需求的节点，即查看节点关系树中是否存在该待保存的业务描述信息中包括的业务描述子信息的节点，若存在这样的节点，则复用该节点，并生成不能满足另一部分业务需求的节点，将新生成的节点放置在节点关系树中的合理位置。

由于针对不同的业务需求虽然有其个性的内容，但大部分业务需求之间也会存在一些共性的内容，因此，通过本发明提出的向量字典技术可以在不同的业务需求之间复用共性的节点内容，各自分别生成个性的节点内容，可以有效减少存储在数据库中的业务描述信息的数据量，同时减少程序员针对不同的业务需求编写业务描述信息的工作量。

假设用户被划分为“全球通用户”、“动感地带用户”和“神州行用户”，针对不同用户提出了话务套餐的业务需求，针对全球通用户定义的两套话务套餐的业务描述信息分别为：

针对话务套餐1的业务描述信息包括如下5条业务描述子信息：

1、针对全球通用户；

2、开通方式为A1方式；

3、BOSS系统的计费方式为B1方式；

4、费用为19元；

5、支持100分钟的免费通话。

针对话务套餐2的业务描述信息包括如下5条业务描述子信息：

1、针对全球通用户；

2、开通方式为A1方式；

3、BOSS系统的计费方式为B1方式；

4、费用为29元；

5、支持200分钟的免费通话。

从以上两套话务套餐的业务描述信息可以看出，两套话务套餐的支持的用户类型、开通方式和计费方式相同，但两套话务套餐的费用以及设置的参数不同，因此，这两套话务套餐可以复用用于保存“支持的用户类型”、“开通方式”和“计费方式”信息的三个节点，以此得到如图6所示的节点关系树，在图6中，入口节点作为整个节点关系树的根节点未保存信息，入口节点的下层子节点为用于保存用户类型的节点，分别为全球通用户节点(存储有信息)、动感地带用户节点(暂未存储信息)以及神州行用户节点(暂未存储信息)；全球通用户节点、开通方式A1节点以及计费方式B1节点分别被话务套餐1以及话务套餐2对应的业务描述信息所复用；以该计费方式B1节点为父节点，分别是生成对应话务套餐1以及话务套餐2的业务描述信息的两个子节点，分别为话务套餐1节点以及话务套餐2节点。

上述节点中，“全球通用户节点”中记录了定义为全球通用户的用户特征，如特定的手机号码或是其它能够表示用户身份的信息；

“动感地带用户节点”和“神州行用户节点”中记录的信息与“全球通用户节点”相似。

“开通方式A1节点”中记录了A1方式下开通业务时的流程以及开通业务时所需的参数信息，也就是说，根据“开通方式A1节点”中记录的信息就可以确定如何开通相应的业务；“开通方式A2节点”中记录的信息与“开通方式A1节点”相似。

“计费方式B1节点”中记录了BOSS系统的计费流程，包括何时计费，如何计费、何时生成话单等，根据“计费方式B1节点”中记录的信息就可以确定BOSS系统的工作过程；“计费方式B2节点”中记录的信息与“计费方式B1节点”相似。

“话务套餐1节点”中记录了话务套餐1的费用“19元”，以及话务套餐1支持的具体业务“100分钟的免费通话”，也就是说，根据“话务套餐1节点”中记录的信息可知获知该话务套餐1的费用以及设置的参数；“话务套餐2节点”中记录的信息与“话务套餐1节点”相似。

在得到图6所示的节点关系树后，话务套餐1业务对“全球通用户节点”、“开通方式A1节点”、计费方式B1节点”和“话务套餐1节点”建立关联；话务套餐2业务对“全球通用户节点”、“开通方式A1节点”、“计费方式B1节点”和“话务套餐2节点”建立关联。根据图6所述的节点关系树可以确定保存有如下业务描述信息：

全球通用户节点-开通方式A1节点-计费方式B1节点-话务套餐1节点路径中各节点保存的业务描述子信息构成话务套餐1的业务描述信息；

全球通用户节点-开通方式A1节点-计费方式B1节点-话务套餐2节点路径中各节点保存的业务描述子信息构成话务套餐2的业务描述信息。

若是现有技术中常规的文本形式描述上述两套话务套餐的业务需求，则需要分别描述每一套话务套餐的全部业务描述信息，这两套话务套餐的业务描述信息中关于“支持的用户类型”、“开通方式”和“计费方式”会被重复描述，造成冗余数据。而通过图6所示的节点关系树保存的2套业务的业务描述信息，两套话务套餐复用“全球通用户节点”、“开通方式A1节点”和“计费方式B1节点”中的信息，减少了存储在数据库中的描述信息的数据量。

根据图6所示的节点关系树保存的业务描述信息也是非常便于更新的，例如，假设话务套餐1的费用由19元更新为15元，则只需更新“话务套餐1节点”中记录了话务套餐1的费用字段，将原来的19元更新为15元即可。

在图6所述的节点关系树的基础上，在有新的业务描述信息需要保存时，也可以以图6所示的节点关系树为基础，判断新的业务描述信息是否存在与已存在的节点保存的业务描述子信息相同的部分，若完全不存在相同的部分，则需要完整地生成新的节点保存该业务描述信息，否则，可以复用已存在的节点。

假设新的业务描述信息对应话务套餐3，其业务描述信息包括如下5条业务描述子信息：

1、针对全球通用户；

2、开通方式为A2方式；

3、计费方式为B1方式；

4、费用为50元；

5、支持100M免费流量。

将话务套餐3业务的业务描述信息与图6所示的节点关系树的各节点保存的业务描述子信息比较可知：

话务套餐3业务的业务描述子信息1可以复用“全球通用户节点”中的信息；话务套餐3的业务描述子信息2可以复用“开通方式A2节点”的信息；话务套餐3业务的业务描述子信息3可以复用“计费方式B1”节点的信息，话务套餐3业务的业务描述子信息4、5与其它节点保存的业务描述子信息都不相同，不能复用，应生成新的“话务套餐3节点”。在将该话务套餐3业务的业务描述信息通过节点关系树保存后，得到图7所示的新的节点关系树(即节点关系树)。

上述图6和图7所示的树状结构是通过简单的实例来说明本发明中的保存业务描述信息的方式，而实际的业务描述信息比图6和图7所示的节点关系树复杂的多，如还可能将地域信息以及在套餐之间建立关联等，但不论实际业务需求的复杂程度如何，其原理都与上述图6和图7所示的树状结构相似。

在得到通过上述图6和图7所示的节点关系树保存的业务描述信息后，可以输出业务的业务描述信息，一方面，由程序员根据输出的业务描述信息编写能够实现该业务需求的客户端软件；另一方面，可以根据输出的业务描述信息生成测试用例，并通过生成的测试用例对编写的客户端软件进行测试，检测编写的客户端软件是否能够完全、正确地满足业务需求。

输出业务的业务描述信息的过程也就是将图6或图7所示的节点关系树中与该业务关联的各节点中保存的信息整合输出。因此，每一节点内都应维护一张管理表，在该管理表中应当记录该节点与其它节点之间的关联关系，以及该节点自身的参数信息，如该节点内的信息是否发生过更新、信息更新的发生时间、节点的版本号、节点标识、节点内信息的数据类型、取值等。

通过以上所述的图示以及方案描述，由于节点保存的业务描述子信息在不同的业务之间复用，减少了存储在数据库中的业务描述信息的数据量，降低了数据库的存储压力；同时，由于避免了冗余数据的产生，减少了管理员对于冗余数据的重复操作；另外，当多个业务需求的共性内容发生变化时，可以只对共性的节点内的信息进行更新，使得业务需求的更新、升级简便，易于实现。

实施例二

本发明实施例二提供了一种信息的存储装置，如图8所示，该信息存储装置包括：

接收单元801、节点关系树获取单元802、节点确定单元803、节点生成单元804以及节点树保存单元805；

其中：

接收单元801，用于接收待存储的业务描述信息，该业务描述信息包括至少一个用于描述业务实现方式的业务描述子信息；

节点关系树获取单元802，用于获取保存的节点关系树，该节点关系树中的各节点分别用于存储不同的业务描述子信息，并且该节点关系树的最上层父节点与最下层的一个子节点构成的节点路径包括的各节点保存的业务描述子信息对应一条业务描述信息；

节点确定单元803，用于确定节点关系树获取单元802获取的节点关系树中保存接收单元801接收的待存储的业务描述信息包括的业务描述子信息的节点；

节点生成单元804，用于生成分别用于保存未保存在节点关系树获取单元802获取的节点关系树中的业务描述子信息的节点；

节点树保存单元805，用于建立节点生成单元804生成的节点与节点确定单元803确定出的节点之间的父子关系，生成节点关系树中用于存储该待存储的业务描述信息的节点路径。

本发明实施例二提供的优选实施方式中，图8所示装置包括的节点确定单元803，具体用于：

按照递归方式逐层遍历获取的节点关系树，确定该节点关系树中保存待存储的业务描述信息包括的业务描述子信息的节点。

本发明实施例二提供的优选实施方式中，图8所示装置包括的节点树保存单元805，具体用于：

判断节点确定单元803确定出的节点是否存在上层父节点；

若是，则将节点生成单元804生成的用于保存未保存在该节点关系树中并且与该上层父节点所描述的业务实现方式为同一类型的业务描述子信息的节点作为确定出的节点的上层父节点；

若否，则将节点生成单元804生成的用于保存未保存在该节点关系树中的业务描述子信息的节点作为确定出的节点的对应不同层的下层子节点。

本发明实施例二提供的优选实施方式中，图8所示装置包括的节点生成单元804，还用于在节点关系树获取单元802未获取到保存的节点关系树时，分别生成用于保存待存储的业务描述信息包括的业务描述子信息的节点；

相应地，节点树保存单元805，还用于建立节点生成单元804生成的节点之间的父子关系，生成用于存储该待存储的业务描述信息的节点关系树。

本发明实施例二提供的优选实施方式中，图8所示装置包括的节点生成单元804，还用于在节点确定单元803确定该节点关系树中保存待存储的业务描述信息包括的业务描述子信息的节点不存在，并且该节点关系树的根节点未保存信息时，分别生成用于保存该待存储的业务描述信息包括的业务描述子信息的节点；

相应地，节点树保存单元805，还用于将节点生成单元804生成的节点作为该根节点的对应不同层的下层子节点，生成该节点关系树中用于存储该待存储的业务描述信息的节点路径。

如图9所示，本发明实施例二提供的优选实施方式中，图8所示装置还可以进一步包括：

节点树更新单元806，用于在节点树保存单元805生成该节点关系树中用于存储该待存储的业务描述信息的节点路径后，接收用于更新该业务描述信息的更新指示，该更新指示包括用于保存待更新的业务描述子信息的节点的节点标识以及更新信息，并根据该更新指示包括的更新信息，更新该更新指示包括的节点标识对应的节点保存的信息。

应当理解，以上信息的存储装置包括的单元仅为根据该装置实现的功能进行的逻辑划分，实际应用中，可以进行上述单元的叠加或拆分。并且该实施例提供的信息的存储装置所实现的功能与上述实施例提供的信息的存储方法流程一一对应，对于该装置所实现的更为详细的处理流程，在上述方法实施例一中已做详细描述，此处不再详细描述。

通过本发明实施例提供的上述至少一个技术方案，接收待存储的业务描述信息后，能够将该业务描述信息保存在节点关系树中，并且在保存时，确定节点关系树中保存该待存储的业务描述信息包括的业务描述子信息的节点，并生成分别用于保存未保存在节点关系树中的业务描述子信息的节点，进而建立生成的节点与确定出的节点之间的父子关系，生成该节点关系树中用于存储该待存储的业务描述信息的节点路径。根据该技术方案，在保存待存储的业务描述信息时，能够复用节点关系树中保存该待存储的业务描述信息包括的业务描述子信息的节点，与现有技术相比，避免了保存大量相同的数据，从而减少了冗余数据，降低了对信息存储设备的要求。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种信息存储方法，其特征在于，包括：

接收待存储的业务描述信息，所述业务描述信息包括至少一个用于描述业务实现方式的业务描述子信息；

获取保存的节点关系树，所述节点关系树中的各节点分别用于存储不同的业务描述子信息，并且所述节点关系树的最上层父节点与最下层的一个子节点构成的节点路径包括的各节点保存的业务描述子信息对应一条业务描述信息；

若未获取到保存的节点关系树，还包括：

分别生成用于保存所述待存储的业务描述信息包括的业务描述子信息的节点；

建立生成的所述节点之间的父子关系，生成用于存储所述待存储的业务描述信息的节点关系树；

确定所述节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点；并

生成分别用于保存未保存在所述节点关系树中的业务描述子信息的节点；

建立生成的所述节点与确定出的所述节点之间的父子关系，生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径；

其中，建立生成的所述节点与确定出的所述节点之间的父子关系，包括：

判断确定出的所述节点是否存在上层父节点，若确定出的节点为多个，则确定该多个节点中位于节点关系树最上层的节点是否存在上层父节点；

若是，则将生成的用于保存未保存在所述节点关系树中并且与所述上层父节点所描述的业务实现方式为同一类型的业务描述子信息的节点作为确定出的所述节点的上层父节点；

若否，则将生成的用于保存未保存在所述节点关系树中的业务描述子信息的节点作为确定出的所述节点的对应不同层的下层子节点。

2.如权利要求1所述的方法，其特征在于，确定所述节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点，包括：

按照递归方式逐层遍历所述节点关系树，确定所述节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点。

3.如权利要求1所述的方法，其特征在于，所述节点关系树的根节点未保存信息；

若确定所述节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点不存在，还包括：

分别生成用于保存所述待存储的业务描述信息包括的业务描述子信息的节点；

将生成的所述节点作为所述根节点的对应不同层的下层子节点，生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径。

4.如权利要求1所述的方法，其特征在于，所述节点关系树中的每个节点还存储与其存在父子关系的父节点的节点信息以及与其存在父子关系的子节点信息。

5.如权利要求4所述的方法，其特征在于，若与所述节点存在父子关系的父节点为多个，则所述节点还存储与每个父节点保存的业务描述子信息对应的业务描述信息的标识；或/和

若与所述节点存在父子关系的子节点为多个，则所述节点还存储与每个子节点保存的业务描述子信息对应的业务描述信息的标识。

6.如权利要求1所述的方法，其特征在于，生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径后，还包括：

接收用于更新所述业务描述信息的更新指示，所述更新指示包括用于保存待更新的业务描述子信息的节点的节点标识以及更新信息；

根据所述更新指示包括的更新信息，更新所述更新指示包括的所述节点标识对应的节点保存的信息。

7.一种信息存储装置，其特征在于，包括：

接收单元，用于接收待存储的业务描述信息，所述业务描述信息包括至少一个用于描述业务实现方式的业务描述子信息；

节点关系树获取单元，用于获取保存的节点关系树，所述节点关系树中的各节点分别用于存储不同的业务描述子信息，并且所述节点关系树的最上层父节点与最下层的一个子节点构成的节点路径包括的各节点保存的业务描述子信息对应一条业务描述信息；

节点确定单元，用于确定所述节点关系树获取单元获取的节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点；

节点生成单元，用于生成分别用于保存未保存在所述节点关系树获取单元获取的节点关系树中的业务描述子信息的节点；在所述节点关系树获取单元未获取到保存的节点关系树时，分别生成用于保存所述待存储的业务描述信息包括的业务描述子信息的节点；

节点树保存单元，用于建立所述节点生成单元生成的所述节点与所述节点确定单元确定出的所述节点之间的父子关系，生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径；建立所述节点生成单元生成的所述节点之间的父子关系，生成用于存储所述待存储的业务描述信息的节点关系树；

其中，所述节点树保存单元，具体用于：

判断所述节点确定单元确定出的所述节点是否存在上层父节点，若确定出的节点为多个，则确定该多个节点中位于节点关系树最上层的节点是否存在上层父节点；

若是，则将所述节点生成单元生成的用于保存未保存在所述节点关系树中并且与所述上层父节点所描述的业务实现方式为同一类型的业务描述子信息的节点作为确定出的所述节点的上层父节点；

若否，则将所述节点生成单元生成的用于保存未保存在所述节点关系树中的业务描述子信息的节点作为确定出的所述节点的对应不同层的下层子节点。

8.如权利要求7所述的装置，其特征在于，所述节点确定单元，具体用于：

按照递归方式逐层遍历所述节点关系树，确定所述节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点。

9.如权利要求7所述的装置，其特征在于，所述节点生成单元，还用于在所述节点确定单元确定所述节点关系树中保存所述待存储的业务描述信息包括的业务描述子信息的节点不存在，并且所述节点关系树的根节点未保存信息时，分别生成用于保存所述待存储的业务描述信息包括的业务描述子信息的节点；

所述节点树保存单元，还用于将所述节点生成单元生成的所述节点作为所述根节点的对应不同层的下层子节点，生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径。

10.如权利要求7所述的装置，其特征在于，还包括：

节点树更新单元，用于在所述节点树保存单元生成所述节点关系树中用于存储所述待存储的业务描述信息的节点路径后，接收用于更新所述业务描述信息的更新指示，所述更新指示包括用于保存待更新的业务描述子信息的节点的节点标识以及更新信息，并根据所述更新指示包括的更新信息，更新所述更新指示包括的所述节点标识对应的节点保存的信息。