CN103699598A - 一种图形化展示数据引用流程的方法及其装置 - Google Patents

Abstract

本发明提供一种能完整显示所有流程并具有层次分明效果的图形化展示数据引用流程的方法及其装置。所述图形化展示数据引用流程的方法包括步骤：当用户对某一数据发起引用时，标记被引用数据的编号，查找被引用数据的根级引用数据并标记所述根级引用数据编号；根据根级引用数据编号查找所有关联数据，并标记所述关联数据的编号；将根级引用数据和所有关联数据根据坐标及引用关系绘制成树形结构，并于前端展示。所述图形化展示数据引用流程的装置包括查找模块、标记模块、绘图模块和显示模块。本发明的有益效果为：对整个数据引用流程的当前和旁系引用结构均能完整显示，数据引用关系在树形结构中层次丰富、分明、一目了然。

Description

一种图形化展示数据引用流程的方法及其装置

技术领域

本发明涉及数据结构领域，尤其涉及数据结构的分析和图形化展示。

背景技术

在现有技术中，网络论坛帖子的回帖或评论、即时通讯工具中多人讨论的信息显示等具有引用关系的流程，往往采用嵌套的方式显示，其整体显示效果层次并不清晰明确；而且通常是通过最后一个节点采用从后往前遍历的方式，只能够显示当前数据所在流程，无法显示旁系流程，整个显示过程不完整。而且在整个流程较为庞大时，容易出现显示信息冗余和浪费屏幕资源的弊端。

发明内容

本发明所要解决的技术问题是提供一种能够完整显示所有流程并具有层次分明、高效显示效果的图形化展示数据引用流程的方法及其装置。

为解决上述技术问题，本发明采取的技术方案是：

一种图形化展示数据引用流程的方法包括步骤：

当用户对某一数据发起引用时，标记被引用数据的编号，查找被引用数据的根级引用数据并标记所述根级引用数据编号；

根据根级引用数据编号查找所有关联数据，并标记所述关联数据的编号；所述关联数据为直接引用或间接引用所述根级引用数据的数据。

将根级引用数据和所有关联数据绘制成树形结构，并于前端展示。

进一步地，所述的图形化展示数据引用流程的方法中，将根级引用数据和所有关联数据绘制成树形结构具体为：根据根级引用数据编号，使用深度优先后序遍历算法将根级引用数据和所有关联数据根据引用关系绘制成树形结构。

进一步地，所述的图形化展示数据引用流程的方法中，所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构。

进一步地，所述的图形化展示数据引用流程的方法中，当树形结构深度大于屏幕可显示宽度时，只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

一种图形化展示数据引用流程的装置，包括查找模块、标记模块、绘图模块和显示模块；

查找模块用于当用户对某一数据发起引用时，查找被引用数据的根级引用数据，并根据根级引用数据查找所有关联数据；

标记模块用于标记被引用数据的编号、所述根级引用数据的编号以及所述关联数据的编号；所述关联数据为直接引用或间接引用所述根级引用数据的数据；

绘图模块用于将根级引用数据和所有关联数据绘制成树形结构；

显示模块用于将所述树形结构于前端展示。

进一步地，所述的图形化展示数据引用流程的装置中，查找模块将根级引用数据和所有关联数据绘制成树形结构具体为：根据根级引用数据编号，使用深度优先后序遍历算法将根级引用数据和所有关联数据根据引用关系绘制成树形结构。

进一步地，所述的图形化展示数据引用流程的装置中，绘图模块绘制的所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构；并且

当树形结构深度大于屏幕可显示宽度时，显示模块只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

进一步地，所述的图形化展示数据引用流程的装置中，根据某一择定数据的编号查找其所有关联数据，并标记所述关联数据的编号；所述关联数据为直接或间接引用所述择定数据的数据；

将所述择定数据和所有关联数据绘制成树形结构，并于前端展示。

进一步地，所述的图形化展示数据引用流程的装置中，所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构。

进一步地，所述的图形化展示数据引用流程的装置中，当树形结构深度大于屏幕可显示宽度时，只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

