determining parent by hierarchy
tldr: What's a performant, reliable way to determine a member's parent within a given hierarchy? I have been developing a custom extender rule to automate OneStream metadata updates based on our m...
Forum Discussion
Not quite. Let's say I have a management hierarchy and a geographical hierarchy. After some corporate restructuring, the member now exists in a new part of the management hierarchy but remains in the same place in the geography hierarchy. I need to precisely determine the parent from the management hierarchy (parent A) and move it to the new parent.
Same concept. Build a dictionary of Management.DescendantsInclusive. When moving the member within Management, remove the relationships for any parents in the Management dictionary. I suggested the dictionary approach on the presumption you have a bunch of members to move. If you only have one or two members, there is an IsDescendantds() function too.
Hm... IsDescendant might actually be a more elegant way of determining which parent is the one I care about. It's still an extra step but it's better than the mess I was imagining up above. I don't know why I didn't think of that.
1. Get the parents of the member.
2. If that list contains the parent as specified in source, skip it.
3. Else, iterate through each of them with IsDescendant until I find the one that is in the hierarchy I'm working with.If I had to write an API for this requirement, it would look something like this (pseudocode, Member here is MemberInfo.Member):
public class MemberNode { public Member Value { get; } public List<MemberNode> Children { get; } = new List<MemberNode>(); public MemberNode(Member value) { Value = value; } } public static class MemberTreeHelper { public static bool IsAncestor(MemberNode root, Member possibleAncestor, Member member) { var ancestorNode = FindNode(root, possibleAncestor); return ancestorNode != null && ContainsDescendant(ancestorNode, member); } private static MemberNode FindNode(MemberNode current, Member target) { if (current.Value.memberPk.Equals(target.memberPk)) return current; return current.Children .Select(child => FindNode(child, target)) .FirstOrDefault(found => found != null); } private static bool ContainsDescendant(MemberNode node, Member target) { return node.Children.Any(child => child.Value.memberPk.Equals(target.memberPk) || ContainsDescendant(child, target)); } }
