专利名称：一种实现对树节点进行选择的方法和装置的制作方法
技术领域：
本发明涉及数据结构技术领域，特别是涉及一种实现对树节点进行选择的方法和
装置。
背景技术：
当用户对各种类型的数据进行操作时，通常情况下，数据都是通过树结构的形式 来展现的，树上的每一个节点都对应着相应的数据。请参阅图l，其为数据以树结构形式所 展现的一个片段示意图。当用户对所需要的数据进行操作时，首先就要在树中选择与需要 的数据所对应的树节点。例如，在用户做数据分析时，往往需要选择一些过滤条件，各个过 滤条件是以树结构的形式进行展现的。 用户在选择树节点时，往往只能逐级展开，逐个节点地进行选择，这里的选择包括 节点选中或者节点取消两种形式。即，用户只能一级、一级地展开树节点后，再一个节点、一 个节点地进行选中或者取消。如果一个树结构上有上百个节点时，逐级展开、再逐个节点选 择的方式必然会使用户的操作步骤繁杂、重复工作量大，进而导致工作效率低。
发明内容
为了解决上述技术问题，本发明实施例提供了 一种实现对树节点进行选择的方法 和装置，以提高树节点选择过程的工作效率。
本发明实施例公开公开了如下技术方案 —种实现对树节点进行选择的方法，包括接收用户选择的首节点和首节点的关
系类型；查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点；将所
述关系节点组装成树结构后，按照用户的选择对所述关系节点的状态进行编辑。 优选的，所述接收用户选择的首节点和所述首节点的关系类型包括客户端接收
用户选择的首节点和首节点的关系类型；所述客户端向服务端发送请求消息，所述请求消
息包含所述首节点和首节点的关系类型。 优选的，所述查找所有与所述首节点具有所述首节点的关系类型所指示关系的关 系节点包括服务端接收所述请求消息；服务端从保存的数据结构中根据所有各个节点的 标识搜索所述关系节点。
优选的，所述状态包括选中状态和取消状态。
优选的，所述关系类型包括同级关系、父子关系和后代关系。 —种实现对树节点进行选择的装置，包括接收单元，用于接收用于选择的首节点 和所述首节点的关系类型；查找单元，用于查找所有与所述首节点具有所述首节点的关系 类型所指示关系的关系节点；组装编辑单元，用于将所述关系节组装成树结构后，按照用户 的选择对所述关系节点的状态进行编辑。 优选的，所述接收单元包括客户端接收子单元，用于接收用户选择的首节点和首 节点的关系类型；客户端发送子单元，用于向服务端发送请求消息，所述请求消息包含所述首节点和首节点的关系类型。
优选的，所述查找单元包括服务端接收子单元，用于接收所述请求消息；服务端
搜索子单元，用于从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
优选的，所述状态包括选中状态和取消状态。
优选的，所述关系类型包括同级关系、父子关系和后代关系。 由上述实施例可以看出，当用户选择了首节点和首节点的关系类型后，一次性地 查找满足条件的节点，即与首节点具有所述首节点的关系类型所指示关系的关系节点，并 一次性地编辑关系节点的状态。由于查找所有关系节点和编辑关系节点的状态全部由系统 自动完成，不需要用户一个、一个地选择节点，因此，减少了用户的操作量，提高了树节点选 择过程的工作效率。 此外，用户可以根据自己的需要只有选择关系类型，满足了用户的多样化需求。同 时，客户端只要向服务端发送一次请求，就可以接收到全部满足条件的关系节点，减少了与 服务端通讯的次数，提高了系统的性能。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。
图1为数据以树结构形式所展现的一个片段示意图； 图2为本发明一种实现对树节点进行选择的方法的一个实施例的流程图；
图3为本发明一种实现对树节点进行选择的方法的另一个实施例的流程图；
图4为本发明中菜单选项的示意图；
图5为本发明节点属性表的部分示意图； 图6为本发明一种实现对树节点进行选择的装置的一个实施例结构图。
具体实施例方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明 实施例进行详细描述。 本发明可用于众多通用或专用的计算装置环境或配置中。例如个人计算机、服务 器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备 的分布式计算环境等等。 本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序 模块。 一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组 件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由 通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以 位于包括存储设备在内的本地和远程计算机存储介质中。 请参阅图2，其为本发明一种实现对树节点进行选择的方法的一个实施例的流程 图，包括以下步骤
步骤201 :接收用于选择的首节点的所述首节点的关系类型；
其中，所述接收用户选择的首节点和所述首节点的关系类型包括
客户端接收用户选择的首节点和首节点的关系类型； 所述客户端向服务端发送请求消息，所述请求消息包含所述首节点和首节点的关 系类型。 步骤202 :查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系 节点； 其中，所述查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系 节点包括 服务端接收所述请求消息； 服务端从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
步骤203 :将所述关系节点发送给客户端，以便所述客户端将所述关系组装成树
结构后，按照用户的选择编辑所述关系节点的状态。 上述关系节点的状态包括选中状态和取消状态，即，当用户选择选中关系节点时， 则根据用户的选择将所有首节点的关系节点的状态编辑为转中；当用户选择取消关系节点 时，则根据用户的选择将所有首节点的关系节点的状态编辑为取消。 上述的关系类型包括同级关系、父子关系或者后代关系。为了更清楚地理解上述 各种类型的关系，以图示来进行说明。请继续参阅图l，其中的节点"Bread"与节点"Dairy" 之间为同级关系，节点"Bread "和节点"Bage 1 s "之间为父子关系，节点"Bread "为节点 "Bage 1 s"的父节点。由节点"Bread"所派生出来的所有节点全部都是节点"Bread"的后代 节点。 由上述实施例可以看出，当用户选择了首节点和首节点的关系类型后，一次性地 查找满足条件的节点，即与首节点具有所述首节点的关系类型所指示关系的关系节点，并 一次性地编辑关系节点的状态。由于查找所有关系节点和编辑关系节点的状态全部由系统
自动完成，不需要用户一个、一个地选择节点，因此，减少了用户的操作量，提高了树节点选 择过程的工作效率。 此外，用户可以根据自己的需要只有选择关系类型，满足了用户的多样化需求。同 时，客户端只要向服务端发送一次请求，就可以接收到全部满足条件的关系节点，减少了与 服务端通讯的次数，提高了系统的性能。 下面从由用户、客户端和服务器所构成的系统层面来说明实现对树节点进行选择 的过程，请参阅图3，其为一种实现对树节点进行选择的方法的另一个实施例的流程图，包 括以下步骤 步骤301 :用户在客户端选择树结构上的某一个节点为首节点； 步骤302 :当用户选择了首节点后，由客户端弹出菜单选项，用户在菜单选项中选 择首节点的关系类型和将关系节点编辑成的状态； 例如，请参阅图4，其为本发明中菜单选项的示意图，其中的菜单选项包括选中 同级节点、取消同级节点、选中子节点、取消子节点、选中后代节点和取消后代节点。如果用 户想选择的首节点的关系类型为同级关系，选择将关系节点编辑成转中状态，则可以从列 出的菜单选项中选择选中同级节点，其他情况与此类似。
需要说明的是，本发明并不局限于提供菜单选项这样的入口形式，也可以是控制 面板、下拉列表等入口形式，并发明对此并不限定。 步骤303 :在用户的触发下，客户端向服务端发送请求消息，所述请求消息中包含 有用户选择的首节点和首节点的关系类型； 步骤304 :服务端接收到请求消息后，查找所有与所述首节点具有所述首节点的 关系类型所指示关系的关系节点； 例如，以下是以寻找子节点为例，来说明查找关系节点的过程。对后代节点的查找 与跟子节点的查找原理一致，其中的后代节点是通过子节点查找的递归方式来实现的。子 节点的查找过程具体包括服务端根据节点标识在保存的数据结构中查找与首节点满足父 子关系的节点。请参阅图5，其为本发明节点属性表的部分示意图，图5中只展现了部分节 点的属性，如Bread节点的ID是003，如果要查找Bread节点的子节点，只要从节点属性表 中检索出所有P—ID为003的记录，所有这些记录的节点都是Bread节点的子节点。如果要 查找Bread节点的同级节点，可以获知Bread节点的P_ID为001 ，则从节点属性表中检索出 P_ID为001的记录，所有这些记录的节点都是Bread节点的同级节点。
步骤305 :服务端将满足条件的关系节点发送给客户端； 例如，服务端检索出Bread节点的子节点后，将检索出子节点的ID(标识)发送给 客户端。 步骤306 :客户端接收到关系节点后，将关系节点组装成树结构，并按照用户的选 择对关系节点的状态进行编辑。 例如，客户端在接收到关系节点的ID后，将关系节点的ID赋予树控件，进而将所 有的关系节点都组装成树结构。其中，组装成树结构的方式有多种，可以使用控件来组装， 也可以使用程序来拼装，本发明不限制组装树结构的方式。 由上述实施例可以看出，当用户选择了首节点和首节点的关系类型后，一次性地 查找满足条件的节点，即与首节点具有所述首节点的关系类型所指示关系的关系节点，并 一次性地编辑关系节点的状态。由于查找所有关系节点和编辑关系节点的状态全部由系统 自动完成，不需要用户一个、一个地选择节点，因此，减少了用户的操作量，提高了树节点选 择过程的工作效率。 此外，用户可以根据自己的需要只有选择关系类型，满足了用户的多样化需求。同 时，客户端只要向服务端发送一次请求，就可以接收到全部满足条件的关系节点，减少了与 服务端通讯的次数，提高了系统的性能。 与上述一种实现对树节点进行选择方法相对应，本发明实施例还提供了一种实现 对树节点进行选择的装置。请参阅图6，其为本发明一种实现对树节点进行选择的装置的一 个实施例结构图，该装置包括接收单元601、查找单元602和组装编辑单元603。下面结合 该装置的工作原理进一步介绍其内部结构以及连接关系。 接收单元601，用于接收用户选择的首节点和所述首节点的关系类型； 查找单元602，用于查找所有与所述首节点具有所述首节点的关系类型所指示关
系的关系节点； 组装编辑单元603，用于将所述关系节组装成树结构后，按照用户的选择对所述关 系节点的状态进行编辑。
其中，上述接收单元601包括客户端接收子单元6011和客户端发送子单元 6012， 客户端接收子单元6011，用于接收用户选择的首节点和首节点的关系类型；
客户端发送子单元6012，用于向服务端发送请求消息，所述请求消息包含所述首 节点和首节点的关系类型。 上述查找单元602包括服务端接收子单元6021和服务端搜索子单元6022，
服务端接收子单元6021，用于接收所述请求消息； 服务端搜索子单元6022，用于从保存的数据结构中根据所有各个节点的标识搜索 所述关系节点。 其中，上述状态包括选中状态和取消状态。
上述关系类型包括同级关系、父子关系和后代关系。 由上述实施例可以看出，当用户选择了首节点和首节点的关系类型后，一次性地 查找满足条件的节点，即与首节点具有所述首节点的关系类型所指示关系的关系节点，并 一次性地编辑关系节点的状态。由于查找所有关系节点和编辑关系节点的状态全部由系统
自动完成，不需要用户一个、一个地选择节点，因此，减少了用户的操作量，提高了树节点选 择过程的工作效率。 此外，用户可以根据自己的需要只有选择关系类型，满足了用户的多样化需求。同 时，客户端只要向服务端发送一次请求，就可以接收到全部满足条件的关系节点，减少了与 服务端通讯的次数，提高了系统的性能。 需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部 分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机 可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的 存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体 (Random AccessMemory， RAM)等。 以上对本发明所提供的一种实现对树节点进行选择方法和装置进行了详细介绍， 本文中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是 用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明 的思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内容不应理解 为对本发明的限制。
权利要求
一种实现对树节点进行选择的方法，其特征在于，包括接收用户选择的首节点和首节点的关系类型；查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点；将所述关系节点组装成树结构后，按照用户的选择对所述关系节点的状态进行编辑。
2. 根据权利要求1所述的方法，其特征在于，所述接收用户选择的首节点和所述首节点的关系类型包括客户端接收用户选择的首节点和首节点的关系类型；所述客户端向服务端发送请求消息，所述请求消息包含所述首节点和首节点的关系类型。
3. 根据权利要求2所述的方法，其特征在于，所述查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点包括服务端接收所述请求消息；服务端从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
4. 根据权利要求l-3任意一项所述的方法，其特征在于，所述状态包括选中状态和取消状态。
5. 根据权利要求1-3任意一项所述的方法，其特征在于，所述关系类型包括同级关系、父子关系和后代关系。
6. —种实现对树节点进行选择的装置，其特征在于，包括接收单元，用于接收用于选择的首节点和所述首节点的关系类型；查找单元，用于查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点；组装编辑单元，用于将所述关系节组装成树结构后，按照用户的选择对所述关系节点的状态进行编辑。
7. 根据权利要求6所述的装置，其特征在于，所述接收单元包括客户端接收子单元，用于接收用户选择的首节点和首节点的关系类型；客户端发送子单元，用于向服务端发送请求消息，所述请求消息包含所述首节点和首节点的关系类型。
8. 根据权利要求7所述的装置，其特征在于，所述查找单元包括服务端接收子单元，用于接收所述请求消息；服务端搜索子单元，用于从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
9. 根据权利要求6-8任意一项所述的装置，其特征在于，所述状态包括选中状态和取消状态。
10. 根据权利要求6-8任意一项所述的装置，其特征在于，所述关系类型包括同级关系、父子关系和后代关系。
全文摘要
本发明实施例公开了一种实现对树节点进行选择的方法和装置。其中，所述方法包括接收用户选择的首节点和首节点的关系类型；查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点；将所述关系节点组装成树结构后，按照用户的选择对所述关系节点的状态进行编辑。根据本发明实施例，不需要用户一个、一个地选择节点，减少了用户的操作量，提高了树节点选择过程的工作效率。
文档编号G06F17/30GK101702157SQ20091011027
公开日2010年5月5日 申请日期2009年10月28日 优先权日2009年10月28日
发明者谭玉凤 申请人:金蝶软件(中国)有限公司