基于SQL数据库的任务树的快速检索及生成显示的方法

摘要

基于SQL数据库的任务树的快速检索及生成显示的方法，将任务树的任务节点编号转换为SQL能够排序的信息，具体为将任务节点编号的每一组数字进行数值加权处理，再进行编码转换，形成数据库能够判别大小的排序数值，根据得到的排序数值，通过SQL语言对任务节点进行排序，实现对任务树的检索，并进一步生成显示；其中数值加权处理，将任务节点编号的每一组数字乘以加权因子，完成加权处理；编码转换为：将加权处理后的任务节点编号各组数字，按其在任务节点编号中的顺序进行字符串的连接，得到任务节点编号的最终格式转换值，即排序数值。

主权项

基于SQL数据库的任务树的快速检索及生成显示的方法，其特征是将任务树的任务节点编号转换为SQL能够排序的信息，具体为将任务节点编号的每一组数字进行数值加权处理，再进行编码转换，形成数据库能够判别大小的排序数值，根据得到的排序数值，通过SQL语言对任务节点进行排序，实现对任务树的检索，并进一步生成显示；其中数值加权处理为：根据任务树每一个节点下的最大子节点数确定加权因子f，加权因子f为10n中大于子节点数的最小值，将任务节点编号的每一组数字乘以加权因子，完成加权处理；编码转换为：将加权处理后的任务节点编号各组数字，按其在任务节点编号中的顺序进行字符串的连接，得到任务节点编号的最终格式转换值，即排序数值；任务树的快速检索及生成显示在基于浏览器和服务器B/S架构的系统中进行，SQL数据库设置在服务器端，具体步骤为：步骤一，确定任务节点一个分层下的最大节点数，确定加权因子f的大小；步骤二，确定任务树的最大层数，确定节点层数小于节点最大层的转换值补零个数；步骤三，进行从任务节点编号到排序数值的格式转换，格式转换在服务器端进行，得到的排序数值存入SQL数据库，通过SQL语言对排序数值判别大小，实现对任务节点的排序，得到排列有序的数据集；步骤四，客户端的浏览器获得排列有序的数据集后，按照数据集的已有序列通过Javascript语言由树形的结构呈现最终结果，即可反映出当前任务树的分布状况，实现任务树的生成显示；在SQL数据库中利用步骤一至步骤四实现方法所编写的SQL语句，生成SQL视图，实现格式转换；并通过Java的数据库操作功能，将任务节点编号一条一条读取出来，进行格式转换，再插入到临时生成的临时表空间中，最后对临时表进行SQL数据检索，按照生成的数据进行排序，将结果输出，即为排列有序的数据集。