目前，我需要为MLM公司构建一个结构。他们想要的结构类似于三元树结构，其中一个父节点链接到3个子节点。
但是对于最顶层的节点（root），它可以有超过3个子节点，而所有其他节点将坚持三个极限。目前我对该结构的想法是存储一个祖先父节点（父节点的父节点）以及3个子节点作为DB中的一行记录。保持跟踪的方法是存储当前用户的深度和节点号。节点号将从1开始，从左到右开始。
但是当我尝试插入时出现问题，因为我没有优化解决方案来在插入可用节点（未使用的节点编号）时从其他用户识别root用户，因为我只跟踪深度为1的节点，我将需要循环查询以选择下一个深度级别以获取空节点列表（如果找不到可用节点，则循环继续）。目前，每个信息都存储在一个表中，1对1关系。我想知道是否还有其他有效的方法吗？
目前编码是在php和MySql中完成的。