从父子节点集合中查找失效节点

文章/答案/技术大牛

发布

2回答

c#、algorithm、linq

我有一个具有父子关系的自定义节点的集合。每个节点可以是复合类型(其中有其他子节点)或简单类型(叶级节点) 根据上面的情况，p2、p3、p8、p9、p10、p6、c1都是死节点(因为在它们的层次结构中没有任何简单的节点)private List<NodeEntity

浏览 26提问于2017-08-21得票数 1

回答已采纳

1回答

nodetool removenode允许死节点在重新联机时重新加入

cassandra、nodetool

我使用nodetool removenode从我的Cassandra集群中删除了一个失效节点。之后运行nodetool status表示已删除的节点不再存在。但是，当死节点联机时，nodetool status表示已删除的节点已启动。有没有什么命令可以防止死节点在恢复在线时加入群集？

浏览 0提问于2015-03-22得票数 0

1回答

分离/附加EKS中的持久卷

kubernetes、amazon-eks、persistent-volumes

我注意到的是，永久卷不会从失效节点分离，并重新连接到集群中的活动节点，直到该节点被删除。可以使用kubectl delete node，也可以自动使用EKS (大约20分钟后)。减少EKS从群集中自动删除节点所需的时间，或在分离-连接控制器启动时更改以将持久卷移动到活动节点。提前谢谢。-编辑-- 最初，我意识到pod不会在线，因为两个节点(两个节点集群)都在不同的可用区中，因此卷不能连接到集群<e

浏览 14提问于2021-01-14得票数 0

2回答

嵌套集合的深度

mysql、tree、nested-sets、depth

我有一个很大的mysql表，其中的父子关系存储在嵌套的set模型中(左值和右值)。现在，我如何找到某一项的深度。行示例：对于somerow(taxon_id)，我想知道它离根节点有多远。现在重要的是要注意，在我构造数据的方式中，每个终端节点(没有自己的子节点) lft = rgt。我知道网上发布的许多示例都有rgt = lft +1，但为了方便，我

浏览 1提问于2012-09-05得票数 2

回答已采纳

1回答

如果一个群集节点丢失，Marklogic数据库备份会发生什么情况？

backup、cluster-computing、marklogic

根据ML 9 doco的说法，数据库备份到集群中的所有节点上，但备份过程似乎是备份仅在每个节点本地的森林。因此，对于一个在3个节点上有6个森林的数据库，我可能在每个节点上有2个森林备份文件。如果我有一个3个节点的群集，并且丢失了一个节点(因此其中一个节点现在是100%不可恢复的)，那么我的所有备份现在是否实际上都无用了，因为它们将丢失2个林的备份文件？或者ML是否足够智能，可以通过奇偶校验从失效节点重新创建丢失的数据

浏览 14提问于2020-12-03得票数 0

回答已采纳

2回答

Magento树节点集合

php、magento

我要找人谁可以解释一个“树”，一个“节点”和“集合”的概念，在Magento的细节方面。例如，在下面的代码中，getStoreCategories()方法将返回一个可枚举的Varien_Data_Tree_Node_Collection实例，而$child将是一个Varien_Data_Tree_Node我的问题是，Magento所说的树、节点和集合是什么意思。

浏览 0提问于2012-09-20得票数 1

1回答

我如何决定在JPA中加载多少数据？

hibernate、jpa、playframework

我有一个数据库，其中节点指向父子关系中的其他节点，并有一个查找表在网址和节点之间转换。我需要获取关于节点及其父节点和子节点的信息，但是每次我通过查找表获取一个节点时，它只加载与该节点相关的数据(名称等)。有什么方法可以克服这种延迟加载并获取更多数据吗？List<Node> parents; //@ManyToMany List<No

浏览 0提问于2011-02-26得票数 0

回答已采纳

1回答

确定最小边数E*，使得所有这些边的容量增加会导致最大流量的增加

algorithm、graph、network-flow

对于每个交叉边(u，v)有几种可能性(b)在残差中，下沉t没有入射边缘。在(a)的情况下，最小割集有一个仅包含源s的集合。找到从交叉边到t的最短路径，这个距离+1(交叉边)将是我们的最小值。在O(E*log(V))时间内使用Dijlstra算法在(b)的情况下，类似地，找到

浏览 3提问于2017-12-10得票数 0

2回答

如何使此方法更具可伸缩性

scala、recursion、idioms

我有一个函数，可以在给定一个简单的node.id，node.parentId关联的情况下，计算一些treeNodes集合的左右节点值。foreach (walk(_)) } } 编辑-从数据库中获取节点列表将节点放入适当的树中会花费太多时间。我正在将一个平面列表放入内存中，我所拥有的只是一个通过节点id的关

浏览 0提问于2012-04-11得票数 3

回答已采纳

1回答

求有向图中两个顶点之间的所有节点

algorithm、graph-theory

我正在寻找一个算法，以找到有向图的两个特定节点之间的所有节点。例如，下图中节点"a“和"j”之间的节点如下：图是有向的，边是向上的(向下到顶部)。

浏览 2提问于2014-09-08得票数 1

回答已采纳

2回答

PHP SplHeap真的是堆吗？

