应用于在线教育系统中的树形数据结构的建立方法技术方案

本发明专利技术公开了一种应用于在线教育系统中的树形数据结构的建立方法，其中包括如下步骤：从根节点开始，按照从上到下，从左至右的顺序，按照递增数列规则依次给每一个节点定义一个用于识别的左编号数值Lft和右编号数值Rgt数值；根据节点的左编号数值Lft和右编号数值Rgt来查询所述节点的子节点个数，所述查询公式为：ROUND((Rgt-Lft-递增量)/2)；创建树形数据存储结构，建立与所述树形数据存储结构匹配的关系数据表。该方法可大大提高对树形数据的增删改查操作的效率；在在线视频教育系统中，通过节点左、右编号数值在关系数据库中存储树形数据结构来实现课程栏目分类子栏目的无限级联和组织结构的无限级联。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种，其中包括如下步骤：从根节点开始，按照从上到下，从左至右的顺序，按照递增数列规则依次给每一个节点定义一个用于识别的左编号数值Lft和右编号数值Rgt数值；根据节点的左编号数值Lft和右编号数值Rgt来查询所述节点的子节点个数，所述查询公式为：ROUND((Rgt-Lft-递增量)/2)；创建树形数据存储结构，建立与所述树形数据存储结构匹配的关系数据表。该方法可大大提高对树形数据的增删改查操作的效率；在在线视频教育系统中，通过节点左、右编号数值在关系数据库中存储树形数据结构来实现课程栏目分类子栏目的无限级联和组织结构的无限级联。【专利说明】
本专利技术涉及数据处理
，尤其涉及一种。
技术介绍
在线教育系统中，存在很多树形的数据。举例来说，课程分类就是一个树形结构，根节点为“全部分类”，在根节点下有一级分类节点如“国学、情商、艺术与品味修养、职业规划、就业技能、创业创新”等等子分类栏目，而在国学这个子栏目下，又可细分为“名著赏析、孙子兵法智慧、周易智慧、五行学说”等等子栏目分类，依次类推。再举一个例子，学校的组织结构，也就是学校下的各个院本文档来自技高网...

【技术保护点】
一种应用于在线教育系统中的树形数据结构的建立方法，其特征在于，包括如下步骤：从根节点开始，按照从上到下，从左至右的顺序，按照递增数列规则依次给每一个节点定义一个用于识别的左编号数值Lft和右编号数值Rgt数值；根据节点的左编号数值Lft和右编号数值Rgt来查询所述节点的子节点个数，查询公式为：ROUND((Rgt‑Lft‑递增量)/2)；创建树形数据存储结构，建立与所述树形数据存储结构匹配的关系数据表。

【技术特征摘要】

【专利技术属性】
技术研发人员：王健，
申请(专利权)人：上海德上网络科技有限公司，
类型：发明
国别省市：上海;31