[發明專利]一種測試用大圖生成方法和系統

有效

• 申請號: 201810886903.2
• 申請日: 2018-08-06
• 公開（公告）號: CN109254909B
• 公開（公告）日: 2021-11-23
• 發明（設計）人: 李專;李海波;呂偉;李鵬;呂繼云
• 申請（專利權）人: 四川蜀天夢圖數據科技有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 向彬

本發明涉及圖數據庫測試技術領域，具體涉及一種測試用大圖生成方法和系統，方法包括：根據應用系統的小規模業務數據生成第一規模圖，分析處理后得到該圖的相關統計信息；根據預期規模和第一規模圖的規模，計算相關擴展因子，并對相關統計信息進行變換擴展；根據變換擴展后的相關統計信息，生成符合預測結果的第二規模圖；其中，第一規模圖的數據規模小于第二規模圖。本發明以應用系統的小規模業務數據為輸入還原出小規模圖，通過分析得到小圖數據的分布規律，則對圖數據進行擴展后，能夠生成與應用系統預期產生的業務數據較為符合的大圖數據，使圖數據庫系統軟件產品的測試更具針對性和有效性，為應用系統順利上線和穩定運行奠定基礎。

【技術領域】

本發明涉及圖數據庫測試技術領域，具體涉及一種測試用大圖生成方法和系統。

【背景技術】

社會信息化建設的快速發展促使了大數據時代的來臨，傳統的關系型數據庫已經難以支撐越來越復雜的應用場景，在此背景下，圖數據庫因其容易處理豐富的關系以及直觀的數據展現方式，得到了較高的關注度，已經較為廣泛的應用于分析型系統中。在圖數據庫中，數據表示為圖的頂點，數據之間的關系表示為頂點之間的邊。關系型數據庫用于存儲“關系型”數據的效果并不好，使用關系模式往往人為降低了關系復雜度而將部分關系信息隱藏于關系模式的實體屬性之中，其查詢復雜、緩慢、超出預期。圖數據庫恰恰彌補了這個缺陷，復雜的數據關系能夠以圖的形式來簡單表示，針對各種復雜數據關系的查詢也能夠簡單采用圖的某種遍歷路徑來描述并實現。

相對于關系型數據庫，圖數據庫的應用場景更加復雜，不僅各種數據之間的關系錯綜復雜，數據所依附的實體也可能是種類繁多。如社交網絡下的關系人分析，在該應用場景下，應用關鍵需解決的是多層次的關系分析，并不在于作為頂點的主體的屬性和關系的類型。再比如各類知識圖譜，該場景下需要處理的更多是知識點的檢索及其各種內涵和外延，需要解決的是復雜的關系與屬性。應用場景的復雜多變性使得圖數據庫系統軟件產品必須與應用系統緊密結合在一起，圖數據庫系統自身往往需要根據實際應用來調整，包括圖數據庫物理存儲結構、系統調優方案、遍歷執行計劃等。在此情形下，結合應用實際對圖數據庫系統進行針對性測試顯得尤為重要。

通常的靜態測試和測試數據只能解決圖數據庫系統軟件產品自身的功能覆蓋性測試，如圖查詢語言的符合性測試等，而對于性能測試所需的大量數據，目前一般的做法是按照預先的配置或指定的規則直接生成，如專利(申請號201110460361.0、201210487316.9、201410397662.7、201410570485.8、201711161927.3、201711165227.1)公開的測試數據生成方法和裝置。這些方法或裝置都是從業務規則或者系統元數據的角度出發來設計并實現測試數據的生成，沒有考慮實際應用的業務偏好以及業務數據的分布情況，并不能真實客觀的符合實際應用系統未來的數據發展預期，也就無法適應與應用系統緊密結合并已為其調整的圖數據庫系統的測試。

再比如graph500的合成圖數據、Twitter用戶粉絲圖數據等，這些數據要么來源于實際應用系統，要么依據規則模擬某應用而生成的，都是靜態的、固定的，一般用于圖數據庫系統軟件產品自身的性能對比測試。現有生成大圖數據的工具并不多見，LinkBench是其中之一。LinkBench是一個用于生成圖的性能測試工具，采用了人際關系網或網頁間的鏈接都遵循的冪律分布這一數據分布模型來生成圖，實現對基于MySQL的圖數據庫的負載測試。然而，該工具生成的圖是依據特定的數據模型而生成的，其結構仍然是相對固定的，并不能隨應用變化而改變。

鑒于此，克服上述現有技術所存在的缺陷是本技術領域亟待解決的問題。

【發明內容】

本發明需要解決的技術問題是：

傳統方案在進行圖的性能測試時，測試數據均是依據特定的數據模型或指定規則生成，結構相對固定，不能隨應用變化而改變，無法真實客觀的符合實際應用系統未來的數據發展預期，也就無法適應圖數據庫系統的測試。

本發明通過如下技術方案達到上述目的：