使用arangodb，你如何出/入一个from/ do顶点？在查询中？

在使用 ArangoDB 进行查询时，可以使用 AQL（ArangoDB Query Language）来操作顶点的出/入边。

要从一个顶点出发，可以使用 OUTBOUND 关键字来获取该顶点的出边连接的顶点。例如，假设有一个集合名为 edges，其中包含了连接顶点的边，可以使用以下 AQL 查询语句来获取从顶点 from 出发的所有连接顶点：

FOR v, e, p IN 1..1 OUTBOUND 'vertices/from' edges
RETURN v

上述查询中，vertices 是顶点集合的名称，from 是起始顶点的标识符。通过 OUTBOUND 关键字指定了查询的方向为从起始顶点出发的出边。1..1 表示只查询一层深度的连接顶点。v 是迭代变量，表示查询结果中的顶点。

要到达一个顶点，可以使用 INBOUND 关键字来获取连接到该顶点的入边连接的顶点。例如，假设有一个集合名为 edges，可以使用以下 AQL 查询语句来获取连接到顶点 to 的所有连接顶点：

FOR v, e, p IN 1..1 INBOUND 'vertices/to' edges
RETURN v

上述查询中，vertices 是顶点集合的名称，to 是目标顶点的标识符。通过 INBOUND 关键字指定了查询的方向为连接到目标顶点的入边。1..1 表示只查询一层深度的连接顶点。v 是迭代变量，表示查询结果中的顶点。

需要注意的是，上述查询语句中的 'vertices/from' 和 'vertices/to' 是顶点的标识符，可以根据实际情况进行替换。

关于 ArangoDB 的更多信息和使用示例，可以参考腾讯云 ArangoDB 产品文档：https://cloud.tencent.com/document/product/853/18381

相关·内容

ArangoDB 系列(1) —— 初识 ArnagoDB

支持键值对、文档和图（用于保存社会关系）在运行对文档或者集合的查询时，能够有选择保持事务的一致性和隔离性具备复制与分片功能，能够对数据库进行失败配置，并且可以将大数据集分布在多个服务器上可配置的持久性...，可以让应用程序在持久性和性能之间做出选择 ArangoDB 能够更加高效的使用现代存储硬件，类似于ssd 和大型缓存使用 ArangoDB 作为应用服务器，能够融合应用和数据，以适应更大的吞吐量 ArangoDB...在客户端压缩包里的 bin/ 目录下的所有可执行文件在服务端的压缩包中全部存在，如果是本地服务端安装的话，且已经配备了 ArangoDB 环境变量，则可以直接使用 arangosh 命令，无需安装 ArangoDB..._createEdgeCollection("relation"); # 定义图变量 var myGraph = {}; # 插入第一个顶点 myGraph.v1 = db.vertex.insert(...{ name : "vertex 1" }); # 插入第二个顶点 myGraph.v2 = db.vertex.insert({ name : "vertex 2" }); # 为两个边建立关系（第一个顶点为起点

2K2 0

如何在Ubuntu 14.04上安装和使用ArangoDB

完成本教程后，您应该能够：在Ubuntu 14.04上安装ArangoDB 配置ArangoDB以进行基本使用插入，修改和查询数据核心概念在整篇文章中，我们将使用一些核心概念。...有很大的机会你不需要从源代码构建它。在本教程中，我们将使用Ubuntu 14.04 x64。...如果你在一个共享的环境中运行ArangoDB和/或要使用的Web界面，这时强烈建议启用身份验证。激活/etc/arangodb/arangod.conf文件中的身份验证。...此查询已经是AQL如何工作的一个很好的示例：您使用FOR遍历每个文档列表并对其执行操作。该列表可以是包含JSON对象的数组或数据库中的任何集合。...ArangoDB不仅是一个文档存储，还具有非常强大的图形功能。它允许您将数据建模为有向图中的顶点。可以将关系建模为这些顶点之间的边而不是使用_key引用。

2.7K0 0

如何去伪存真地看懂一份图数据库的评测报告？

例如Neo4j系统，即便是其企业级安装也只需要8核CPU，因为Neo4j在绝大多数的查询和图算法计算过程中并发规模很低（每个查询的最大并发只能使用4线程）。...注意上图中顶点27960125的一个邻居27498091出现了2次，它们之间存在两条相互关系（对应源数据中的2行），但是作为去重的1度邻居集合，只有7个。...为了更精准地验证结果正确性，对K邻查询还可以按照边的方向来进行过滤，例如只查询顶点“2796015”的出边、入边或者双向边（注：默认是查询双向边关联的全部邻居）。...下图展示了如何通过图查询语言来完成相应的工作。注意，该顶点有6条出边对应的1跳邻居、2条入边对应的1跳邻居，其中有1个邻居“27498091”是重叠的。...例如，某数据集中ID为“12242”的顶点的1度邻居查询，有12个邻居，在Ultipa Manager中操作结果如下：图12 Ultipa Manager中的K邻图查询操作示意图如何可视化的验证结果正确性呢