采用本发明技术方案之后的有益效果为：对整个数据引用流程的当前引用和旁系引用结构均能完整显示，所有数据的上下级关系在树形结构中都能清晰展示，层次丰富、分明，令人一目了然。而且还提供了当所要显示的流程较为庞大时具有高效显示、节省屏幕资源优点的解决方案。

附图说明

图1为本发明中一种图形化展示数据引用流程的方法的流程图；

图2为本发明一实施方式中绘图步骤的流程图；

图3为本发明一实施方式中从左向右展开树形结构的图形化展示示意图；

图4为本发明一实施方式中从上向下展开树形结构的图形化展示示意图；

图5为本发明中一种图形化展示数据引用流程的装置的结构示意图。

标号说明：

1-查找模块；

2-标记模块；

3-绘图模块；

4-显示模块。

具体实施方式

为详细说明本发明的技术内容、构造特征、所实现目的及效果，以下结合实施方式并配合附图详予说明。

请参阅图1，为本发明中一种图形化展示数据引用流程的方法的流程图。

所述图形化展示数据引用流程的方法包括步骤：

当用户对某一数据发起引用时，标记被引用数据的编号，查找被引用数据的根级引用数据并标记所述根级引用数据编号；其中，根级引用数据是指所述被引用数据所直接或间接引用的数据，且该数据不引用任何其他数据。

请参阅附图3，为本发明一实施方式中从左向右展开树形结构的图形化展示示意图。其中，信息“张三：请各位负责人反馈各模块设立情况”为所述被引用数据的根级引用数据，因其特征为该数据时所述被引用数据直接或间接引用的数据，且该数据不引用任何其条数据。

根据根级引用数据编号查找所有关联数据，并标记所述关联数据的编号；所述关联数据为直接引用或间接引用所述根级引用数据的数据；在图3中，所述关联数据中，直接引用根级引用数据的信息有：“李四：邮件模块进入BUG检测流程”以及“王五：日程模块存在BUG未获妥善解决”，间接引用根级引用数据的信息有：“张三：已阅”、“张三：请小李协助解决”、“李四：已经解决该BUG，请确认更正”、“王五：日程模块开发完毕”以及“王五：确认更正”。

将根级引用数据和所有关联数据绘制成树形结构，并于前端展示。

请参阅附图2，为本发明一实施方式中绘图步骤的流程图。

将根级引用数据和所有关联数据绘制成树形结构具体为：根据根级引用数据编号，使用深度优先后序遍历算法将根级引用数据和所有关联数据根据引用关系绘制成树形结构，具体步骤如下：

步骤S21、将各数据根据引用关系组织成树形结构；

步骤S22、根据节点所处层次，确定最下级节点位置，并以最下级节点作为当前节点；

步骤S23、判断当前节点是否具有兄弟节点，如是则进入步骤S24，否则进入步骤S25；

步骤S24、根据节点间距计算兄弟节点坐标，并将当前节点与其兄弟节点合并为一个整体，随后返回步骤S23；

步骤S25、判断当前节点是否具有父子点，如是则进入步骤S26，否则进入步骤S27；

步骤S26、根据节点间距计算父节点坐标，并将当前节点与其父节点合并为一个整体，随后返回步骤S23；

步骤S27、计算出父子节点所在层之间的间距，在其中间位置画一条线段，并分别从父节点和子节点引出线段与上述线段相连。

以下以附图3所述流程为例对上述步骤进行说明：

首先，将各数据根据引用关系组织成树形结构；所有数据分为四个层次，其中，根级引用数据为信息“张三：请各位负责人反馈各模块设立情况”，处于最高层次；直接引用所述根级引用数据的信息“李四：邮件模块进入BUG检测流程”以及“王五：日程模块存在BUG未获妥善解决”为第二层次的信息；直接引用第二层次信息的信息“张三：已阅”、“张三：请小李协助解决”、“李四：已经解决该BUG，请确认更正”以及“王五：日程模块开发完毕”为第三层次的信息；直接引用第三层次信息的信息“王五：确认更正”为第四层次的信息，由于除信息“王五：确认更正”外没有信息直接引用第三层次的信息，此外亦无信息直接引用第四层次，所以第四层次的信息即为最下级节点，第四层次信息的位置即为最下级节点的位置。

