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

说明书

本发明公开了一种多层需求的树形胞元结构描述及存储方法。本发明的方法包括：A.由服务提供方根据其所处行业为该领域内的需求定义一个树形层级结构；B.将接收到的需求对应到步骤A中定义的树形层级结构中；C.将顶层的每个需求按照树形层级结构细分为其下一层的一组子需求，并将子需求及其间关系描述成一张图，作为其父需求节点的子图，形成树形胞元结构；D.将需求一直分解到多层结构中的底层为止；F.将相应的树形胞元结构以树形胞元邻接表的形式存储在数据库中。本发明使大服务中的需求能够清晰地被服务提供方理解；并使大服务需求及其层级关系可以被模块化储存。

技术领域：

本发明涉及一种多层需求的树形胞元结构描述及存储方法，属于云服务中服务计算领域。

背景技术：

需求分析过程是大服务过程中的一个重要环节。如何描述需求是建立需求到服务的映射的基础，是服务方建立良好需求感知的重要保障。在不同的服务领域下，存在着不同的需求描述方法。需求描述的任务是深入描述用户要求接受的服务功能、种类以及需求间关系等，通过对需求的描述，逐步细化对服务的要求、明确服务的限制等，为服务方可以将其转化成相对应的、恰当的一系列服务项提供依据。

在服务领域中，为用户需求通常使用服务过程模型建模。传统服务流程建模方法主要包括：流程图(Flow chart)，统一建模语言(UML)，服务蓝图(Service Blueprinting)，业务过程执行语言(BPEL)，业务流程建模符号(BPMN)。这些服务过程模型均可以针对顾客的个性化服务需求给出完整的可视化服务过程模型。但是大服务环境中的个性化需求一般具备规模大、有层次、需求间有约束关系、能提取公共子需求部分、对应服务资源结构复杂、需要被快速响应等特点。这种通过对需求建立服务模型，并以此来描述、理解需求的方式，不适用于大服务下的复杂需求描述。

在复杂知识结构中，通常以网络的形式组织知识库中的知识，网络中每个节点代表实体，而每条连边则代表实体间的关系。并通过逐层抽象知识属性实现复杂知识结构表示与推理的方法。虽然知识表示与推理和需求表达属于两个完全不同的领域，但是两者间有一定的相似性，知识库中的知识实体与大服务中的需求都具有多样性、多粒度、大规模、关联性强的特点，具有很大的借鉴价值。

胞元数组是MATLAB的一种特殊数据类型，每个胞元本身在数组中是平等的，同一个胞元数组中不同胞元可以存放不同类型和不同大小的数据。胞元数组中的胞元和胞元内容是两个不同的概念。在本专利中，我用创新地借用胞元数组的结构特点，构造了树形胞元结构。

目前，在服务领域的需求表达方式简单，服务目标不清晰，还没有出现以分层、树形胞元的方式对需求进行描述。

发明内容

本发明的目的是针对现有技术中无法很好地描述大服务环境中的需求表达的问题提供一种多层需求的树形胞元结构描述及存储方法，该方法使用树形胞元结构的方式描述多粒度、大规模、个性化的用户需求的方法，并提出了与此树形胞元结构相应的树形胞元邻接表的存储方法，可以将此树形胞元结构存入计算机中，使其能够使用算法或程序来对该存储结构实现自动化的检索及其他操作。

上述的目的通过以下技术方案实现：

一种多层需求的树形胞元结构描述及存储方法，该方法包括如下步骤：

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

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