[发明专利]一种多层需求的树形胞元结构描述及存储方法

权利要求书

1.一种多层需求的树形胞元结构存储方法，其特征在于，该方法包括如下步骤：

A．由服务提供方根据其所处行业内的需求定义一个树形层级结构；

B.将接收到的需求对应到步骤A中定义的树形层级结构中，如果所有需求处于树形层级结构中不同层级，则需要对除顶层需求以外的其他需求做处理，使其从属于某一父需求，并与该父需求的其他子需求按照相同的层级规则处理；如所有需求处于树形层级结构中同一层级，则将此需求定义为树形胞元结构中的顶层需求，作为树形胞元结构的第一层，并将所有处在该层的需求依次表示成图中的结点，并判断结点间是否有约束关系，如有约束关系，则将其表示成图中的边；

C.将顶层的每个需求按照树形层级结构细分为其下一层的一组子需求，并将子需求及其间关系描述成一张图，作为其父需求节点的子图，形成树形胞元结构；

D. 将需求一直分解到多层结构中的底层为止；

F．将相应的树形胞元结构以树形胞元邻接表的形式存储在数据库中；

步骤D中所述的将需求一直分解到多层结构中的底层为止的具体方法是：树形层级结构中的层次表示为一个顺序表结构，每个节点表示当前层次和该层次所包含的需求种类，按节点所处的位置表示其代表的层级，即第一个结点为顶层，第二个结点为次高层，依次向下至最底层；描述每个胞元中能表示为图的基本信息的结构体，除了基本的结点数、边数、结点数组三个属性外，另外增加需求层级、图序号两个属性；描述图中结点信息的结构体，除了结点信息、指向第一条依附该结点的边的指针外，另外增加对应树形胞元结构中下一层子图序号域；如果一个需求处于顺序表结构的最后一个层级，则对应树形胞元结构中下一层子图序号的域的值设为-1，如果不处于底层级，则对应树形胞元结构中下一层子图序号的域的值设为该结点对应子图的序号。

2.根据权利要求1所述的多层需求的树形胞元结构存储方法，其特征在于，步骤B中所述对除顶层需求以外的其他需求做处理，使其从属于某一父需求的具体方法是：如果非顶层需求属于某一已存在顶层需求的子需求，则其将这个顶层需求视为其父需求，并与其父需求的所有子需求按同一层级规则处理；如果该需求不属于任何一个顶层需求，则为其建立相应父需求；如父需求属于顶层需求，则将该父需求与其他顶层需求按照相同的层级规则处理，如父需求不属于顶层需求，则继续为其建立父需求，直至生成顶层父需求为止。

3.根据权利要求1所述的多层需求的树形胞元结构存储方法，其特征在于，步骤B中所述将所有处在该层的需求依次表示成图中的结点，并判断结点间是否有约束关系，如有约束关系，则将其表示成图中的边的具体方法是：将第一层图中的需求依次加入需求队列，采取先来先服务的策略，考虑队列中的第一个需求，将其按照步骤A中定义的树形层级结构细化成下一层的一组子需求；将子需求表示成对应子图中的结点，子需求间的关系，表示成对应子图中的边。