1.1K3 0

2018-11-20 CG Pipeline: 最佳图数据库性能对比--为您的CG生产数据服务

测试中会提供Python 代码段以显示如何使用每个数据库，之后我们将运行一个快速的基准测试，我们将在i7-6700 CPU @ 3.40GHz 上运行10 000 次我们的示例查询，然后比较各个图形数据库所需的时间及评价其性能...API ArangoDB 的图形存储基于其自己的文档存储系统，每个顶点都作为json条目存储在一个集合中查询可进行配置（例如，您可以选择深度优先遍历）ArangoDB 提供了一个遍历对象，允许您构建特定的路径...，还有其他的助手，如最短路径查找或路径长度检索，可以满足图形查询的大部分需求查询结果记录易于显示和分析 ArangoDB 和Python 客户端很容易理解，而且文档编制完善在ArangoDB Web...UI中可视化您的图形, 使数据存储更容易其开发公司非常活跃，并提供很多的额外支持项目 1.如果想用自己的脚本实现同等性，需要自己编写“获取或创建”方法还是一个年轻的数据库 ArangoDB 是开发者和用户最友好的数据库...，我们未对其进行测试在CG生产环境中使用有风险结论: ArangoDB 是我们这组测试中最喜欢的数据库，如果正在考虑使用图形数据库，建议首选测试ArangoDB。

1.5K2 0

多数据模型数据库 | 应用实例解析

该理论建议大型的软件中不同的模块应该采用不同的数据模型进行数据管理。这也就意味着在同一个工程中，你不得不采用多个数据库，但这样做又引入了新的问题：运维和管理的复杂、数据一致性和数据重复的问题等。...“图查询”是指涉及到对edge的特定连接特性的查询，例如：最短路径、图遍历和模式匹配。多模型数据库中的模式匹配会根据任意查询条件的复杂组合，查询出符合该组合条件的所有路径。...>>>> 飞机维护记录查询我们将使用ArangoDB查询语言（AQL）来完成某些特定的查询。现在我们来看下我们可以使用AQL来完成哪些查询。...IN 1..4 OUTBOUND "components/Engine765" GRAPH "FleetGraph" RETURN part 在ArangoDB中，你可以通过给graph指定一个名称，...虽然是多数据模型，但是你也可以将多个数据模型中的数据都存储在一个数据库存储引擎中。在单个查询中混合使用不同的数据模型，可以极大的提升应用程序和设计的性能。

1.9K1 0

图图的存储、BFS、DFS（听说叠词很可爱）

基本概念图的基本概念中我们需要掌握的有这么几个概念：无向图、有向图、带权图；顶点（vertex）；边（edge）；度（degree）、出度、入度。下面我们就从无向图开始讲解这几个概念。...顶点的入度是指有多少条边指向这个顶点；顶点的出度指有多少条边以这个顶点为起点。 ?...图的存储图的基本概念不多，那么在计算机中我们该如何存储图这种数据结构呢？主要有两种方式来存储图，一种是邻接矩阵的方法，另一种是邻接表的方式。 2.1....所以，综上来说在邻接表中查询两个顶点的关系没有邻接矩阵那么高效了。但是，为了让查询变得更加高效。...但是，在访问第 k 层顶点的时候需要将 k+1 层的顶点也保存下来，而且 k+1 层顶点是在第 k 层顶点之后被访问并从队列中退出，也就相当于 “后来后出”。

9802 0

系统设计之图状数据模型

属性图在属性图模型中，每个顶点包括：唯一标识符出边的集合入边的集合属性的集合（键-值对）每个边包括：唯一标识符边开始的顶点（尾部顶点）边结束的顶点（头部顶点）描述两个顶点间关系类型的标签...为每个边存储头部和尾部顶点，若想要顶点的入边或出边集合，可分别通过head_vertex 或tail_vertex来查edges表。图模型重点：任何顶点都能连接到其他任一顶点。...没有模式限制哪种事物可或不可关联给定某顶点，可高效得到它的所有入、出边，从而遍历图，即沿着这些顶点链条一直向前或向后（这就是为何图2-2中在tail_vertex和 head_vertex列上都建立索引的原因...在关系数据库中，通常会预知查询需要哪些join操作。而对于图查询，找到要找的顶点前，可能需遍历数量未知的边，即join操作数量无法预知。...SQL1999标准后，查询过程中这种可变的遍历路径可使用“递归公用表表达式”（即WITH RECURSIVE语法）来表示。