php、spl

当我阅读这篇名为的文章时，我发现一个子节点有一个特定的父节点，而一个父节点又有一个特定的子节点。然而，当我查看PHP文档中的示例时，似乎所有的子节点都共享相同的“级别”，但具体的父/子信息并不重要。例如，在PHP示例中排名第10的三个节点中，哪个节点是每个节点的父节点？在我的应用程序中，当用户选择“节点156”时，我需要知道它的孩子是谁，这样我才能访问他们。(我可以将它

浏览 5提问于2012-08-05得票数 6

1回答

图算法/不相交集

algorithm、graph、disjoint-sets

简而言之，我们有一个图(有向)，我们想知道我们可以从哪个节点(给出一组节点)访问最多的节点。一个简单的实现是从每个节点运行DFS/BFS，看看我们可以访问多少。但是它太慢了，因为图中有超过5000个节点。运行5000 BFS/DFS需要很长时间。有人能提示一

浏览 4提问于2014-03-17得票数 2

回答已采纳

3回答

在树的节点上构建等价类的好数据结构是什么？

algorithm、language-agnostic、data-structures、tree、equivalence-classes

在理想的结构中，以下操作应该是快速的(O(1)/O(n) )和简单操作(没有神秘代码的段落)： (D)查找与节点在结构上等效的任何节点(即它们有相同数量的子节点，相应的子节点属于

浏览 4提问于2009-03-23得票数 7

回答已采纳

1回答

查找与集合中所有节点相关的节点

neo4j、cypher

我有一个包含节点、关系、节点、关系的路径...集合。我想查找与此路径中的所有节点相关的节点。WITH path, relationships(path) AS connections, nodes(path) AS nodes 问题是，我不知道如何使用nodes集合来查找与该集合中的所有节点都有关系

浏览 3提问于2013-09-27得票数 1

2回答

在泛型树中查找元素

javascript、algorithm、tree、binary-tree

在我的例子中，我有一个惟一的int类型的id字段(比如上面的name )。这不是二叉树，而是更多地描述了父子关系。我想要一种轻松查找以id = 121为根的子树(子树)的方法。以一种暴力的方式，我可能会比较所有节点，直到我找到一个节点，然后返回子节点。但是我想保留一个{id，node}的映射。例如{"121" : root[1][10]..[1]}。我可以控制从服务器发送什么，所以可以增加上面的数据结构。但是需要一种快速的方法来获得基于客户端

浏览 1提问于2012-09-28得票数 1

回答已采纳

1回答

ArangoDB连接边缘集合

graph-databases、arangodb、pyarango、python-arango

我有一个节点和两个边集合。我想编写一个AQL查询来查找两个边集合之间的公共节点。当两个边缘集合中没有公共字段可供查询时，如何连接两个边缘集合？当我尝试查找节点时，公共节点is可以存在于_from或_to字段中假设我在两个不同的边集合中有两个边，如下所示：Edge-1 : _from: A1 _to: B1 Edge-2 : _from:B1 _to: C2

浏览 43提问于2020-09-09得票数 0

2回答

用Cypher从Neo4j图中提取子图

graph、neo4j、cypher

假设我在Neo4j中有一个由5个节点组成的集合，使得集合中的每个节点都连接到集合中的至少一个其他节点。我想从Neo4j中提取由节点集合及其交互形成的子图。目前，我正在使用一种真正原始的方法，该方法涉及尝试从系统中的每个节点到每个其他节点查找匹配：WHERE id(n) IN [3,

浏览 2提问于2015-04-10得票数 2

回答已采纳

1回答

TreeView如何以编程方式创建节点

c#、asp.net、tree

层次结构顺序是由我的DB中的一个名为"CategoryNodeString“和"CategoryNodeLevel”的列指定的。

浏览 1提问于2011-01-06得票数 0

回答已采纳

1回答

使用指针重新设置实体的父子关系？

c++

在我正在开发的游戏引擎中，我有一个将实体作为其他实体的子实体的系统。它的工作方式:每个实体都有一个指向其父实体的指针，以及一个指向其子实体的指针向量。在我的编辑器中，我想要有一个特性，你可以在树上拖动实体来改变它们的父关系。我已经实现了拖放，以及一个在编辑器中绘制实体树的系统。问:我该如何做真正的育儿？(我有一个函数可以根据实体ID返回指向该实体的指针) 因此，我需要从前一个父代的向量中删除实体，并将其添加到新的父代的向量中。我还需要确保实体不会被重定为子级，或者是它的任何子级的子级。

浏览 13提问于2020-07-11得票数 0

回答已采纳

1回答

如何利用集合和队列求图的可达性

java、graph、queue、set

我在查找从给定节点访问的所有节点时遇到了一些问题。除了使用DFS或BFS之外，我还试图使用一个集合和一个队列来生成所有可访问的节点。据我所知，我可以将队列初始化到开始节点，然后将开始节点添加到集合中，并将其从队列中删除。如果成功地将其添加到集合中(而不是重复的)，则将其可访问的节点添加回队列中。当队列有另一个元

浏览 2提问于2012-10-05得票数 0

回答已采纳

点击加载更多