- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
给定一个 EmployeeId,如何构建 Linq to Sql 查询来查找该员工的所有祖先?每个 EmployeeId 都有一个关联的 SupervisorId(见下文)。
例如,查询 EmployeeId 6 (Frank Black) 的祖先应返回 Jane Doe、Bob Smith、Joe Bloggs 和 Head Honcho。
如果有必要,我可以缓存所有员工的列表以提高性能。
更新:
我创建了以下粗略方法来完成任务。它遍历员工.主管关系一直到根节点。但是,这将为每位员工发出一次数据库调用。有人有更简洁或更高效的方法吗?谢谢。
private List<Employee> GetAncestors(int EmployeeId)
{
List<Employee> emps = new List<Employee>();
using (L2STestDataContext dc = new L2STestDataContext())
{
Employee emp = dc.Employees.FirstOrDefault(p => p.EmployeeId == EmployeeId);
if (emp != null)
{
while (emp.Supervisor != null)
{
emps.Add(emp.Supervisor);
emp = emp.Supervisor;
}
}
}
return emps;
}
最佳答案
首先,欢迎您使用我的LINQ Extension Methods project中的分层查询。 。我认为可能有助于简化您的代码。
这里的问题是,这将为层次结构中的每个节点创建一个数据库调用。在您的示例中,您将需要 5 次往返数据库。
我会选择不同的路径并创建一个存储过程来为我执行此操作并返回整个 Employee
对象集。由于您在返回对象之前断开对象的连接(处理上下文),因此您可以简单地从存储过程的结果集创建新对象。
关于.net - Linq to Sql - 查找祖先的分层查询,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/236575/
我正在尝试构建一个页面大小三分之一的容器,但我收到错误 No MediaQuery ancestor could be found starting from the context that was
给定包含数据的表T_Person(姓名,父级) +--------+--------+| name | parent |+--------+--------+| john | peter |
假设输入 XML 为 Test Me 我想找到 title 和 author 的最低共同祖先。我在 BaseX 中尝试了以下代码: let $p := doc('t.xq
给定表 T_Person(姓名, parent ) 包含数据 +--------+--------+| name | parent |+--------+--------+| john | p
我在leetcode中找到了java中最低公共(public)祖先问题的解决方案。换句话说,问题是找到 p 和 q 的最低共同祖先,并且 BST 的根为根。这是我的代码。 public TreeNod
我知道如果这两个节点必须在二叉树中如何解决问题,但是如果它们不必在树中怎么办?如果树中只有一个或没有这些节点,则返回 None。 这是我的代码: # Definition for a binary t
我在 stackoverflow 上查看了很多其他答案,但找不到任何有效的东西,我要么得到根,要么返回 node1 本身,我不知道如何递归地执行此操作,并且已经尝试了很多次一切都以同样的方式结束。任何
如果所有元素都不同,则很容易在 BST 中找到最近的共同祖先。但是,如果某些值相同怎么办。到目前为止,我们只是比较节点的数据,仅此而已,但现在我们是否需要检查节点的地址而不仅仅是值? 最佳答案 是的,
问题:给定一个二叉搜索树 (BST),找到 BST 中两个给定节点的最低公共(public)祖先 (LCA)。 根据维基百科上 LCA 的定义:“最低公共(public)祖先定义在两个节点 v 和 w
我正在尝试通过自上而下的递归来解决二叉树的最低公共(public)祖先(LCA)问题。 我使用的方法是: IDEA: Find the node which has one of the desire
我被这个问题绊倒了。以下是我的做法: Lets say the two nodes are node1 and node2 For any node (lets say node1), find th
关闭。这个问题需要debugging details .它目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and th
只是想知道以下算法在二叉搜索树中查找两个节点的最低公共(public)祖先的效率如何。 Node getLowestCommonAncestor (Node root, Node a, Node b)
如果我知道树中每个节点的邻接列表,那么如何找出该树中存在的任意两个节点的最低公共(public)祖先? 其实我想找出任意两个节点之间的距离,所以我想计算 LCA。有没有办法从邻接表中计算出来? T 中
这里的二叉树不一定是二叉搜索树。 该结构可以视为 - struct node { int data; struct node *left; struct node *right
以下是我对二叉搜索树的最低公共(public)祖先的实现。我有两个问题: 1) 时间复杂度为 O(n),空间复杂度为 O(n) 最坏情况,但如果 BST 平衡,时间和空间的平均情况为 O(logn)。
这是一个很受欢迎的面试问题,我能找到的关于该主题的唯一一篇文章来自 TopCoder .不幸的是,从面试答案的角度来看,它看起来过于复杂。 除了绘制到两个节点的路径并推导祖先之外,是否有更简单的方法来
我在面试中被问到这个问题,虽然我知道如何解决这个问题,但我没有回答。我不知道该怎么做的原因是因为问题是这样给我的: class Node{ int val; Node *lef
我正在尝试提出获取上下文项的所有祖先的解决方案。一种选择是将 _path 存储在索引中,另一种选择是执行类似于以下操作的操作: http://www.glass.lu/Blog/GettingAnce
我正在尝试用java实现n叉树中多个节点的LCA。我正在处理句子的解析树,因此假设节点的子节点数 <= 6 是合理的。这里的多个节点是句子中的两个短语(连续单词序列)。令 k 为涉及的节点数。 一种方
我是一名优秀的程序员,十分优秀!