5502 0

探索图数据库在数据资产可视化中的应用

但是在数据分析过程中，会出现各种各样的场景，比如说在一个典型的社交网络中，常常会存在“谁认识谁，谁上过什么学校，谁常住什么地方，谁喜欢什么餐馆”等查询，这种查询在数据分析过程中是很常见的，但是这种操作会因为数据库的选择不同而对性能产生巨大的差异...ArangoDB图数据库，它是一个原生多模型数据库，兼有key/value键/值对、graph图和document文档数据模型，提供了涵盖三种数据模型的统一的数据库查询语言，并允许在单个查询中混合使用三种模型...从本质上说，一个表代表一个类型的数据，一个顶点代表一个特定的数据，意味着关系数据库更关注数据的类型，而图数据库更关注数据的个体，识别其关联关系。...所以Atlas读写数据的过程可以看作就是将图数据库对象映射成Java类的过程，基本流程如下：在Atlas中查询某一个元数据对象时往往需要遍历图数据库中的多个顶点与边，相比关系型数据库直接查询一行数据要复杂的多...答：个人认为，在关注于学习成本、软件成本、易用性等方面考虑的话，推荐使用收费的软件，不推荐使用开源的软件，目前企业版收费的有Neo4j，ArangoDB等，项目成熟，社区活跃，文档也很成熟。

1.9K2 0

《数据密集型应用系统设计》读书笔记（二）

下面将通过一个例子对 MapReduce 进行说明：假设你是一名海洋生物学家，每当看到海洋中的动物时，就会在数据库中添加观察记录。现在需要生成一份报告，来说明每个月看到了多少鲨鱼。...3.1 属性图在属性图（property graph）模型中，每个顶点包括：唯一的标识符出边的集合入边的集合属性的集合（键值对）每条边包括：唯一的标识符边开始的顶点（尾部顶点）边结束的顶点...除了两张表外，还新建了两个索引来查询顶点的入边或出边的集合（head_vertex 和 tail_vertex）。...此外，还需要明确以下特征：任何顶点都可以连接到其他任何顶点，没有模式限制哪种事物可以或不可以关联给定某个顶点，可以高效地得到它的所有入边和出边，从而实现图的遍历通过对不同类型的关系使用不同的标签，...该查询的具体解读如下： person 有一个连接到其他顶点的出边 BORN_IN。

1.5K3 0

开启图结构的学习：图的创建和遍历

今天我们来聊一聊图结构，虽然在面试中图结构用的不多，但是我真的觉得图结构可以综合很多知识点，以及STL中容器的使用，并且需要很强大的逻辑性！...主要有以下几个属性：顶点的值value 顶点的入度in（也就是指向该顶点的边数）顶点的出度out（也就是从该顶点出发的边数） to节点的集合nexts（有向图时，指向的节点为to节点，当前节点为from...节点）从该节点出发边的集合edges 然后顶点的类定义如下：使用list的原因是因为list相比vector在中间操作数据更加快速！...建立过程中，一定要注意，当加入一条边时，我们一定要将from节点的出度+1，to节点的入度+1，然后将to节点添加到from节点的nexts中，并将这个边添加到from节点的边集edges。...因此我们使用unordered_set用来储存访问过的节点，并使用队列结构来储存将要打印的节点，接着在打印一个节点的同时要把其所有下一节点且未访问过的压入队列中！

5492 0

我攻克的技术难题：大数据小白从0到1用Pyspark和GraphX解析复杂网络数据

从零开始在本文中，我们将详细介绍如何在Python / pyspark环境中使用graphx进行图计算。...winutils.exe是一个用于在Windows环境下模拟类似POSIX的文件访问操作的工具，它使得Spark能够在Windows上使用Windows特有的服务和运行shell命令。...要使用Python / pyspark运行graphx，你需要进行一些配置。接下来的示例将展示如何配置Python脚本来运行graphx。...# 计算每个节点的入度和出度in_degrees = graph.inDegreesout_degrees = graph.outDegrees# 打印节点的入度和出度in_degrees.show()...接着介绍了GraphFrames的安装和使用，包括创建图数据结构、计算节点的入度和出度，以及查找具有最大入度和出度的节点。

