在二进制 PHP MYSQL 中计算左用户

Question

我有一张桌子：

CREATE TABLE `users` (
    `user_id` int(10) NOT NULL,
    `user_name` char(150) NOT NULL,
    `parent_id` int(10) NOT NULL,
    `leg` enum('l','r') NOT NULL,
    `status` enum('unactive','active','block') NOT NULL
) ENGINE=InnoDB DEFAULT CHARSET=latin1;

parent_id是用户加入的id leg 是用户加入的位置 l=left r=right.

例子：

它的两条腿二进制文件。 我想计算顶部用户左侧的所有用户。如图所示 2 级用户使用 1 级用户 ID 作为父 ID。

请帮帮我

Answer 1

起初，这看起来像是一个用递归解决的问题；但是通过对数据库架构进行一些更改，可以通过单个查询来完成。就数据库查询而言，它不是最有效的方法，但它仍然胜过递归。

这个答案的依据来自ruby on rails gem

这个想法是使用ancestry 字段而不是parent_id。祖先字段包含对所有记录父母的引用。所以对于下面的树：

          1
    2           3
 4     5     6     7
8 9  10 11 12 13 14 15

“祖先”字段如下所示：

Id  Ancestry
--------------
1   null or ''
2   '1L'
3   '1R'
4   '2L 1L'
5   '2R 1L'
6   '3L 1R'
7   '3R 1R'
8   '4L 2L 1L'
9   '4R 2L 1L'
10  '5L 2R 1L'
11  '5R 2R 1L'
12  '6L 3L 1R'
13  '6R 3L 1R'
14  '7L 3R 1R'
15  '7R 3R 1R'

所以现在，获取 ID 1 左侧的计数和/或所有孩子很简单：

SELECT COUNT(id) AS child_count FROM users WHERE ancestry LIKE '%1L%'

SELECT * FROM users WHERE ancestry LIKE '%1L%'

获取 ID 2 左侧的用户：

SELECT * FROM users WHERE ancestry LIKE '%2L%'

想要 ID 1 右边的孩子吗？

SELECT * FROM users WHERE ancestry LIKE '%1R%'

---

编辑

刚刚意识到，一旦ancestry 数字达到两位数，模糊点赞会得到一些不好的结果。为了解决这个问题，在每个祖先之前使用一些分隔符，即，

Id  Ancestry
--------------
1   null or ''
2   '_1L'
3   '_1R'
4   '_2L_1L'
5   '_2R_1L'
6   '_3L_1R'
7   '_3R_1R'
8   '_4L_2L_1L'
9   '_4R_2L_1L'
10  '_5L_2R_1L'
11  '_5R_2R_1L'
12  '_6L_3L_1R'
13  '_6R_3L_1R'
14  '_7L_3R_1R'
15  '_7R_3R_1R'

然后在查询中包含该分隔符：

SELECT COUNT(id) FROM users WHERE ancestry LIKE '%_1L%'