CN101702157A - 一种实现对树节点进行选择的方法和装置 - Google Patents
一种实现对树节点进行选择的方法和装置 Download PDFInfo
- Publication number
- CN101702157A CN101702157A CN200910110271A CN200910110271A CN101702157A CN 101702157 A CN101702157 A CN 101702157A CN 200910110271 A CN200910110271 A CN 200910110271A CN 200910110271 A CN200910110271 A CN 200910110271A CN 101702157 A CN101702157 A CN 101702157A
- Authority
- CN
- China
- Prior art keywords
- node
- relationship type
- user
- selection
- concerns
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种实现对树节点进行选择的方法和装置。其中,所述方法包括:接收用户选择的首节点和首节点的关系类型;查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点;将所述关系节点组装成树结构后,按照用户的选择对所述关系节点的状态进行编辑。根据本发明实施例,不需要用户一个、一个地选择节点,减少了用户的操作量,提高了树节点选择过程的工作效率。
Description
技术领域
本发明涉及数据结构技术领域,特别是涉及一种实现对树节点进行选择的方法和装置。
背景技术
当用户对各种类型的数据进行操作时,通常情况下,数据都是通过树结构的形式来展现的,树上的每一个节点都对应着相应的数据。请参阅图1,其为数据以树结构形式所展现的一个片段示意图。当用户对所需要的数据进行操作时,首先就要在树中选择与需要的数据所对应的树节点。例如,在用户做数据分析时,往往需要选择一些过滤条件,各个过滤条件是以树结构的形式进行展现的。
用户在选择树节点时,往往只能逐级展开,逐个节点地进行选择,这里的选择包括节点选中或者节点取消两种形式。即,用户只能一级、一级地展开树节点后,再一个节点、一个节点地进行选中或者取消。如果一个树结构上有上百个节点时,逐级展开、再逐个节点选择的方式必然会使用户的操作步骤繁杂、重复工作量大,进而导致工作效率低。
发明内容
为了解决上述技术问题,本发明实施例提供了一种实现对树节点进行选择的方法和装置,以提高树节点选择过程的工作效率。
本发明实施例公开公开了如下技术方案:
一种实现对树节点进行选择的方法,包括:接收用户选择的首节点和首节点的关系类型;查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点;将所述关系节点组装成树结构后,按照用户的选择对所述关系节点的状态进行编辑。
优选的,所述接收用户选择的首节点和所述首节点的关系类型包括:客户端接收用户选择的首节点和首节点的关系类型;所述客户端向服务端发送请求消息,所述请求消息包含所述首节点和首节点的关系类型。
优选的,所述查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点包括:服务端接收所述请求消息;服务端从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
优选的,所述状态包括:选中状态和取消状态。
优选的,所述关系类型包括:同级关系、父子关系和后代关系。
一种实现对树节点进行选择的装置,包括:接收单元,用于接收用于选择的首节点和所述首节点的关系类型;查找单元,用于查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点;组装编辑单元,用于将所述关系节组装成树结构后,按照用户的选择对所述关系节点的状态进行编辑。
优选的,所述接收单元包括:客户端接收子单元,用于接收用户选择的首节点和首节点的关系类型;客户端发送子单元,用于向服务端发送请求消息,所述请求消息包含所述首节点和首节点的关系类型。
优选的,所述查找单元包括:服务端接收子单元,用于接收所述请求消息;服务端搜索子单元,用于从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
优选的,所述状态包括:选中状态和取消状态。
优选的,所述关系类型包括:同级关系、父子关系和后代关系。
由上述实施例可以看出,当用户选择了首节点和首节点的关系类型后,一次性地查找满足条件的节点,即与首节点具有所述首节点的关系类型所指示关系的关系节点,并一次性地编辑关系节点的状态。由于查找所有关系节点和编辑关系节点的状态全部由系统自动完成,不需要用户一个、一个地选择节点,因此,减少了用户的操作量,提高了树节点选择过程的工作效率。
此外,用户可以根据自己的需要只有选择关系类型,满足了用户的多样化需求。同时,客户端只要向服务端发送一次请求,就可以接收到全部满足条件的关系节点,减少了与服务端通讯的次数,提高了系统的性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为数据以树结构形式所展现的一个片段示意图;
图2为本发明一种实现对树节点进行选择的方法的一个实施例的流程图;
图3为本发明一种实现对树节点进行选择的方法的另一个实施例的流程图;
图4为本发明中菜单选项的示意图;
图5为本发明节点属性表的部分示意图;
图6为本发明一种实现对树节点进行选择的装置的一个实施例结构图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图对本发明实施例进行详细描述。
本发明可用于众多通用或专用的计算装置环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备的分布式计算环境等等。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
请参阅图2,其为本发明一种实现对树节点进行选择的方法的一个实施例的流程图,包括以下步骤:
步骤201:接收用于选择的首节点的所述首节点的关系类型;
其中,所述接收用户选择的首节点和所述首节点的关系类型包括:
客户端接收用户选择的首节点和首节点的关系类型;
所述客户端向服务端发送请求消息,所述请求消息包含所述首节点和首节点的关系类型。
步骤202:查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点;
其中,所述查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点包括:
服务端接收所述请求消息;
服务端从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
步骤203:将所述关系节点发送给客户端,以便所述客户端将所述关系组装成树结构后,按照用户的选择编辑所述关系节点的状态。
上述关系节点的状态包括选中状态和取消状态,即,当用户选择选中关系节点时,则根据用户的选择将所有首节点的关系节点的状态编辑为转中;当用户选择取消关系节点时,则根据用户的选择将所有首节点的关系节点的状态编辑为取消。
上述的关系类型包括:同级关系、父子关系或者后代关系。为了更清楚地理解上述各种类型的关系,以图示来进行说明。请继续参阅图1,其中的节点“Bread”与节点“Dairy”之间为同级关系,节点“Bread”和节点“Bagels”之间为父子关系,节点“Bread”为节点“Bagels”的父节点。由节点“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)等。
以上对本发明所提供的一种实现对树节点进行选择方法和装置进行了详细介绍,本文中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种实现对树节点进行选择的方法,其特征在于,包括:
接收用户选择的首节点和首节点的关系类型;
查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点;
将所述关系节点组装成树结构后,按照用户的选择对所述关系节点的状态进行编辑。
2.根据权利要求1所述的方法,其特征在于,所述接收用户选择的首节点和所述首节点的关系类型包括:
客户端接收用户选择的首节点和首节点的关系类型;
所述客户端向服务端发送请求消息,所述请求消息包含所述首节点和首节点的关系类型。
3.根据权利要求2所述的方法,其特征在于,所述查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点包括:
服务端接收所述请求消息;
服务端从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
4.根据权利要求1-3任意一项所述的方法,其特征在于,所述状态包括:选中状态和取消状态。
5.根据权利要求1-3任意一项所述的方法,其特征在于,所述关系类型包括:同级关系、父子关系和后代关系。
6.一种实现对树节点进行选择的装置,其特征在于,包括:
接收单元,用于接收用于选择的首节点和所述首节点的关系类型;
查找单元,用于查找所有与所述首节点具有所述首节点的关系类型所指示关系的关系节点;
组装编辑单元,用于将所述关系节组装成树结构后,按照用户的选择对所述关系节点的状态进行编辑。
7.根据权利要求6所述的装置,其特征在于,所述接收单元包括:
客户端接收子单元,用于接收用户选择的首节点和首节点的关系类型;
客户端发送子单元,用于向服务端发送请求消息,所述请求消息包含所述首节点和首节点的关系类型。
8.根据权利要求7所述的装置,其特征在于,所述查找单元包括:
服务端接收子单元,用于接收所述请求消息;
服务端搜索子单元,用于从保存的数据结构中根据所有各个节点的标识搜索所述关系节点。
9.根据权利要求6-8任意一项所述的装置,其特征在于,所述状态包括:选中状态和取消状态。
10.根据权利要求6-8任意一项所述的装置,其特征在于,所述关系类型包括:同级关系、父子关系和后代关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910110271 CN101702157B (zh) | 2009-10-28 | 2009-10-28 | 一种实现对树节点进行选择的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910110271 CN101702157B (zh) | 2009-10-28 | 2009-10-28 | 一种实现对树节点进行选择的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101702157A true CN101702157A (zh) | 2010-05-05 |
CN101702157B CN101702157B (zh) | 2013-08-21 |
Family
ID=42157072
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910110271 Active CN101702157B (zh) | 2009-10-28 | 2009-10-28 | 一种实现对树节点进行选择的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101702157B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102520919A (zh) * | 2011-11-02 | 2012-06-27 | 南京航天银山电气有限公司 | 一种控件节点的查询方法及装置 |
WO2016192604A1 (zh) * | 2015-06-05 | 2016-12-08 | 阿里巴巴集团控股有限公司 | 一种全局任务节点依赖关系可视化方法、装置和系统 |
WO2017118336A1 (zh) * | 2016-01-08 | 2017-07-13 | 阿里巴巴集团控股有限公司 | 获取产品对象的方法及装置 |
TWI734733B (zh) * | 2017-01-23 | 2021-08-01 | 香港商阿里巴巴集團服務有限公司 | 獲取產品對象的方法及裝置 |
CN115033657A (zh) * | 2022-08-10 | 2022-09-09 | 广东美的暖通设备有限公司 | 基于知识图谱的查询方法、装置、设备及存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101470727B (zh) * | 2007-12-24 | 2012-07-04 | 新奥特(北京)视频技术有限公司 | 一种树形数据编辑处理的方法及系统 |
-
2009
- 2009-10-28 CN CN 200910110271 patent/CN101702157B/zh active Active
Non-Patent Citations (1)
Title |
---|
匿名: "EXT动态树结构带右键菜单", 《HTTP://HI.BAIDU.COM/TECH_EXPRESS/ITEM/0C4CEF88DAF00CD55E0EC1E0》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102520919A (zh) * | 2011-11-02 | 2012-06-27 | 南京航天银山电气有限公司 | 一种控件节点的查询方法及装置 |
CN102520919B (zh) * | 2011-11-02 | 2014-10-29 | 南京航天银山电气有限公司 | 一种控件节点的查询方法及装置 |
WO2016192604A1 (zh) * | 2015-06-05 | 2016-12-08 | 阿里巴巴集团控股有限公司 | 一种全局任务节点依赖关系可视化方法、装置和系统 |
WO2017118336A1 (zh) * | 2016-01-08 | 2017-07-13 | 阿里巴巴集团控股有限公司 | 获取产品对象的方法及装置 |
CN106959952A (zh) * | 2016-01-08 | 2017-07-18 | 阿里巴巴集团控股有限公司 | 获取产品对象的方法及装置 |
CN106959952B (zh) * | 2016-01-08 | 2019-08-13 | 阿里巴巴集团控股有限公司 | 获取产品对象的方法及装置 |
TWI734733B (zh) * | 2017-01-23 | 2021-08-01 | 香港商阿里巴巴集團服務有限公司 | 獲取產品對象的方法及裝置 |
CN115033657A (zh) * | 2022-08-10 | 2022-09-09 | 广东美的暖通设备有限公司 | 基于知识图谱的查询方法、装置、设备及存储介质 |
CN115033657B (zh) * | 2022-08-10 | 2023-01-31 | 广东美的暖通设备有限公司 | 基于知识图谱的查询方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101702157B (zh) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101702157B (zh) | 一种实现对树节点进行选择的方法和装置 | |
CN1713180B (zh) | 结合多维表达式和数据挖掘扩展来挖掘olap立方体 | |
US8700660B2 (en) | Client-side statement routing for partitioned tables | |
CN102902763B (zh) | 关联、检索信息处理数据和处理信息任务的方法及装置 | |
CN105324769A (zh) | 用于产生用于自动数据库迁移的脚本集的解决方案 | |
CN104424199A (zh) | 搜索方法和装置 | |
CN111506569B (zh) | 数据存储方法、装置、电子装置 | |
CN102567480A (zh) | 自动匹配数据集与存储组件 | |
CN102982156A (zh) | 移动终端中实现搜索的系统和方法 | |
CN107911249A (zh) | 一种网络设备的命令行发送方法、装置和设备 | |
CN104731945A (zh) | 一种基于HBase的全文检索方法及装置 | |
CN104462430A (zh) | 关系型数据库的数据处理方法及装置 | |
CN104090901A (zh) | 一种对数据进行处理的方法、装置及服务器 | |
CN103942221A (zh) | 检索方法及设备 | |
CN103605848A (zh) | 路径分析方法和装置 | |
CN104750872A (zh) | 一种业务对象的查询方法及装置 | |
CN106471501A (zh) | 数据查询的方法、数据对象的存储方法和数据系统 | |
CN104461702A (zh) | 业务处理方法及装置 | |
US20150058373A1 (en) | System and method for providing agent service to user terminal | |
CN104376045A (zh) | 一种基于搜索场景实现问答的方法和装置 | |
CN106776136B (zh) | 数据库处理方法和装置 | |
CN109388425A (zh) | 一种前端工程的接口切换方法、系统、装置和存储介质 | |
CN101794313A (zh) | 嵌入式系统的文件搜索装置 | |
CN108255955B (zh) | 一种数据处理方法及装置 | |
CN114116827A (zh) | 一种用户画像数据的查询系统及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |