首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

java递归查询节点_java递归例子

然后获取用户当前选择的章课节信息。如果当前用户没有设置过该教材的章课节,就为其设置默认的第一章、第一课、第一节。 数据库设计:此处将章课节所有信息存放到一张表中,可递归查询。...二、解决 已设置的我们这里不讨论,只需要到库中查询对应的章课节即可。...那么对于默认第一章第一课第一节,我们这里使用一个递归函数将查询的结果存放到一个list中 /*** 根据给定的id,查询其下的第一课、第一节(不只适用于章课节三级,如果下面还有级别的目录,也可查 * *...= null) { list.add(c); getSubChapter(c.getId(), list);//递归查询 } } }catch(Exception e) { logger.error...(e.getMessage(),e); } } 递归查询的特点:函数方法自己掉用自己,通过某个条件判断跳出最后一个被调用的递归方法。

2.3K10
您找到你想要的搜索结果了吗?
是的
没有找到

Oracle递归查询使用prior实现树操作

在下面列述了oracle中树型查询的常用查询方式以及经常使用的与树查询相关的oracle特性函数等,在这里只涉及到一张表中的树查询方式而不涉及多表中的关联等。...如果在表中设置了级别的字段,那么在做这类查询时会很轻松,同一级别的就是与那个节点同级的,在这里列出不使用该字段时的实现!...,一个是使用了level来标识每个节点在表中的级别,还有就是使用with语法模拟出了一张带有级别的临时表。...首先,将第7个一样,将全表都使用临时表加上级别; 其次,根据级别来判断有几种类型,以上文中举的例子来说,有三种情况: (1)当前节点为顶级节点,即查询出来的lev值为1,那么它没有上级节点,不予考虑。...最后,就是使用union将查询出来的结果进行结合起来,形成结果集。 9)、查询一个节点的父节点的同级节点(族叔)。 这个其实跟第7种情况是相同的。

1.9K50

Gremlin查询概述

RDF 由节点和边组成,节点表示实体/资源、属性,边则表示了实体和实体之间的关系以及实体和属性的关系。RDF 没有外键和主键,它使用的是 URI,万维网的标准引用格式。...下面是常见的几种图查询语言: SPARQL:SPARQL这个名字是一个递归缩写,代表“SPARQL Protocol and RDF Query Language(SPARQL协议与RDF查询语言),它是面向...Gremlin是一种函数式数据流语言,可以使得用户使用简洁的方式表述复杂的属性图(property graph)的遍历或查询。...Graph Index Composite index:Composite index通过一个或多个固定的key(schema)组合来获取 Vertex Key 或 Edge,也即查询条件是在Index...JanusGraph 的缺陷 由上面的存储和查询也可以看到,基于 Hbase的属性图有下面几个明显的缺陷: 顶点属性和边存储在一行中,当点的出入度越大时,属性查询耗时将会越大; 更新边某一个属性时,需要先获取整个边的数据

3.9K10

一文了解各大图数据库查询语言(Gremlin vs Cypher vs nGQL)| 操作入门篇

文章的开头我们先来看下什么是图数据库,根据维基百科的定义:图数据库是使用图结构进行语义查询的数据库,它使用节点、边和属性来表示和存储数据。...虽然和关系型数据库存储的结构不同(关系型数据库为表结构,图数据库为图结构),但不计各自的性能问题,关系型数据库可以通过递归查询或者组合其他 SQL 语句(Join)完成图查询语言查询节点关系操作。...图查询语言·语法篇了解过 Gremlin、Cypher、nGQL 中常见的术语之后,我们来看看使用这 3 个图查询语言过程中会需要了解的常规语法。...# Gremlin 查看(获取)点类型g.V().label().dedup();# Cypher 查看点类型方法 1MATCH (n) RETURN DISTINCT labels(n)# Cypher...vidRETURN r# nGQL 指定点查指定边GO FROM OVER 沿指定点反向查询指定边在反向查询中,Gremlin 使用了 in 来表示反向关系,而 Cypher 则更直观的将指向箭头反向变成

10.5K21

使用MyBatis轻松实现递归查询与存储过程调用

项目地址:https://github.com/lenve/vhr 本文主要介绍部门管理功能的后台程序,其实都是常规代码,我们重点关注两点:1.递归调用,2.存储过程调用 递归调用 由于部门的层级不可控...,因此如果我想要获取所有部门的完整json的话,就要采用递归调用,使用Java代码处理递归有点low,刚好MyBatis的ResultMap中的collection可以很方便的解决这个问题,核心代码如下...children属性,getDepByPid方法的返回结果是一个BaseResultMap,BaseResultMap中的collection又将调用getDepByPid方法,通过这种方式我们可以快速实现一个递归调用...Mapper中只需要定义如下方法即可: List getDepByPid(Long pid); 查询结果如下(部分): [ { "id": 1,...jdbcType=BIGINT}) 注意statementType调用表示这是一个存储过程,mode=IN表示这是输入参数,mode=OUT表示这是输出参数,调用成功之后,在service中获取

1.6K60

【翻译】Gremlin-Gremlin何许人也?

Gremlin是一种函数式数据流语言,可以使得用户使用简洁的方式表述复杂的属性图(property graph)的遍历或查询。...path().by("name") 步骤:1.找到gremlin节点 2.遍历查找gremlin的被管理关系 3.直到查找到的节点包含title为ceo的节点为止 4.在遍历路径中的管理者姓名...获取所有”人“的顶点 2. 使用know-edges计算他们的PageRank。 3. 通过他们的朋友排名得分。 4. 获得排名前10位的人。...这意味着不仅所有的TinkerPop启用的图形系统都能执行Gremlin遍历,而且每个Gremlin遍历都可以被评估为实时数据库查询或批处理查询。...五:无缝嵌入主语言 经典数据库查询语言(如SQL)被认为与最终在生产环境中使用它们的编程语言有根本的不同。出于这个原因,经典数据库要求开发人员以其本机编程语言以及数据库的相应查询语言进行编码。

2.4K30

Gremlin-常用查询语句用法

目录 一:gremlin查询过程 二:常用的查询方法 一:gremlin查询过程 gremlin查询是流式查询,一步一步的进行下去,当然这里的“一步”可能是一个方法(g.V().has())也可能是多个方法组成的一步...gremlin查询语句可以十分的灵活,从而满足我们的各种查询需求。...gremlin查询的形式方法有大体的了解,之后找方法在官网就可以了 3:本文章在使用过程会不断更新 二:常用的查询方法 首先,这里的g.V()中的g为遍历实例,其创建为: graph = TinkerGraph.open...g.V().hasLabel("user") //获取label为user的节点 使用hasNext方法判断两个节点中是否有查询的边 返回值为boolean类型参数,存在则返回true,不存在则false...().count() //步骤解读: 1:获取AUS节点的两度出节点,用dedup对结果进行去重 2:使用count()对结果集进行计数 使用aggregate创建一个临时集合 //获取AUS节点的大于两度出度的节点个数

2.9K40

图算法 - 只需“五步” ,获取节点间的所有路径(非递归方式)

温馨提示:因微信中外链都无法点击,请通过文末的 “阅读原文” 到技术博客中完整查阅版; 在实现 “图” 数据结构时,遇到 “获取两点之间是所有路径” 这个算法问题,网上的资料大多都是利用递归算法来实现(...我们知道在 JS 中用递归算法很容易会让调用栈溢出,为了能在生产环境中使用,必须要用非递归方式的去实现。...1、算法过程 以计算下图为例, 节点 3 到 节点 6 所有路径所有可能的路径为 8 条: ? 获取图中两节点之间的所有路径 我们具体讲一下如何获取这 8 条路径的过程。...压栈 同时查询 v1 的邻接节点列表是 [v3, v0],由于 v3 节点已经在主栈里,需要从这个列表中剔除(这一步很重要),将剔除后的节点列表 [v0] 压入 辅栈 中: ?...,为邻接节点列表 IF 邻接节点列表不为空 THEN 获取邻接节点列表首个元素 将该元素压入主栈,剩下列表压入辅栈 建栈 ELSE 削栈

3K30

关于使用CTE(公用表表达式)的递归查询

递归 CTE 是一个重复执行初始 CTE 以返回数据子集直到获取完整结果集的公用表表达式。   当某个查询引用递归 CTE 时,它即被称为递归查询。...递归查询通常用于返回分层数据,例如:显示某个组织图中的雇员或物料清单方案(其中父级产品有一个或多个组件,而那些组件可能还有子组件,或者是其他父级产品的组件)中的数据。   ...递归 CTE 可以极大地简化在 SELECT、INSERT、UPDATE、DELETE 或 CREATE VIEW 语句中运行递归查询所需的代码。...在 SQL Server 的早期版本中,递归查询通常需要使用临时表、游标和逻辑来控制递归步骤流。 ...不能在 CTE_query_definition 中使用以下子句:  COMPUTE 或 COMPUTE BY  ORDER BY(除非指定了 TOP 子句)  INTO  带有查询提示的 OPTION

1.3K20

gremlin-both()与bothE().bothV()的区别

前言 之前一直以为在gremlin查询中,gremlin的both()和bothE().bothV()效果相同。但是在实际应用中,发现他们并不是相同的。....= graph.V(3).both(): 返回 id为3的节点出边和入边获取到的目标节点,不包含id为3的源节点 graph.V(3).bothE().bothV():返回 id为3的节点的出边和入编获取到的所有节点...,不过进行了信息脱敏处理 获取测试数据,执行:g.V().has("user_id","5796").bothE("edge_value")获取一条边如下,源节点(id为2539) 和 目标节点(id为..."edge_value") 获取到一个节点,只包含目标节点,不包含源节点 ==>v[8853] 使用bothE、bothV执行:g.V().has("user_id","5796").bothE(..."edge_value").bothV() 获取到两个节点,可以发现不仅包含目标节点还包含源节点 ==>v[2539] ==>v[8853] over~ =

51210

gremlin-both()与bothE().bothV()的区别

本文链接:https://blog.csdn.net/CSDN___LYY/article/details/102628505 前言 之前一直以为在gremlin查询中,gremlin的both()和...let`s begin~ =.= graph.V(3).both(): 返回 id为3的节点出边和入边获取到的目标节点,不包含id为3的源节点 graph.V(3).bothE().bothV():返回...,不过进行了信息脱敏处理 获取测试数据,执行:g.V().has("user_id","5796").bothE("edge_value")获取一条边如下,源节点(id为2539) 和 目标节点(id为..."edge_value") 获取到一个节点,只包含目标节点,不包含源节点 ==>v[8853] 使用bothE、bothV执行:g.V().has("user_id","5796").bothE(..."edge_value").bothV() 获取到两个节点,可以发现不仅包含目标节点还包含源节点 ==>v[2539] ==>v[8853] over~ =

1.2K20

Gremlin -- 常用查询用法

目录 一:gremlin查询过程 二:常用的查询方法 三:java中如何使用呢?...1:创建源节点 2:组装语句 一:gremlin查询过程 gremlin查询是流式查询,一步一步的进行下去,当然这里的“一步”可能是一个方法(g.V().has())也可能是多个方法组成的一步(g.V...,这使得gremlin查询语句可以十分的灵活,从而满足我们的各种查询需求。...gremlin查询的形式方法有大体的了解,之后找方法在官网就可以了 3:本文章在使用过程会不断更新 二:常用的查询方法 首先,这里的g.V()中的g为遍历实例,其创建为: graph = TinkerGraph.open...为某值得节点 g.V().hasLabel("user") //获取label为user的节点 使用hasNext方法判断两个节点中是否有查询的边 返回值为boolean类型参数,存在则返回true,不存在则

12.8K96

10. Things to Consider in a Multi-Node JanusGraph Cluster

JanusGraph通过让集群中的每个节点轮询ConfigurationManagementGraph以获取已为其创建配置的所有图形来实现此目的。...这对于能够使用Gremlin Server客户端并使用TinkerPops的withRemote功能尤为重要。 1.2.1....配置每个节点使用JanusGraphChannelizer,它将较低级别的Gremlin Server组件(如GremlinExecutor)注入到JanusGraph项目中,使我们能够更好地控制Gremlin...要将每个节点配置为使用JanusGraphChannelizer,我们必须更新gremlin-server.yaml来执行此操作: channelizer: org.janusgraph.channelizers.JanusGraphWebSocketChannelizer...这将允许在远程图形引用的情况下在本地运行gremlin查询。 传统上,通过发送字符串脚本表示来运行对远程Gremlin服务的查询,这些表示在远程服务上处理并且响应被序列化并发回。

1.4K20

图数据库调研

图检索语言 这里主要对比下面: Cypher:Neo4j 的查询语言称作 Cypher,Cypher 是对图形的声明查询语言,使用图形模式匹配作为主要的机制作 图形数据选择(包括只读和变更操作)。...各自的特点: Cypher:只能在 Neo4j 上使用,但是社区版的Neo4j 只能跑在单机上,用 Gremlin 和 SPARQL 可以很容易地从某个数据库转到另外一个,但Cypher就不要想了。...用 Gremlin 查询 Apache TinkerPop3样式属性图。Gremlin 是一种图遍历语言,其中查询是遍历节点边缘之后离散步骤构成的遍历。 用 SPARQL 查询 RDF。...JanusGraph 的两个最明显的优势: 支持支持实时、数千用户并发遍历图和分析查询图的功能 架构是分布式的,可以自由的扩展集群节点的,可以利用很大的集群,JanusGraph 可以存储很大的包含数千亿个节点和边的图...应用程序和Janus Graph处在两个不同JVM中,应用通过给JanusGraph提交Gremlin查询给GremlinServer,来使用JanusGraph,因为JanusGraph原生是支持Gremlin

6.5K30

属性图数据库JanusGraph初探

Gremlin是一种函数式数据流语言,可以使得用户使用简洁的方式表述复杂的属性图(property graph)的遍历或查询。...3.4 无缝嵌入主语言 经典数据库查询语言(如SQL)被认为与最终在生产环境中使用的编程语言截然不同。因此,经典数据库要求开发人员既要编写主编程语言,还要编写数据库相应的查询语言。...因为JanusGraph是分布式的,可以自由的扩展集群节点的,因此,它可以利用很大的集群,也就可以存储很大的包含数千亿个节点和边的图。由于它又支持实时、数千用户并发遍历图和分析查询图的功能。...JanusGraph的schema是可以在使用过程中修改的,而且不会导致服务宕机,也不会拖慢查询速度。...为此每导入一个顶点数据都会执行如下逻辑:获取要导入顶点的id值,查询图中是否有某个顶点的bulkLoader.vertex.id值等于id值的,如果等于,则使用要插入的值,更新该图中已存在的顶点属性;如果不存在

3.5K50

图解图库JanusGraph系列-解惑图数据库,你知道什么是图数据库吗?

2度关联用户小小、小大,获取一个综合评分,和一度关联的用户综合评分共同参考,来判定这个userA到底该不该授信通过,借钱给他,如下图: 基于上述场景,我们首先先考虑使用关系型数据库: 一个用户表存储用户详情...,上述过程我们需要 从接口入参获取小李的各种信息 通过小李的各种信息去表中查询出对应数据 再根据查出的一度用户去表中查询二度用户,那如果要查多度呢,如果想要获取用户的其他信息呢,就要join,多表join...、Cassandra等 使用第三方框架支持全文匹配、范围匹配等,如Es等 集群节点可以线性扩展,以支持更大的图和更多的并发访问用户。...图查询语言 \ Gremlin图服务器 \ Gremlin应用程序 Apache 2许可下的开源 工具可视化存储在JanusGraph中的图形:Cytoscape \Apache TinkerPop 的...Graph处在两个不同JVM中,应用通过给JanusGraph提交Gremlin查询给GremlinServer,来使用JanusGraph,因为JanusGraph原生是支持Gremlin Server

2.5K40
领券