cancel
Showing results for
Did you mean:
Super User

## Determine level within multi level parent child hierarchy

Hi all!

I have a table that shows me a multi level parent child hierarchy:

 Parent Child Quantity 1 A1 1 1 XC2 2 A1 B2 5 B2 XC7 8

As of now, I don't know how many levels are distributed in this table.

Furthermore, I don't know the level for each parent-child combination.

How can I calculate both?

In the end, I would like to have this:

 Parent Child Quantity Level 1 A1 1 1 1 XC2 2 2 A1 B2 5 3 B2 XC7 8 4

How would you do this in Power Query?

6 REPLIES 6
Super User

why the level in your table is 1,2,3,4?

``````let
Source = Table.FromRows(Json.Document(Binary.Decompress(Binary.FromText("i45WMlTSUXIEEYZKsToQboSzEZA0AvPBUk4gvimYD2ZGOJsDSQul2FgA", BinaryEncoding.Base64), Compression.Deflate)), let _t = ((type nullable text) meta [Serialized.Text = true]) in type table [Parent = _t, Child = _t, Quantity = _t]),
fx=(t)=>
let
a=Source{[Child=t]}?[Parent]?
in if a=null then 1 else @Fx(a)+1,
in
Custom1``````
Super User

In the query, add a custom column that calculates the level for each parent-child combination by calling a recursive function. The recursive function will take the current parent-child combination as input and check if the parent is also present in the child column. If so, it will call itself with the new parent-child combination, and increment the level by . Otherwise, it will return the current level.

You can define the function like this:

let
hierarchy = [Parent = "1", Child = "A1", Quantity = 1],
level = 1,
findLevel = (hierarchy, level) =>
let
parent = hierarchy[Parent],
child = hierarchy[Child],
newHierarchy = Table.SelectRows(hierarchy, each [Parent] = child),
newLevel = level + 1
in
if List.Count(newHierarchy) = 0 then
level
else
findLevel(newHierarchy{0}, newLevel)
in
findLevel(hierarchy, level)

Then you can use this function in a custom column, you can call this function by passing the current row to it, and use the result in a custom column.

= Table.AddColumn(hierarchy, "Level", each findLevel([Parent = [Parent], Child = [Child]], 1))

Finally, you can expand the new column to have it in your table.

Please note, this example is based on the assumption that you have only one Parent-child combination in the table. If there are multiple parent-child combinations, you need to iterate over the table rows, and call the function for each row.

Please let me know if this helps or if you have any other questions.

Super User

@nitishsh91 : Thanks a lot! Since it is multi level, how would you iterate this per row? I don't get it.

Super User

@nitishsh91 : ANy idea?

Super User

The function will take parent n child as input n it will have to be added as a new column to give desired result, I believe it should work though still need to try it myself as I have visualised it conceptually the way an algorithm works.

I will try this in detail sometime tomorrow n let you know as I couldn't find time to work out this solution n had marked it for further analysis.

Super User

Announcements

#### Power BI September 2023 Update

Take a look at the September 2023 Power BI update to learn more.

#### Learn Live: Event Series

Join Microsoft Reactor and learn from developers.

#### Exclusive opportunity for Women!

Join us for a free, hands-on Microsoft workshop led by women trainers for women where you will learn how to build a Dashboard in a Day!

Top Solution Authors
Top Kudoed Authors