我有一个二叉树格式的用户层次结构(因为一个用户最多可以添加 2 个用户)。下面是一个示例结构
问题
- 每周我必须计算添加了多少用户
2:1
或1:2
未登录用户进行付款。2:1
ratio(以红色突出显示)表示User A
添加User B1
&User B2
和User B1
添加User C1
。同样在1:2
比率(以黄色突出显示)中,User B2
具有User D1 & D2
但仅User D1
具有User E1 & E2
所以它满足1:2
比率。 - 因此,如果添加了更多用户,那么我们显然必须在第一周跳过已经以上述比率计算的用户。在计算一周的付款时,我们必须牢记这一点。
换句话说问题
每周我必须向我或我的子层次结构中的成员直接或间接推荐的用户付款。付款条件是2:1 or 1:2
每个会员可以推荐2个直属会员。
在用户表中,我将UserId
身份和ParentId
列作为自我引用来跟踪成员的父级。如果需要,我已准备好更改我的表结构。