CN109815280B - 一种结合d3的全链分析方法 - Google Patents
一种结合d3的全链分析方法 Download PDFInfo
- Publication number
- CN109815280B CN109815280B CN201910072289.0A CN201910072289A CN109815280B CN 109815280 B CN109815280 B CN 109815280B CN 201910072289 A CN201910072289 A CN 201910072289A CN 109815280 B CN109815280 B CN 109815280B
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- group
- levels
- obtaining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种结合D3的全链分析方法，属于计算机技术领域。本发明的结合D3的全链分析方法包括以下步骤：S1、根据查询的元数据节点，查询出数据流向该元数据节点的所有节点；S2、对步骤S1中的所有节点进行循环，查找下级节点及节点层级，记为群体B；S3、根据查询的元数据节点，查询出该元数据节点数据流向的所有节点；S4、对步骤S3中所述的所有节点进行循环，查找下级节点及节点层级，记为群体L；S5、得出群体B的总层数，得到各个节点的新层级。该发明的结合D3的全链分析方法使用户既能查看数据流向，也能清晰的查看数据流动的层级信息，具有很好的推广应用价值。
Description
技术领域
本发明涉及计算机技术领域，具体提供一种结合D3的全链分析方法。
背景技术
随着社会的不断进步，社会经济飞速发展，同时也带动各项科学技术的不断进步。计算机具有存储信息量大，使用者获取信息方便快捷等优点，受到广泛的应用。特别是近年来，随着社会及经济的进一步发展，计算机的应用领域逐步扩展，计算机在各个领域都得到广泛的应用，特别是在大数据领域的应用逐步扩展。
随着大数据的兴起，数据仓库数据流向成了非常重要的分析信息。现有技术中，分析数据流向一般采用力导向图进行分析，这种展示在一定程度上可以使用户清楚的查看数据的流向，却无法将数据流动的层级信息生动的呈现在用户面前，有待进一步改进。
发明内容
本发明的技术任务是针对上述存在的问题，提供一种能够将元数据的数据流向信息及来源信息分层级的呈现给用户，使用户既能查看数据流向，也能清晰的查看数据流动的层级信息的结合D3的全链分析方法。
为实现上述目的，本发明提供了如下技术方案：
一种结合D3的全链分析方法，该方法具体包括以下步骤：
S1、根据查询的元数据节点，查询出数据流向该元数据节点的所有节点；
S2、对步骤S1中的所有节点进行循环，查找下级节点及节点层级，记为群体B；
S3、根据查询的元数据节点，查询出该元数据节点数据流向的所有节点；
S4、对步骤S3中所述的所有节点进行循环，查找下级节点及节点层级，记为群体L；
S5、得出群体B的总层数，得到各个节点的新层级；
S6、得出群体L的各个节点的新层级，将群体B和群体L合并成新的群体Q；
S7、根据层级获取各个节点的坐标；
S8、从群体Q中得到所有的数据流向关系及数据来源关系；
S9、根据数据来源关系进行两点之间的连线样式设置；
S10、用D3库将节点根据坐标画到画布上。
根据查询的元数据节点G(层级为1)，查询出数据流向节点G的节点Gx1……Gxn(层级记为2)。
对Gx1……Gxn进行循坏，递归查找下级节点及节点层级，记为群体B。
根据查询的元数据节点G，查询出节点G数据流向的节点Gl1……Gln(层级记为2)。
对Gl1……Gln进行循坏，递归查找下级节点及节点层级，记为群体L。
得到群体B的总层数Bc，然后各个节点的层级C新＝Bc+1-C原。
群体L的各个节点的层级C新＝Bc-1+C原，然后将群体B和群体L合并成新的群体Q。
根据层级获取各个节点的坐标(x,y)。
1)获取页面的长和宽，分别记为h和w；
2)获取群体Q的总层数C，计算层与层之间的距离Qcl＝w/C,如果Qcl<80,则我们赋值Qcl＝80，设置各个节点的横坐标x＝节点层级*Qcl，这样我们就能保证页面上的节点能在重叠的基础上均匀分布；
3)对群体Q的各个层级节点分别处理，首先拿到每个层的节点数S，节点上下距离为：Qsl＝h/S，如果Qsl<60，则我们赋值Qsl＝60，设置各个节点的纵坐标y＝节点顺序*Qsl，这样我们就能保证页面上的节点能在重叠的基础上均匀分布；
4)得出每个节点的坐标(x,y)。
从群体Q中得到所有的数据流向关系及数据来源关系。
根据数据来源关系进行两点之间的连线样式设置。
用D3库将节点根据坐标画到画布上，在画布上设置缩放及节点拖拽。
该结合D3的全链分析方法解决了力导向图分析展示方式无法展示出数据流向层级的问题，并且解决数据节点之间连线会与其他节点重合的问题，能够将相关元数据的数据流向信息及其来源信息分层级的呈现给用户，使用户既能查看数据流向，也能清晰的查看数据流动的层级信息。
作为优选，步骤S2中，对步骤S1中的所有节点进行循环，依次递归查找下级节点及节点层级，其中前面出现的节点不计算在内。
作为优选，步骤S4中，对步骤S3中所述的所有节点进行循环，依次递归查找下级节点及节点层级，其中前面出现的节点和群体B中的节点不计算在内。
作为优选，步骤S7中，根据层级获取各个节点的坐标的过程为：
1)获取页面的长和宽；
2)获取群体Q的总层数，计算层与层之间的距离，并设置各个节点的横坐标x；
3)对群体Q的各个层级节点分别处理，计算节点上下距离，并设置各个节点的纵坐标y；
4)得出每个节点的坐标(x,y)。
作为优选，步骤S8中，得到的数据来源关系为(Qn,Qm)，(Qn,Qm)表示数据从Qn流向Qm。
作为优选，步骤S9中，若两个节点在同一层级，且中间存在节点，则在本层与下层的中间位置找一个点作为曲线的拐点，该拐点的纵坐标为Qn和Qm连线中间点的纵坐标。
作为优选，步骤S9中，若两个节点不在同一层级，且层级差大于1，则在中间每个层级上两个节点的中间位置选择一个点，且该点和Qn平行，将选择的点用光滑曲线连接。
作为优选，步骤S10中，将节点根据坐标画到画布上，再根据数据流向关系的连线坐标将二次贝塞尔曲线画在画布上，设置缩放及节点拖拽。
与现有技术相比，本发明的结合D3的全链分析方法具有以下突出的有益效果：所述结合D3的全链分析方法使全链分析的展示更加多样化，数据节点之间的连线不会与节点重合，页面更加美观，且数据计算量小，节省时间，能够将相关元数据的数据流向信息及其来源信息分层级的呈现给用户，使用户既能查看数据流向，也能清晰的查看数据流动的层级信息，具有良好的推广应用价值。
附图说明
图1是本发明所述结合D3的全链分析方法的流程图。
具体实施方式
下面将结合附图和实施例，对本发明的结合D3的全链分析方法作进一步详细说明。
实施例
如图1所示，本发明的结合D3的全链分析方法，该方法具体包括以下步骤：
S1、根据查询的元数据节点，查询出数据流向该元数据节点的所有节点。
根据查询的元数据节点G(层级为1)，查询出数据流向节点G的节点Gx1……Gxn(层级记为2)。
S2、对步骤S1中的所有节点进行循环，查找下级节点及节点层级，记为群体B。
对Gx1……Gxn进行循坏，递归查找下级节点及节点层级，记为群体B。
S3、根据查询的元数据节点，查询出该元数据节点数据流向的所有节点。
根据查询的元数据节点G，查询出节点G数据流向的节点Gl1……Gln(层级记为2)。
S4、对步骤S3中所述的所有节点进行循环，查找下级节点及节点层级，记为群体L。
对Gl1……Gln进行循坏，递归查找下级节点及节点层级，记为群体L。
S5、得出群体B的总层数，得到各个节点的新层级。
得到群体B的总层数Bc，然后各个节点的层级C新＝Bc+1-C原。
S6、得出群体L的各个节点的新层级，将群体B和群体L合并成新的群体Q。
群体L的各个节点的层级C新＝Bc-1+C原，然后将群体B和群体L合并成新的群体Q。
S7、根据层级获取各个节点的坐标，具体过程为：
1)获取页面的长和宽，分别记为h和w；
2)获取群体Q的总层数C，计算层与层之间的距离Qcl＝w/C,如果Qcl<80,则我们赋值Qcl＝80，设置各个节点的横坐标x＝节点层级*Qcl，这样我们就能保证页面上的节点能在重叠的基础上均匀分布；
3)对群体Q的各个层级节点分别处理，首先拿到每个层的节点数S，节点上下距离为：Qsl＝h/S，如果Qsl<60，则我们赋值Qsl＝60，设置各个节点的纵坐标y＝节点顺序*Qsl，这样我们就能保证页面上的节点能在重叠的基础上均匀分布；
4)得出每个节点的坐标(x,y)。
S8、从群体Q中得到所有的数据流向关系及数据来源关系。
得到的数据来源关系为(Qn,Qm)，(Qn,Qm)表示数据从Qn流向Qm。
S9、根据数据来源关系进行两点之间的连线样式设置。
根据数据来源关系(Qn,Qm)进行两点之间的连线样式设置，过程为：
若两个节点在同一层级，且中间存在节点，则在本层与下层的中间位置找一个点作为曲线的拐点，该拐点的纵坐标为Qn和Qm连线中间点的纵坐标，若这个点已存在，则纵坐标为-5，以此类推，直到找到一个未被使用的点。若两个节点不在同一层级，且层级差大于1，则在中间每个层级上两个节点的中间位置选择一个点，且该点和Qn平行，将选择的点用光滑曲线连接。其余情况均用直线连接。
S10、用D3库将节点根据坐标画到画布上，再根据数据流向关系的连线坐标将二次贝塞尔曲线画在画布上，设置缩放及节点拖拽。
以上所述的实施例，只是本发明较优选的具体实施方式，本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。
Claims (5)
1.一种结合D3的全链分析方法，其特征在于：该方法具体包括以下步骤：
S1、根据查询的元数据节点，查询出数据流向该元数据节点的所有节点；
S2、对步骤S1中的所有节点进行循环，查找下级节点及节点层级，记为群体B；
S3、根据查询的元数据节点，查询出该元数据节点数据流向的所有节点；
S4、对步骤S3中所述的所有节点进行循环，查找下级节点及节点层级，记为群体L；
S5、得出群体B的总层数，得到各个节点的新层级；
S6、得出群体L的各个节点的新层级，将群体B和群体L合并成新的群体Q；
S7、根据层级获取各个节点的坐标，具体过程为：
1)获取页面的长和宽；
2)获取群体Q的总层数，计算层与层之间的距离，并设置各个节点的横坐标x；
3)对群体Q的各个层级节点分别处理，计算节点上下距离，并设置各个节点的纵坐标y；
4)得出每个节点的坐标(x,y)；
S8、从群体Q中得到所有的数据流向关系及数据来源关系；
S9、根据数据来源关系进行两点之间的连线样式设置，若两个节点在同一层级，且中间存在节点，则在本层与下层的中间位置找一个点作为曲线的拐点，该拐点的纵坐标为Qn和Qm连线中间点的纵坐标；若两个节点不在同一层级，且层级差大于1，则在中间每个层级上两个节点的中间位置选择一个点，且该点和Qn平行，将选择的点用光滑曲线连接；
S10、用库将节点根据坐标画到画布上。
2.根据权利要求1所述的结合D3的全链分析方法，其特征在于：步骤S2中，对步骤S1中的所有节点进行循环，依次递归查找下级节点及节点层级，其中前面出现的节点不计算在内。
3.根据权利要求1或2所述的结合D3的全链分析方法，其特征在于：步骤S4中，对步骤S3中所述的所有节点进行循环，依次递归查找下级节点及节点层级，其中前面出现的节点和群体B中的节点不计算在内。
4.根据权利要求3所述的结合D3的全链分析方法，其特征在于：步骤S8中，得到的数据来源关系为(Qn,Qm)，(Qn,Qm)表示数据从Qn流向Qm。
5.根据权利要求4所述的结合D3的全链分析方法，其特征在于：步骤S10中，将节点根据坐标画到画布上，再根据数据流向关系的连线坐标将二次贝塞尔曲线画在画布上，设置缩放及节点拖拽。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910072289.0A CN109815280B (zh) | 2019-01-25 | 2019-01-25 | 一种结合d3的全链分析方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910072289.0A CN109815280B (zh) | 2019-01-25 | 2019-01-25 | 一种结合d3的全链分析方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109815280A CN109815280A (zh) | 2019-05-28 |
| CN109815280B true CN109815280B (zh) | 2023-05-12 |
Family
ID=66605103
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910072289.0A Active CN109815280B (zh) | 2019-01-25 | 2019-01-25 | 一种结合d3的全链分析方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109815280B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106445931A (zh) * | 2015-08-04 | 2017-02-22 | 阿里巴巴集团控股有限公司 | 数据库节点关联关系展示方法及装置 |
| CN108023770A (zh) * | 2017-12-05 | 2018-05-11 | 安徽中科大国祯信息科技有限责任公司 | 一种基于数据中心设备关系拓扑图生成方法及设备 |
| CN108304531A (zh) * | 2018-01-26 | 2018-07-20 | 北京泰尔英福网络科技有限责任公司 | 一种数字对象标识符引用关系的可视化方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180322214A1 (en) * | 2017-05-08 | 2018-11-08 | Shenzhen Youbess Tech Service Co., Ltd | Data display method |
-
2019
- 2019-01-25 CN CN201910072289.0A patent/CN109815280B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106445931A (zh) * | 2015-08-04 | 2017-02-22 | 阿里巴巴集团控股有限公司 | 数据库节点关联关系展示方法及装置 |
| CN108023770A (zh) * | 2017-12-05 | 2018-05-11 | 安徽中科大国祯信息科技有限责任公司 | 一种基于数据中心设备关系拓扑图生成方法及设备 |
| CN108304531A (zh) * | 2018-01-26 | 2018-07-20 | 北京泰尔英福网络科技有限责任公司 | 一种数字对象标识符引用关系的可视化方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| 无线传感网最大剩余能量索引数据分发算法;陶孜谨等;《计算机技术与发展》;20080110(第01期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109815280A (zh) | 2019-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112035667B (zh) | 一种知识图谱展示方法、装置及终端设备 | |
| JP4171757B2 (ja) | オントロジー統合支援装置、オントロジー統合支援方法及びオントロジー統合支援プログラム | |
| US7865820B2 (en) | Generating a business document model | |
| US9116899B2 (en) | Managing changes to one or more files via linked mapping records | |
| US11966419B2 (en) | Systems and methods for combining data analyses | |
| MXPA04006932A (es) | Segmentacion de documentos con base en la vision. | |
| JP2002541571A (ja) | 格子表示装置及び方法 | |
| CN108399213B (zh) | 一种面向用户个人文件的聚类方法及系统 | |
| Grad-Gyenge et al. | Graph embedding based recommendation techniques on the knowledge graph | |
| TW201712537A (zh) | 電腦系統資源配置方法和裝置 | |
| US20200074509A1 (en) | Business data promotion method, device, terminal and computer-readable storage medium | |
| CN104346371A (zh) | 内存数据库驱动业务整合系统报告 | |
| US20200342029A1 (en) | Systems and methods for querying databases using interactive search paths | |
| CN108829651A (zh) | 一种公文处理的方法、装置、终端设备及存储介质 | |
| WO2019232971A1 (zh) | 看板卡片的处理方法、计算机设备及存储介质 | |
| US20170300461A1 (en) | Representation of an Interactive Document as a Graph of Entities | |
| CN109062947A (zh) | 用户画像标签查询方法、设备及计算机可读存储介质 | |
| US10210281B2 (en) | Method and system for obtaining knowledge point implicit relationship | |
| CN104572932A (zh) | 一种兴趣标签的确定方法及装置 | |
| CN109815280B (zh) | 一种结合d3的全链分析方法 | |
| US9396176B2 (en) | Technique for copying and pasting information | |
| Patsourakos et al. | Near-Sun and 1 AU magnetic field of coronal mass ejections: a parametric study | |
| DE112008003980T5 (de) | On-Line Handelssystem | |
| CN105335385A (zh) | 一种基于项目的协同过滤推荐方法及装置 | |
| CN113076395A (zh) | 语义模型训练、搜索显示方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20230413 Address after: 250000 Langchao Science Park, No. 1036, Langchao Road, high tech Zone, Jinan, Shandong Applicant after: Inspur Software Technology Co.,Ltd. Address before: 250100 First Floor of R&D Building 2877 Kehang Road, Sun Village Town, Jinan High-tech Zone, Shandong Province Applicant before: SHANDONG INSPUR BUSINESS SYSTEM Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |