专利名称：群结构树系统的构建方法
技术领域：
本发明涉及计算机数据结构技术，特别涉及一种群结构树系统的构建方法。
技术背景人类进入了信息大爆炸的时代，电视，收音机，报纸，杂志，书，网络媒体， 每天都有大量的知识信息产生，知识信息对人们生活的影响已经越来越大。以互联网为例，Web2.0的出现，使得每个网民有了创建自己的网上博客或者 报纸、杂志的机会，网民在管理自己的报纸、杂志或者博客时，需要用更加细化 的分类来管理内容，也就是说分类的层数不受限制，分类结构管理方便。在现阶段，没有一个很好的方法实现上述的问题。在大多数情况下，人们限 定了分类结构的层数，或者不采用结构方式来管理分类。目前传统的方法比较复杂，也不直观，系统的效率同时受到其它系统比如数 据库、硬件等的约束；另外传统的方法在实际应用时，当分类结构的层数量增加 时，大大地增加了计算机的工作量，降低了效率，可扩展性不强。 发明内容有鉴于此，本发明的目的是提供一种群结构树系统的构建方法。 为了实现上述发明目的，本发明所采用的技术方案为 一种群结构树系统的构建方法，该方法包括A. 创建成员以及成员结构树的关系；B. 成员结构树代码信息的规则设计制定；C. 成员结构树代码信息的创建和管理；D. 成员结构树代码信息的分析识别；E. 将成员通过计算机或者其它可以计算和存储的设备进行处理，得到由多 个成员结构树构成的群结构系统。所述步骤A包括Al.获取关于成员的信息集合，该集合包含至少2个成员，每个成员有一个 独立的结构树，并且每个成员必须有一个唯一的识别符号；A2.每个成员的结构树有一个并且必须有一个唯一的根；A3.全部的成员结构树构成了群结构树系统，所述群结构树系统中树的数量 等于集合中成员的数量；所述成员结构树的构造方式是一样的；群结构树系统是成员结构树的集合，所有的根是非结构化的，不存在一个根， 使得群结构树系统里的成员结构树的根成为这个根的子结点。 所述步骤B包括成员结构树代码信息包括2个或者多个按顺序排列的数字或字符或符号，任 何一个树结点的代码信息是由分段的独立代码组合而成，任何一个树结点的代码 信息含有信息遗传的特征；成员结构树代码信息执行从左到右顺序；成员结构树的根是群结构树系统和成员结构树的连接入口点，不包含结构树 的特征。所述步骤C包括Cl.代码信息是由分段的独立代码按照顺序排列的集合，成员结构树是一组 代码信息构成的集合；C2.结点的增加指定父结点的位置，判断当前结点在子结点中的位置，创建当前结点的分段代码，父结点的代码信息加上当前结点的分段代码为当前结点 的代码信息，这个代码信息就是一个新的子结点；C3.结点的过继指定一个结点，指定一个目标结点，把指定结点的全部结 点转移到目标结点；提取目标结点的代码信息T-C，提取指定结点的父结点的代 码信息S-C，该代码信息是指定结点全部子结点的祖先代码信息；获取目标结点 现有的子结点的信息，并创建一个新子结点的分段代码N-C;提取指定结点的当前分段代码C-C;用T-C替换指定结点及其全部子结点中的S-C，用N-C替换指 定结点及其全部子结点中的C-C;对指定结点进行C3步骤操作；这一过程完成了 结点的过继；C4.结点的删除指定一个结点，提取指定结点的父结点的代码信息S-C， 提取指定结点的当前分段代码C-C;删除该指定结点以及全部的子结点；重新处 理S-C结点下C-C结点之后创建的全部子结点，处理同C-C纵向层位置相同的 分段代码；C5.结点的复制指定一个结点，指定一个目标结点，把指定结点的全部结 点复制到目标结点；提取目标结点的代码信息T-C，提取指定结点的父结点的代 码信息S-C，该代码信息是指定结点全部子结点的祖先代码信息；获取目标结点 现有的子结点的信息，并创建一个新子结点的分段代码N-C;提取指定结点的当 前分段代码C-C;用T-C替换指定结点及其全部子结点中的S-C，用N-C替换指 定结点及其全部子结点中的C-C;这一过程完成了结点的复制。所述步骤D包括代码信息包括该成员结构树在创建过程中其路径的全部信息， 一个完整的代 码信息的含义是全部的分段代码信息的含义的集合；代码信息中包含有纵向和横向的位置关系，代码信息是一张2维表，每个分段代码是表里的一个数据点，结构树是一个由多张2维表构成的集合；代码信息的识别是通过对分段代码信息以及分段代码所在层的位置的识别来完成的；所述步骤E包括El.获取关于成员信息的集合，集合中的每个成员有一个确定的位置； E2.对于每个所述成员，生成结构树，所述结构树信息将由成员位置来确定 具体的成员结构树信息；E3.群结构树系统是由全部成员结构树构成的集合；E4.用计算机或者其它可以计算或者存储的设备管理群结构树系统，该系统包含至少2个成员。所述群结构树系统的根是一个集合，是由所有成员结构树的根构成的集合。 所述成员结构树可以无限分层；群结构树系统中的成员可以无限增加。 所述群结构树系统信息的存储方式可以是文件，数据库，文件目录，其它的硬件介质。从以上方案可以看出，利用本发明提供的群结构树系统的构建方法可以简 单、方便地为每个成员创建一个结构树，由于成员结构树的高效性、规律性并且 无限分层，通过直观、方便、高效地管理成员结构树来达到细分信息类型，利用 结构化分类来管理信息内容的目的；由于成员结构树具有信息遗传的功能，因此 定位速度基本上不受结构树层数量多少的影响，当结构树层的数量增加时，定位 所花的时间线性增加；因此，利用本发明的群结构树系统的构建方法来细分信息 时，不受层数量的限制，处理速度快，满足了用户细化分类的需要，提高了信息 管理的速度，节省了工作量，实用性强。
图1为本发明形成群结构树系统的处理流程图； 图2为本发明群结构树系统的示例图； 图3为本发明群结构树系统中成员结构树示意图。
具体实施方式
为了使本发明的特征和优点更加清楚明白，下面结合附图对本发明作进一步 详细的说明。图1是根据本发明构建群结构树系统的处理流程图。步骤101.成员以及成员结构树的关系。成员是构成群结构树系统的基本单位，结构树是根据具体的成员的需要而构 建的，每个结构树对应一个成员。步骤102.代码信息的规则设计制定。在本例成员结构树中，代码采用字符表示，分段代码的长度为2个字符，代 码的排列顺序为从左向右。步骤103.成员结构树通过对分段代码进行处理来获得相应的结点代码信息， 树结点的代码信息是通过分段代码的合成来获得，全部的树结点的集合就构成了 成员结构树。增加结点系统用于在结构树上添加新的结点。读取父结点的代码信息S-C， 获得新的分段代码信息N-C， S-C+N-C就得到了一个新的结点。移动结点系统用于把结构树上的某个指定结点以及下属的全部子结点移动 到另一个结点上。读取目标结点的父结点的代码信息T-C,读取指定结点的父结 点的代码信息S-C,获得目标结点父结点下的一个新分段代码信息N-C，读取指定 结点当前分段代码信息C-C，用T-C替换S-C,用N-C替换C-C，然后删除指定结 点，就完成了结点的移动，也就是过继结点。复制结点系统用于把结构树上的某个指定结点以及下属的全部子结点信息 复制到另一个结点上。读取目标结点的父结点的代码信息T-C,读取指定结点的 父结点的代码信息S-C，获得目标结点父结点下的一个新分段代码信息N-C,读取指定结点当前分段代码信息C-C,用T-C替换S-C,用N-C替换C-C，就完成了结 点的复制。删除结点系统用于把结构树上的某个指定结点以及下属的全部子结点信息全部删除。成员结构树的存放形式可以是文件，数据库，或者文件目录等。步骤104.读取结点代码信息，按照规则进行分解成若干个分段代码，并记 录分段代码所在的纵向位置，分析每一个分段代码的含义，并记录分段代码所在 的横向位置，集合这些分析结果，就获得了结点代码信息的详细含义。步骤105.输入成员信息，并指定一个在成员集合中具有唯一性的特征码。根据具体要求，构建成员结构树。经过以上的步骤，就可以创建一个成员结构树，并且构建一个群结构树系统。 下面以网络杂志目录分类为例，详细说明群结构树系统的构建方法。参见图 2，图3。图2是根据本发明展示网站中用于期刊杂志管理的群结构树系统的实例示意图。201是期刊杂志的目录名称，每期杂志代表一个成员。202是成员"打印杂志(2006第1期)"的目录结构，每个成员有一个目录 结构树。图3是成员"打印杂志(2006第1期)"在成员结构树上的结点分布示意图。 301是成员结构树的入口；302是成员结构树的根，分段代码为bb，目录名称为"打印杂志"；303是成员结构树第1层中的2个结点，分段代码为bb， bf，其结点代码信 息分别为bbbb，bbbf，目录名称为"业界观察"，"评测评议"；304是成员结构树第2层中的1个结点，分段代码为bb，其结点代辆信息分 别为bbbbbb，目录名称为"专家论点"；305是成员结构树第3层中的2个结点，分段代码为bb， bd，其结点代码信 息分别为bbbbbbbb， bbbbbbbd，目录名称为"市场分析"，"诚信论坛"。以上，仅以构建网站期刊杂志群结构树系统为例，对本发明创建群结构树系 统的方法进行了详细的说明，但是本发明所提供的方法同样使用于其它领域，在 其它领域的实现方法和以上所述的方法基本一致，这里不再赘述。以上所述仅为本发明的一个具体实施例，本发明在不脱离其精神和本质特征 前提下，可以有多种具体实施方式
，应当理解上述实施例并不限于上述的任何细 节，而应该在所附权利要求所定义的精神和范围内被广泛地解释，因此，所有落 在权利要求的边界和范围内的或者与这些边界和范围等价的变化和修改都应该 在本发明所要求的保护范围内。
权利要求
1.一种群结构树系统的构建方法，其特征在于，该方法包括A.创建成员以及成员结构树的关系；B.成员结构树代码信息的规则设计制定；C.成员结构树代码信息的创建和管理；D.成员结构树代码信息的分析识别；E.将成员通过计算机或者其它可以计算和存储的设备进行处理，得到由多个成员结构树构成的群结构系统。
2. 根据权利要求1所述的方法，其特征在于，所述步骤A包括Al.获取关于成员的信息集合，该集合包含至少2个成员，每个成员有一个 独立的结构树，并且每个成员必须有一个唯一的识别符号；A2.每个成员的结构树有一个并且必须有一个唯一的根；A3.全部的成员结构树构成了群结构树系统，所述群结构树系统中树的数量 等于集合中成员的数量。
3. 根据权利要求2所述的方法，其特征在于，所述成员结构树的构造方式 是一样的；群结构树系统是成员结构树的集合，所有的根是非结构化的，不存在-个根， 使得群结构树系统里的成员结构树的根成为这个根的子结点。
4. 根据权利要求1所述的方法，其特征在于，所述步骤B包括 成员结构树代码信息包括2个或者多个按顺序排列的数字或字符或符号，任何-个树结点的代码信息是由分段的独立代码组合而成，任何一个树结点的代码 信息含有信息遗传的特征；成员结构树代码信息执行从左到右顺序；成员结构树的根是群结构树系统和成员结构树的连接入口点，不包含结构树 的特征。
5.根据权利要求1所述的方法，其特征在于，所述步骤C包括Cl.代码信息是由分段的独立代码按照顺序排列的集合，成员结构树是一组 代码信息构成的集合；C2.结点的增加指定父结点的位置，判断当前结点在子结点中的位置，创 建当前结点的分段代码，父结点的代码信息加上当前结点的分段代码为当前结点 的代码信息，这个代码信息就是一个新的子结点；C3.结点的过继指定一个结点，指定一个H标结点，把指定结点的全部结 点转移到目标结点；提取目标结点的代码信息T-C，提取指定结点的父结点的代 码信息S-C，该代码信息是指定结点全部子结点的祖先代码信息；获取目标结点 现有的子结点的信息，并创建一个新子结点的分段代码N-C;提取指定结点的当前分段代码C-C;用T-C替换指定结点及其全部子结点中的S-C，用N-C替换指 定结点及其全部子结点中的C-C;对指定结点进行C3步骤操作；这一过程完成了 结点的过继；C4.结点的删除指定一个结点，提取指定结点的父结点的代码信息S-C，提取指定结点的当前分段代码C-C;删除该指定结点以及全部的子结点；重新处理s-c结点下c-c结点之后创建的全部子结点，处理同c-c纵向层位置相同的分段代码；C5.结点的复制指定一个结点，指定一个目标结点，把指定结点的全部结 点复制到目标结点；提取目标结点的代码信息T-C，提取指定结点的父结点的代 码信息S-C，该代码信息是指定结点全部子结点的祖先代码信息；获取目标结点 现有的子结点的信息，并创建一个新子结点的分段代码N-C;提取指定结点的当前分段代码C-C;用T-C替换指定结点及其全部子结点中的S-C,用N-C替换指定结点及其全部子结点中的C-C;这一过程完成了结点的复制。
6. 根据权利要求1所述的方法，其特征在于，所述步骤D包括代码信息包括该成员结构树在创建过程屮其路径的全部信息， 一个完整的代码信息的含义是全部的分段代码信息的含义的集合；代码信息中包含有纵向和横向的位置关系，代码信息是一张2维表，每个分 段代码是表里的一个数据点，结构树是一个由多张2维表构成的集合；代码信息的识别是通过对分段代码信息以及分段代码所在层的位置的识别来完成的。
7. 根据权利要求1所述的方法，其特征在于，所述步骤E包括El.获取关于成员信息的集合，集合中的每个成员有一个确定的位置； E2.对于每个所述成员，生成结构树，所述结构树信息将由成员位置来确定 具体的成员结构树信息；E3.群结构树系统是由全部成员结构树构成的集合；E4.用计算机或者其它可以计算或者存储的设备管理群结构树系统，该系统 包含至少2个成员。
8. 根据权利要求1所述的方法，其特征在于，所述群结构树系统的根是一 个集合，是由所有成员结构树的根构成的集合。
9. 根据权利要求1所述的方法，其特征在于，所述成员结构树可以无限分 层；群结构树系统中的成员可以无限增加。
10. 根据权利要求1所述的方法，其特征在于，所述群结构树系统信息的存 储方式可以是文件，数据库，文件目录，其它的硬件介质。
全文摘要
本发明涉及一种群结构树系统的构建方法，在多于1个成员构成的群中，为每个成员构建独立结构树的方法。该方法包括，创建成员以及成员结构树的关系；成员结构树代码信息的规则设计制定；成员结构树代码信息的创建和管理；成员结构树代码信息的分析识别；将成员通过计算机或者其它可以计算和存储的设备进行处理，得到由多个成员结构树构成的群结构系统。采用本发明提供的方法，可以简单、直观、高效地管理具有独立结构的成员群，由于群结构树系统具有一定的规律性，在对成员进行处理时，效率得到了较大地提高，实用性强。
文档编号G06F17/30GK101231663SQ20081005755
公开日2008年7月30日 申请日期2008年2月3日 优先权日2008年2月3日
发明者赵文银 申请人:北京乾坤化物数字技术有限公司