草庐IT

java - 在图和子图上表示和执行 IO

coder 2024-03-21 原文

我有一个问题，我需要对循环图执行 CRUD 操作。现在我知道那里有很多图形数据库，但我有一组特定的用例，这些用例在这些数据库中不受支持(或者至少我不知道它们)。

以下是我的构造:

  • 节点:可以有多个源和目标
  • 有向边:连接两个节点
  • 节点组:多个节点(有边相连)组成一个组(简单来说就是一个更小的图)
  • 有向图:由多个节点、节点组和边组成。该图可以是循环的。

以下是我可以拥有的功能:

  • 我可以通过定义传入和传出边定义来简单地创建一个节点。
  • 我可以通过添加节点并用边连接它们来创建一个简单的图。
  • 我可以执行标准的图形遍历。
  • 我现在可以对图的节点进行分组并将其称为节点组，我可以在其中使用此节点组的多个实例(就像节点一样)另一个更大的图表。这会创建复杂的层次结构。
  • 我可以创建多个图表，这些图表依次使用上述任何结构。
  • 我可以更改节点和节点组定义，这意味着可以对图形进行结构更改。如果我更改节点或节点组定义，则所有图中该节点的所有实例也应更新。

现在我明白了所有这些都可以通过关系数据库来最好地完成，这将确保关系完好无损并且查询简单。但是当有复杂的图形并且要更新多个图形时，性能会受到影响。

所以，我想知道是否有一种混合/更好的方法来存储、检索和更新这些图形，与关系数据库相比速度要快得多。

任何想法都会很有帮助。提前致谢!

最佳答案

我不会排斥图形数据库。您可以使用满足您需求的额外属性/节点/连接轻松地自行构建缺少的功能。

例如为了创建一个组，您可以使用一些属性 type:Group 创建一个节点，它共享相同的 groupId，所有节点都属于该组。

另一个选项是让组成员与他们的 Group 建立额外的连接:Node-belongsToGroup->GroupNode。

在上述任何一种解决方案中，要将一个Node/Group连接到另一个Group，只需要创建一个连接到仅限 Group 节点。

定义也是如此，例如Node-isOfType->DefinitionNode。然后 updateDefinition 将更新属于该 Definition 的所有节点。

基于以上内容，我认为创建如下所示的 api 会很容易:

createGroup
isGroup
addNodesToGroup
createDefinition
updateDefinition
setNodeDefinition
getNodeDefinition

就可伸缩性而言，您可以查看 OrientDb:Distributed-Architecture/comparison to neo4j

...only one server can be the master, so the Neo4j write throughput is limited to the capacity of the single Master server. This means that Neo4j isn’t able to scale on writes.

OrientDB, instead, supports a Multi-Master + Sharded architecture: all the servers are masters. The throughput is not limited by a single server. With OrientDB, the global throughput is the sum of the throughput of all the servers.

API 引用: java api/sql ref

关于java - 在图和子图上表示和执行 IO，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/51400172/

上表javacodestrongsectiondata-structuresgraphrelationshipgraph-traversal

有关java - 在图和子图上表示和执行 IO的更多相关文章

  1. ruby-openid:执行发现时未设置@socket - 2

    我在使用omniauth/openid时遇到了一些麻烦。在尝试进行身份验证时，我在日志中发现了这一点:OpenID::FetchingError:Errorfetchinghttps://www.google.com/accounts/o8/.well-known/host-meta?hd=profiles.google.com%2Fmy_username:undefinedmethod`io'fornil:NilClass重要的是undefinedmethodio'fornil:NilClass来自openid/fetchers.rb，在下面的代码片段中:moduleNetclass

  2. ruby - Chef 执行非顺序配方 - 2

    我遵循了教程http://gettingstartedwithchef.com/,第1章。我的运行list是"run_list":["recipe[apt]","recipe[phpap]"]我的phpapRecipe默认Recipeinclude_recipe"apache2"include_recipe"build-essential"include_recipe"openssl"include_recipe"mysql::client"include_recipe"mysql::server"include_recipe"php"include_recipe"php::modul

  3. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/

  4. ruby - 如何验证 IO.copy_stream 是否成功 - 2

    这里有一个很好的答案解释了如何在Ruby中下载文件而不将其加载到内存中:https://stackoverflow.com/a/29743394/4852737require'open-uri'download=open('http://example.com/image.png')IO.copy_stream(download,'~/image.png')我如何验证下载文件的IO.copy_stream调用是否真的成功——这意味着下载的文件与我打算下载的文件完全相同，而不是下载一半的损坏文件？documentation说IO.copy_stream返回它复制的字节数，但是当我还没有下

  5. ruby - 为什么 Ruby 的 each 迭代器先执行？ - 2

    我在用Ruby执行简单任务时遇到了一件奇怪的事情。我只想用每个方法迭代字母表，但迭代在执行中先进行:alfawit=("a".."z")puts"That'sanalphabet:\n\n#{alfawit.each{|litera|putslitera}}"这段代码的结果是:(缩写)abc⋮xyzThat'sanalphabet:a..z知道为什么它会这样工作或者我做错了什么吗？提前致谢。 最佳答案 因为您的each调用被插入到在固定字符串之前执行的字符串文字中。此外，each返回一个Enumerable，实际上您甚至打印它。试试

  6. Ruby 文件 IO 定界符？ - 2

    我正在尝试解析一个文本文件，该文件每行包含可变数量的单词和数字，如下所示:foo4.500bar3.001.33foobar如何读取由空格而不是换行符分隔的文件？有什么方法可以设置File("file.txt").foreach方法以使用空格而不是换行符作为分隔符？ 最佳答案 接受的答案将slurp文件，这可能是大文本文件的问题。更好的解决方案是IO.foreach.它是惯用的，将按字符流式传输文件:File.foreach(filename,""){|string|putsstring}包含“thisisanexample”结果的

  7. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  8. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  9. ruby - 检查是否通过 require 执行或导入了 Ruby 程序 - 2

    如何检查Ruby文件是否是通过“require”或“load”导入的，而不是简单地从命令行执行的？例如:foo.rb的内容:puts"Hello"bar.rb的内容require'foo'输出:$./foo.rbHello$./bar.rbHello基本上，我想调用bar.rb以不执行puts调用。 最佳答案 将foo.rb改为:if__FILE__==$0puts"Hello"end检查__FILE__-当前ruby​​文件的名称-与$0-正在运行的脚本的名称。 关于ruby-检查是否

  10. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi？ - 2

    什么是ruby​​的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

随机推荐