文章分类 - 图数据库
图数据库gStore
摘要:华华早起,一起学习,大家好,本文我们一起了解开源图数据库gStore.gStore是北京大学王选计算机研究所数据库管理实验室研发的,面向知识图谱的图数据库系统。该实验室由邹磊教授领导。这个图数据库在2017年在GitHub上开源,它的理念的提出是在2011年数据库领域顶级会议VLDB上,当时的论文提
阅读全文
图遍历算法
摘要:华华早起,一起学习。今天与大家分享的内容是图遍历。图遍历是数据结构中的一个术语,指的是从图中的任一个顶点出发,访问图中所有的顶点一次,并且只访问一次。图遍历与树的遍历非常的类似。它是图的一种非常基本的操作。对于图的其它的一些操作都是以图遍历为基础的。图的遍历常见的算法有深度优先搜索法和广度优先搜索法
阅读全文
杰森图的架构-来自于Janus Graph官方文档 Architectural Overview
摘要:杰森图是一个图数据库引擎。杰森图它本身是关注在紧凑图的序列化,富图数据模型和高效的数据查询。此外,杰森图使用Hadoop进行图分析和图的批量处理。杰森图实现了健壮的、模块化的数据持久化、数据索引和客户访问的接口。杰森图模块化的架构使得它可以与大量的存储、索引和客户端技术交互。它也简化了扩展杰森图以支
阅读全文
第九章 进一步阅读的资料 FURTHER READING 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:下面您会找到一些与本书所述内容相关的额外资料的链接。 这些连接包括了由阿帕奇社区维护的其它的一些网站,和小精灵及相关主题每日讨论的一些邮件列表。 Below you will find a selection of links to additional material related to th
阅读全文
8.2 GraphML格式 GraphML实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:8.2. GraphML 待完成 To be written 8.3. GraphSON 在“处理GraphML和GraphSON格式的文件”这一节中提到过,从TinkerPop3.2.2开始,有多个版本的GraphSON格式。最开始的2.0版本不包含任何类型信息。2.0版本在JSON中引入了数据类
阅读全文
第八章 常见的图序列化格式 COMMON GRAPH SERIALIZATION FORMATS 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:有多种方式可以把图数据保存在一个文件中。在本节,笔者提供了对这些方法中的一些的简要的总体了解。您会看到有大量的方式您可以使用简单的CSV 文件来展现您的图数据。也有XML格式的,JSON格式的和其它的很多格式。在这些方式中,有一个看起来是很多的工具和平台都支持的,它就是GraphML格式。不是阿帕奇
阅读全文
7.8 更多从小精灵服务器返回的JSON的例子 More examples of the JSON returned from a Gremlin Server 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:小精灵服务器返回的JSON取决于使用的查询,更具体来说,就是查询返回什么。在结果的数据部分返回的一切,多数情况下是一个数组。在数组内可以是一个简单的数字,或者是字符串。它也可以是字符串列表,或者包在表map中的其它的对象。如果您计划写一些通用的代码来处理不同的类型。就要知道它们看起来是什么样的。在下
阅读全文
7.7 微调查询让返回的JSON更易处理 Tweaking queries to make the JSON returned easier to work with 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:下面是本书前边已经用过的一个查询,它找到了所有超过8000英里长的路径并返回了机场对和它们之间的距离。 Below is a query that we have seen used earlier in this book. It finds all routes longer than 8,00
阅读全文
7.6 配置小精灵服务器以使用廷克图 Configuring a Gremlin Server to use a TinkerGraph 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:我们已经看到了如何配置小精灵服务器,从而连接到远程的杰森图和Cassandra 部署。有时设置小精灵服务器只是连接一个基本的廷克图 内存模式的廷克图做为后端是非常有用的。它是一种非常便捷的方式的:如果您正在开发代码,它将最后使用在一个远端支持TinkerPop的图数据库上,但是需要在本地做一些测试和
阅读全文
7.5 从Ruby程序连接小精灵服务器 Connecting to a Gremlin Server from Ruby 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:据笔者所知,在写本书时,现在还没有正式的小精灵语言绑定支持对于Ruby程序员来说是可用的。这是一个非常棒的例子,向我们说明:如何使用一小段代码,一名Rubyt程序员就可以连接到小精灵服务器并执行小精灵查询。 As far as I know, at time of writing, there is
阅读全文
7.3从命令行连接小精灵服务器 Connecting to a Gremlin Server from the command line 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:我们有了一个小精灵服务器启动并运行着,且支持HTTP和WebSockets连接,如果我们原意我们主可以与它通信,最多命最一个curl命令。下面的curl命令使用一个HTTP GET 发送一个请求到我们的小精灵服务器。 Now that we have a Gremlin Server up and
阅读全文
7.2.1 远程连接 Making the remote connection 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:我们的YAML文件已经就绪了,我们要建立小精灵控制台和服务器之间的连接, 我们需要做的全部事情就是控制台运行后,执行下面的命令。 Now that we have our YAML file ready, all that we have to do to establish a connectio
阅读全文
7.2 从控制台连接小精灵服务器 Connecting to a Gremlin Server from the Gremlin Console 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:从小精灵控制台去连接到一个正在运行的小精灵服务器这是相当直接的。在这种情况下,它不会关心您是使用做为TinkerPop一部分而下载的控制台,还是它是来自于杰森图下协的控制台。这是因为小精灵服务器非常有好地隐藏了后端的实现细节。我们可以连接它通过HTTP或WebSocket终端就可以处理小精灵查询。
阅读全文
第七章 小精灵服务器介绍 INTRODUCING GREMLIN SERVER 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:到目前为止在本书中我们已经看到了用一些不同的方式启动支持TinkerPOP的图存储。起初, 我们聚焦于在本地内存中保存数据运行廷克图或者杰森图。我们也看了如何配置 Cassandra 和杰森图,这样您就可以从小精灵控制台连接它。您会回忆起来, Cassandra 可以运行在本地或远端,但是要成功的连
阅读全文
6.9 使用Docker进行卡珊德拉和杰森图实验 Using Docker to experiment with Cassandra and JanusGraph实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:当您需要实验一些新的点子或者新的技术,或者有些时候,同时实验新点子和技术,笔者发现使用Docker容器是一种非常好的方式可以快速地让东西运行起来。有一个非常有用的Cassandra的容器化的实现,您可以下载并在几分钟运行它,并进行杰森图的测试。在本节笔者将要带您进行这些步骤,笔者使用了一个单Cass
阅读全文
6.8.2 阿帕奇卡珊德拉 Apache Cassandra 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:如果一个单机存储方案,例如Berkley DB提供的,不能满足您的需要,还有一些其它的方案,它们提供了水平扩展和高可用。阿帕奇Cassandra就是其中之一。选择哪种存储方案取决于多种因素,这超出了本书的范围。然而如果您已经在您的组织或数据中心布署了Cassandra,人们已经知道如何去管理和配置它
阅读全文
6.8为杰森图选择一种持久化技术 Choosing a persistent storage technology for JanusGraph 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:到目前为止,我们在例子中使用的图数据都是在计算机系统的内存中。到目前为止我们看到的唯一的持久化的形式就是把整个图保存成JSON或XML格式,可以以后把它读回到内存中。显然,对于很多生产系统来说, 我们需要一个更好的数据持久化的存储。从发布起,杰森图就支持各种不同的后端数据库,它们可以用来持久化图数据
阅读全文
6.7 杰森图地理空间API The JanusGraph GeoSpatial API 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:前边在“在查询中使用经度、纬度,地理空间区域”这一节中,笔者提供了一些例子:如何写查询来利用航线图中的机场属性所包含的纬度和经度。在处理杰森图时,有一些内置的额外的能力, 我们可以利用。 Earlier, in the "Using latitude, longitude and geographi
阅读全文
6.6.3 模糊搜索断言 Fuzzy search predicates 实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:这些断言使用了编程距离方法来决定文本片段是否与查找的模式足够的近。这是基于评估样式中有多少个字符需要变更才可以与被检查的文本匹配。例如pall可以也palm,paul,palm匹配。 These predicates use the Levenshtein distance method to de
阅读全文
6.6.2正则表达式断言 Regular expression predicates实用的小精灵(Gremlin图查询语言) 阿岶奇TinkerPop向导 PRACTICAL GREMLIN An Apache TinkerPop Tutorial
摘要:杰森图正则表达式断言可以识别定义在Java1.8Pattern类的句法。Pattern类的文档在 https://docs.oracle.com/javase/8/docs/api/java/util/regex/Pattern.html. Java正则表达式句法可以不同于您以前使用的,所以需要花一
阅读全文
浙公网安备 33010602011771号