树结构中的左右值计算

树形结构数据存储方案（简单介绍）

方案1：继承关系驱动的Schema设计

• 优点：直观
• 缺点：查询效率低

方案2：基于左右值编码的Schema设计

• 优点：查询效率高，无需递规
• 使用参考

在方案1的基础上计算左右值

        /// 

        /// 计算树节点左右值
        /// 
        /// 树节点集合
        /// 父节点
        /// 左值，初始为1
        /// 
        private async Task CalcLeftAndRight(IEnumerable trees, string parentId, int left)
        {
            var right = left + 1;
            var result = trees.Where(q => q.ParentId.ToString() == parentId).ToList();
            for (int i = 0; i < result.Count(); i++)
            {
                right = await CalcLeftAndRight(trees, result[i].Id.ToString(), right);
            }

            StringBuilder sql = new StringBuilder();
            sql.Append($"update project_trees set LeftValue = {left}, RightValue = {right} where Id = '{parentId}'");

            await _dbContext.Database.ExecuteSqlCommandAsync(sql.ToString());

            return right + 1;
        }