5222 0

C++ 不知图系列之基于邻接矩阵实现广度、深度搜索

因路径不只一条，所以，从一个项点到另一个项点的路径描述也不仅只一种。在图结构中如何计算路径？无权重路径的长度是路径上的边数。有权重路径的长度是路径上的边的权重之和。...findVertexs( )：查询所有顶点信息。 findPath( fv,tv)：查找从一个顶点到另一个顶点之间的路径。 …… 3....搜索路径 ---- 在图中经常做的操作，就是查找从一个顶点到另一个顶点的路径。什么是路径？无权图中，路径指从一个顶点到另一个顶点经过边的数量。...编码实现广度优先搜索：广度优先搜索需要借助队列临时存储选节点，本文使用STL中的队列，在文件头要添加下面的包含头文件: #include #include 在图类中实现提供广度优先搜索算法的函数...使用循环实现深度优先搜索算法：在图类中添加如下函数： class Graph(): private: //…… public: //深度搜索查找 from

1.2K2 0

使用Java驱动操作ArangoDB

前面说过怎样使用 ArangoDB 的 Web，Shell 和 Restful API 来操作数据库，今天看一下怎样使用Java语言来操作ArangoDB数据库。...首先创建一个Maven工程，添加 ArangoDB 的 Java 驱动库 com.arangodb... 下面写了一个简单的...获取刚才创建的数据库 ArangoDatabase db = arangoDB.db(DB_NAME); // 迭代打印数据库中的集合 Collection...arangoDB.shutdown(); } } 另外，在ArangoDB中，也可以使用AQL来执行一些查询操作获取需要的集合，比如： package my.arangodbstudy

1.8K1 0

如何编码检查依赖关系是否有循环依赖

假如你准备面试先进数通这家公司，说你可以为该产品增加一项检查否有循环依赖的功能，我想这一定是个加分项。那问题来了，如何编码检查任务依赖关系是否有循环依赖？...无论哪一种思路，都与入度和出度有关。下面分别进行分析。广度优先遍历比较符合人的习惯思维，从前到后逐层推进。它首先找出不被任何任务依赖的任务进入队列，哪一种任务不被任何任务依赖呢？...如果循环结束，仍有节点未被遍历，说明存在循环依赖，无论如何他们的入度也不可能为 0。...也就是说任何一个节点，只会有以下三种状态：「未访问」：我们还没有访问到这个节点，使用 0 来表示。...然后从剩余节点 a 出发，执行同样的逻辑，a 也入栈，标记为完成，最终从栈底到栈顶为 d,c,b,a,将这些节点依次出栈，即为拓扑排序。

2.8K1 0

浅谈什么是图拓扑排序

1 引言在工程实践中,一个工程项目往往由若干个子项目组成。这些子项目间往往有两种关系: （1）先后关系，即必须在某个项完成后才能开始实施另一个子项目。 ...那么如何合理的分配资源才能保证工程能够按时完成呢？将任务作为图的顶点，将任务之间的依赖关系作为图的边，这样就可以将实际问题抽象为数据结构图论中的典型问题——图的拓扑排序。...拓扑序列：设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列v1,v2,…,vn,满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必在vj之前，则我们称这样的顶点序列为一个拓扑序列。...若使用队列保存入度为0的顶点，则可以将这个算法复杂度将为O（V+E）。 5 DFS方法深度优先搜索过程中，当到达出度为0的顶点时，需要进行回退。在执行回退时记录出度为0的顶点，将其入栈。...则最终出栈顺序的逆序即为拓扑排序序列。 5.1 算法流程（1）对图执行深度优先搜索。（2）在执行深度优先搜索时，若某个顶点不能继续前进，即顶点的出度为0，则将此顶点入栈。

2.4K6 0

深度 | 图计算系统进展和展望

在基于磁盘的单机图计算系统GraphChi中，一个图被分割成多个数据片，每个数据片保证可以被放在内存中。每个数据片包含一个完整的子图，包括一个连续的顶点区间和这些顶点的入边与出边。...在一个图计算算法的处理过程中，GraphChi一次读入一个数据分片到主存，从而相应区间内的所有顶点的入边就都可用了。而这些顶点的出边必然存于剩下的P-1个数据分片中。...所以，一个顶点区间内的所有同时具有入边和出边的子图都可以由一次数据分片全扫描和P-1次数据分片部分扫描完成。对内存中得到的这些子图，GraphChi把基于不同子图的计算任务并发到多个线程中处理。...而在一个顶点区间内，虽然不同子图的计算任务并发到多个线程中处理，但GraphChi会提前检查是否存在这样的顶点它们的入边同时也是该区间内某顶点的出边，这些边会形成冲突。...在基于磁盘的单机图计算系统GraphChi中，一个图被分割成多个数据片，每个数据片保证可以被放在内存中。每个数据片包含一个完整的子图，包括一个连续的顶点区间和这些顶点的入边与出边。

