sql - 二分木のノード数

Question

A（BC、F、G、G）を数えたい。つまりA、左側の左側に 5 つの子があります。A

      A                           B                           F

   b        D               F            G

 C             E

私のテーブル構造は次のとおりです。

MAIN         CHILD           SIDE              POSTION
A            NULL            NULL              0
A            B               LEFT              1
A            D               RIGHT             1
B            F               LEFT              1 

Answer 1

ご質問が届いたかどうかわかりませんが、こんな感じでしょうか？

select count(*) from (select child_id from my_table group by child_id)

これは、親を持つ (つまり、任意のノードの子である) ノードの数を返します。