[發(fā)明專利]一種基于鄰接表結(jié)點狀態(tài)和優(yōu)先級的ER圖繪制方法及裝置

有效

• 申請?zhí)枺?/td>: 201911406960.7
• 申請日: 2019-12-31
• 公開（公告）號: CN111190971B
• 公開（公告）日: 2023-08-01
• 發(fā)明（設計）人: 王功明;王建華
• 申請（專利權(quán)）人: 浪潮軟件股份有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 闞恭勇

本發(fā)明提供一種基于鄰接表結(jié)點狀態(tài)和優(yōu)先級的ER圖繪制方法及裝置，屬于涉及數(shù)據(jù)庫、鄰接表、ER圖繪制、平衡展示、視知覺等領域，本發(fā)明包括以下步驟：S1：讀取數(shù)據(jù)庫表結(jié)構(gòu)；S2：生成基于鄰接表的實體關系模型；S3：結(jié)合結(jié)點度和視覺位置優(yōu)先級繪制ER圖。本發(fā)明按照結(jié)點度降序繪制結(jié)點，科學利用繪制界面的空間區(qū)域，能夠充分展示度較大結(jié)點的復雜關聯(lián)信息；本發(fā)明基于視知覺順暢感受來安排結(jié)點關聯(lián)實體的繪制順序，同時考慮結(jié)點相鄰位置已繪制關聯(lián)實體的分布情況，可以提高用戶閱讀ER圖的流暢性和愉悅感；從整體上提高ER圖繪制的展示效果和用戶體驗。

技術領域

本發(fā)明涉及數(shù)據(jù)庫、鄰接表、ER圖繪制、平衡展示、視知覺技術，尤其涉及一種基于鄰接表結(jié)點狀態(tài)和優(yōu)先級的ER圖繪制方法。

背景技術

ER圖(Entity?Relationship?Diagram)也稱為“實體-聯(lián)系圖”，是數(shù)據(jù)庫設計中實體關系模型的圖形化描述，可以直觀展示所涉及實體以及它們之間的聯(lián)系，是描述信息世界概念模型的有效方法。

ER圖是相關人員理解數(shù)據(jù)庫系統(tǒng)的最佳工具，在數(shù)據(jù)庫設計、開發(fā)、維護、重構(gòu)等階段具有重要的作用。在數(shù)據(jù)庫設計過程中，建模人員需要根據(jù)ER圖來理解待處理對象，并通過原型推演、場景分析、迭代優(yōu)化不斷完善，最終形成滿足需要的概念模型。在數(shù)據(jù)庫開發(fā)過程中，編程人員需要根據(jù)ER圖適配數(shù)據(jù)庫系統(tǒng)，生成對應的各種數(shù)據(jù)表，以及數(shù)據(jù)庫操作代碼。在數(shù)據(jù)庫維護過程中，運維人員需要根據(jù)ER圖維護數(shù)據(jù)庫完整性，保證其穩(wěn)定運行。在數(shù)據(jù)庫重構(gòu)過程中，開發(fā)人員使用ER圖適配新的業(yè)務系統(tǒng)、應用場景和性能需求，提高應用遷移和產(chǎn)業(yè)升級的效果。

由此可知，完整、全面、科學地繪制ER圖，并向用戶直觀呈現(xiàn)，在信息化系統(tǒng)建設中具有重要的意義和價值。

ER圖由結(jié)點和邊所構(gòu)成，其繪制過程主要包括結(jié)點和邊兩方面的繪制。目前，在ER圖結(jié)點繪制中存在下述兩方面問題：

一方面，結(jié)點繪制的先后順序存在問題。結(jié)點的度可以視為實體所關聯(lián)信息的豐富程度，度較大結(jié)點關聯(lián)的實體多，具有豐富的“實體-關系”信息；如果把這些度較大的結(jié)點排在后面繪制，那么在繪制界面上留給這些結(jié)點的可用空間就很少，無法充分展示其關聯(lián)信息。

另一方面，結(jié)點繪制的空間位置存在問題。在繪制結(jié)點所關聯(lián)的多個實體時，其繪制的空間位置沒有按照人機工學進行統(tǒng)一規(guī)范，未必符合用戶的審美規(guī)律，視覺感受不佳。

結(jié)點繪制中存在的上述問題，會導致邊繪制中出現(xiàn)交叉、重疊、環(huán)繞等問題。結(jié)點和邊兩方面的繪制問題疊加在一起，視覺效果不佳，在一定程度上影響用戶體驗。

面對上述問題，需要設計新的ER圖繪制方法。

發(fā)明內(nèi)容

本發(fā)明提出了一種基于鄰接表結(jié)點狀態(tài)和優(yōu)先級的ER圖繪制方法，以解決當前ER圖繪制中存在的結(jié)點繪制先后順序問題和結(jié)點繪制空間位置問題，提高ER圖繪制的展示效果和用戶體驗。

本發(fā)明的技術方案是：

一種基于鄰接表結(jié)點狀態(tài)和優(yōu)先級的ER圖繪制方法，

包括以下步驟：

S1：讀取數(shù)據(jù)庫表結(jié)構(gòu)；

S2：生成基于鄰接表的實體關系模型；

S3：結(jié)合結(jié)點度和視覺位置優(yōu)先級繪制ER圖。

進一步的，所述步驟S2中生成的實體關系模型，具有下述特征：

S21：實體表示數(shù)據(jù)庫中存在的數(shù)據(jù)表，關系是任何兩張數(shù)據(jù)表之間的關系類型；

S22、關系類型包括4種：1：1、1：N、M：1、M：N，其對應的類型值分別為1、2、3、4；

S23：每個實體對應一個結(jié)點，所有結(jié)點構(gòu)成的數(shù)組稱為鄰接表的結(jié)點表；