2.1K4 0

Go实战 | 基于有向无环图的并发执行流的实现

因为我们使用的是有向图，所以关联的边又分为入边（即终止于该顶点的边）和出边（即从该顶点开始的边）。如下图：边1是内裤节点的出边，同时也是裤子节点的入边。边2和边3都是鞋子节点的入边。...节点的出边 from.Children = append(from.Children, edge) //该条边是to节点的入边 to.Dependency = append(to.Dependency...这类边的特点是结束节点只有入边，没有出边。...03 一些其他问题 3.1 在各个节点之间，如何传递数据我们看到WorkFlow的StartWithContext函数中的第二个参数是一个interface{}类型，这个就是用来给各个节点传递参数的。...3.2 如果有节点执行错误，如何终止流程在一个流程中，有任何一个节点执行出错，我们的处理方式是终止整个流程。

1.3K1 0

文心一言 VS 讯飞星火 VS chatgpt （315）-- 算法导论22.3 7题

如果你需要跟踪访问顺序，可以在访问每个节点时将其添加到一个切片或列表中。...在DFS中，我们首先探索一个子树的深度，然后再返回并探索下一个子树。在没有递归的情况下，我们可以使用栈来模拟这个过程。...Graph包含了所有的顶点，而Vertex包含了顶点的ID、邻居列表和访问状态。我们使用一个切片作为栈来存储待访问的顶点，并在DFS函数中实现了非递归的深度优先搜索。智谱清言：当然可以。...在DFS方法中，我们使用了一个切片来模拟栈，并使用一个map来记录访问过的顶点。天工：使用栈来模拟深度优先搜索（DFS）可以避免递归调用的开销，尤其是在深度很大的图中，这可以防止栈溢出的问题。...在main函数中，我们创建了一个图，添加了一些边，并从顶点2开始执行DFS。混元：深度优先搜索（DFS）算法通常使用递归来实现，但是也可以通过使用栈来避免递归调用。

952 0

Android 启动优化（一） - 有向无环图

每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面由于有这个特点，因此常常用有向无环图的数据结构用来解决依赖关系。...总结如下，深度优先搜索过程中，当到达出度为0的顶点时，需要进行回退。在执行回退时记录出度为0的顶点，将其入栈。则最终出栈顺序的逆序即为拓扑排序序列。算法思想对图执行深度优先搜索。...在执行深度优先搜索时，若某个顶点不能继续前进，即顶点的出度为0，则将此顶点入栈。最后得到栈中顺序的逆序即为拓扑排序顺序。实例讲解同样，以下图讲解 DFS 算法的过程。 ?...此时顶点3的出度为0，将顶点3入栈。 ? （4）回退至顶点2，顶点2出度为0，顶点2入栈。 ? （5）回退至顶点1，顶点1可以前进位置为顶点4，顺序为1->4。（6）顶点4出度为0，顶点4入栈。...通常，我们一般使用 BFS 算法来解决，DFS 算法比较少用。对于 BFS（入度表法），它的核心思想是选择一个没有输入边（入度为0）的源顶点（若有多个则任选一个），将它和它的输出边删除。

1K1 0

997. 找到小镇的法官

也就是说，法官的入度是n - 1 ，出度是0。那么可以创建拥有N + 1个节点的图（数组），每个节点包含了出度和入度信息。...至于为什么要多个节点，是因为题目是从1~n的顺序编号，多创建一个空节点，就不需要操心下标不对齐的问题了。然后遍历二维数组，内层数组的第一项就是对应节点的出度，第二项就是对应节点的入度。...有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的两个顶点可以互相到达。在一些问题中，可以把无向图当作所有边都是正向和负向的两条有向边组成。...顶点的度是指和该顶点相连的边的条数。特别是对于有向图来说，顶点的出边条数称为该顶点的「出度」，顶点的入边条数称为该顶点的「入度」。而本题就是有向图，也引申出了出度和入度的概念。...这里使用数组来实现图这种数据结构，每一项都包含图中节点的入度信息和出度信息。

2062 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云