然后，以信息“王五：确认更正”作为最下级节点，标记为V1，判断其是否具有兄弟节点，判断结果是没有兄弟节点；进而判断其是否具有父节点，判断结果是其具有父节点，为信息“李四：已经解决该BUG，请确认更正”，对其标记为V1-1并计算出V1-1的坐标，将V1与V1-1合并为一个整体，判断所述整体是否具有兄弟节点，判断结果是有且仅有2个兄弟节点，兄弟节点为信息“张三：请小李协助解决”以及“王五：日程模块开发完毕”，对其分别标记为V1-2和V1-3并计算出V1-2和V1-3的坐标；将V1-2和V1-3与V1和V1-1合并为的整体再合并为一整体，作为当前节点，判断其存在父节点“王五：日程模块存在BUG未获妥善解决”，将其标记为V1-1-1并计算V1-1-1的坐标。进而，因V1-1-1有且仅有一个兄弟节点“李四：邮件模块进入BUG检测流程”，将其标记为V1-1-2并计算V1-1-2的坐标；随后将V1-1-1与V1-1-2合并为一个整体并将其作为当前节点，判断其具有父节点“张三：请各位负责人反馈各模块设立情况”，将其标记为V1-1-1-1并计算V1-1-1-1的坐标，易得知V1-1-1-1没有兄弟节点也没有父节点；至此，由“王五：确认更正”作为最下级节点的遍历过程结束；

然后，判断是否存在未经遍历的节点，判断结果是有且仅有一节点未经遍历，为“张三：已阅”，是与V1-1、V1-2与V1-3处于相同层次的节点，其父节点为V1-1-2；对“张三：已阅”标记为V1-4并计算V1-4的坐标，遍历结束。

最后，根据各父子节点的坐标计算出父子节点所在层之间的间距，在其中间位置画一条线段，并分别从父节点和子节点引出线段与上述线段相连。绘图完成。

优选地，所述图形化展示数据引用流程的方法中，所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构。

实际上，根节点位于最上、子节点位于其父节点下侧的从上向下展开的树形结构也能达到图形化展示整个引用流程的目的。请参阅附图4，为本发明一实施方式中从上向下展开树形结构的图形化展示示意图。

优选地，所述图形化展示数据引用流程的方法中，当树形结构深度大于屏幕可显示宽度时，只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。其中所述预设的长度可以为屏幕可显示宽度，也可以为用户自行设定的其他长度。

在树形结构绘制完毕并在前端展示时，固然可以将整个树形结构一次性展示出来，但是对于某些较为庞大的流程，一次性展示所耗费的资源较大，如果依照屏幕可显示的尺寸而按比例缩小之后，又往往因细节不清而不利于用户查看。本优选实施方式提出的解决方案是在树形结构的深度大于屏幕可现实宽度时，只显示树形结构的前段，并根据用户的需求和指令在必要时将后续部分展开，这样就节省了系统资源和屏幕资源，有更好的展示效果。

请参阅图5，为本发明中一种图形化展示数据引用流程的装置的结构示意图，包括查找模块1、标记模块2、绘图模块3和显示模块4；

查找模块1用于当用户对某一数据发起引用时，查找被引用数据的根级引用数据，并根据根级引用数据查找所有关联数据；

标记模块2用于标记被引用数据的编号、所述根级引用数据的编号以及所述关联数据的编号；所述关联数据为直接引用或间接引用所述根级引用数据的数据；

绘图模块3用于将根级引用数据和所有关联数据绘制成树形结构；

显示模块4用于将所述树形结构于前端展示。

进一步地，所述图形化展示数据引用流程的装置中，查找模块1将根级引用数据和所有关联数据绘制成树形结构具体为：根据根级引用数据编号，使用深度优先后序遍历算法将根级引用数据和所有关联数据根据引用关系绘制成树形结构。

进一步地，所述图形化展示数据引用流程的装置中，绘图模块3绘制的所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构；并且

当树形结构深度大于屏幕可显示宽度时，显示模块4只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，显示模块4将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

一种图形化展示数据流程的方法，包括步骤：

根据某一择定数据的编号查找其所有关联数据，并标记所述关联数据的编号；所述关联数据为直接或间接引用所述择定数据的数据；

将所述择定数据和所有关联数据绘制成树形结构，并于前端展示。

在实际生活和工作中，除了当对某数据发起引用时用户可能有查看整个流程的需求外，也存在用户仅仅只对某个数据的后续流程感兴趣的情况，此时该用户只需要查看所有直接或间接引用该择定数据的所有数据结构的情况。本实施方式所提供的技术方案同样能达到对所需查看的数据引用流程的当前引用和旁系引用结构均能完整显示，与该择定数据相关的所有数据的上下级关系在树形结构中都能清晰展示，层次丰富、分明，令人一目了然。

进一步地，所述图形化展示数据流程的方法中，将根级引用数据和所有关联数据绘制成树形结构具体为：根据根级引用数据编号，使用深度优先后序遍历算法将根级引用数据和所有关联数据根据引用关系绘制成树形结构。所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构。

进一步地，所述图形化展示数据流程的方法中：

当树形结构深度大于屏幕可显示宽度时，只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种图形化展示数据引用流程的方法，其特征在于，包括步骤：

当用户对某一数据发起引用时，标记被引用数据的编号，查找被引用数据的根级引用数据并标记所述根级引用数据编号；

根据根级引用数据编号查找所有关联数据，并标记所述关联数据的编号；所述关联数据为直接引用或间接引用所述根级引用数据的数据。

将根级引用数据和所有关联数据绘制成树形结构，并于前端展示。

2.如权利要求1所述的图形化展示数据引用流程的方法，其特征在于：

将根级引用数据和所有关联数据绘制成树形结构具体为：根据根级引用数据编号，使用深度优先后序遍历算法将根级引用数据和所有关联数据根据引用关系绘制成树形结构。

3.如权利要求1或2所述的图形化展示数据引用流程的方法，其特征在于：

所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构。

4.如权利要求3所述的图形化展示数据引用流程的方法，其特征在于：

当树形结构深度大于屏幕可显示宽度时，只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

5.一种图形化展示数据引用流程的装置，其特征在于，包括查找模块、标记模块、绘图模块和显示模块；

查找模块用于当用户对某一数据发起引用时，查找被引用数据的根级引用数据，并根据根级引用数据查找所有关联数据；

标记模块用于标记被引用数据的编号、所述根级引用数据的编号以及所述关联数据的编号；所述关联数据为直接引用或间接引用所述根级引用数据的数据；

绘图模块用于将根级引用数据和所有关联数据绘制成树形结构；

显示模块用于将所述树形结构于前端展示。

6.如权利要求5所述的图形化展示数据引用流程的装置，其特征在于：

查找模块将根级引用数据和所有关联数据绘制成树形结构具体为：根据根级引用数据编号，使用深度优先后序遍历算法将根级引用数据和所有关联数据根据引用关系绘制成树形结构。

7.如权利要求5或6所述的图形化展示数据引用流程的装置，其特征在于：

绘图模块绘制的所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构；并且

当树形结构深度大于屏幕可显示宽度时，显示模块只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

8.一种图形化展示数据流程的方法，其特征在于，包括步骤：

根据某一择定数据的编号查找其所有关联数据，并标记所述关联数据的编号；所述关联数据为直接或间接引用所述择定数据的数据；

将所述择定数据和所有关联数据绘制成树形结构，并于前端展示。

9.如权利要求8所述的图形化展示数据流程的方法，其特征在于：

所述树形结构为根节点位于最左、子节点位于其父节点右侧的从左向右展开的树形结构。

10.如权利要求8或9所述的图形化展示数据流程的方法，其特征在于：

当树形结构深度大于屏幕可显示宽度时，只展示树形结构的前段，所述前段为从根节点开始、长度不超过屏幕可显示宽度的部分；当接收到来自用户的继续展开指令时，将树形结构的剩余部分按预设的长度分段依次展开显示或一次性展开显示。

Images