[發明專利]一種基于圖數據庫的關系網查詢方法及系統

在審

• 申請號: 201811076031.X
• 申請日: 2018-09-14
• 公開（公告）號: CN109271458A
• 公開（公告）日: 2019-01-25
• 發明（設計）人: 陳曉偉;黃山德
• 申請（專利權）人: 南威軟件股份有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/2458;G06F16/22
• 代理公司: 北京天盾知識產權代理有限公司 11421
• 代理人: 張彩珍

本發明屬于數據處理技術領域，公開了一種基于圖數據庫的關系網查詢方法及系統，利用直接索引搜索，獲取圖中心點的主鍵或者類圖中心點的主鍵列表；選取圖中心點進行一度或多度擴線并獲取人物關系信息；在擴線過程中過濾出關心的頂點類型或者關系類型，獲取更簡單清晰的人物關系信息；使用dedup()方法排除重復的關系數據；使用without()方法，排除掉已經在集合中的元素；配置頂點類型，自動過濾關系網中的公共頂點。本發明數據采用邊分割方式存儲，在復雜圖的查詢性能上比傳統的關系型數據庫更具優勢；以gremlin語句的請求gremlin?server的方式獲取查詢數據，實現對關系數據的存儲和分析。

技術領域

本發明屬于數據處理技術領域，尤其涉及一種基于圖數據庫的關系網查詢方法及系統。

背景技術

目前，業內常用的現有技術是這樣的：

在眾多不同的數據模型里，關系數據模型自20世紀80年代就處于統治地位，而且出現了不少巨頭，如Oracle、MySQL，它們也被稱為：關系數據庫管理系統(RDBMS)。數十年來，開發者習慣了使用關系型數據庫處理關聯的、半結構化的數據集。關系型數據庫設計之初是為了處理紙質表格以及表格化結構，它們試圖對這種實際中的特殊聯系進行建模。然而，隨著關系數據庫使用范圍的不斷擴大，也暴露出一些它始終無法解決問題，其中最主要的是數據建模中的一些缺陷和問題，以及在大數據量和多服務器之上進行水平伸縮的限制。同時，互聯網發展也產生了一些新的趨勢變化：1、用戶、系統和傳感器產生的數據量呈指數增長，數據量不斷增加，大數據的存儲和處理；2、新時代互聯網形勢下的問題急迫性，這一問題因互聯網+、社交網絡，智能推薦等的大規模興起和繁榮而變得越加緊迫。

然而關系型數據庫在處理“復雜關系”數據時卻顯得力不從心，從而導致大量解決這些問題中某些特定方面的不同技術出現，它們可以與現有RDBMS相互配合或代替它們。

圖數據庫源起歐拉和圖理論，也可稱為面向/基于圖的數據庫，對應的英文是Graph Database。圖數據庫的基本含義是以“圖”這種數據結構存儲和查詢數據，而不是存儲圖片的數據庫。它的數據模型主要是以節點和關系(邊)來體現，也可處理鍵值對。它的優點是快速解決復雜的關系問題。圖具有如下特征：1、包含節點和邊；2、節點上有屬性(鍵值對)；3、邊有名字和方向，并總是有一個開始節點和一個結束節點；4、邊也可以有屬性。圖數據庫它善于處理大量的、復雜的、互聯的、多變的網狀數據，其效率遠遠高于傳統的關系型數據庫的百倍、千倍甚至萬倍。

綜上所述，現有技術存在的問題是：

(1)現有技術中數據沒有采用邊分割的方式存儲，在復雜圖的查詢性能上不具備明顯優勢；

(2)現有技術中不能實現對關系數據的存儲和分析。

解決上述技術問題的難度和意義：

解決上述問題的難度在于處理存儲后端和索引后端的數據同步；

意義在于使用更合理的數據接口存儲數據，提高了存取效率，并為分析數據提供了更便捷的方式。

發明內容

針對現有技術存在的問題，本發明提供了一種基于圖數據庫的關系網查詢方法，

本發明是這樣實現的，一種基于圖數據庫的關系網查詢方法，所述的基于圖數據庫的關系網查詢方法，包括：

步驟一：利用直接索引搜索，獲取圖中心點的主鍵或者類圖中心點的主鍵列表；

步驟二：選取圖中心點進行一度或多度擴線并獲取人物關系信息；

步驟三：在擴線過程中過濾出頂點類型或者關系類型，獲取人物關系信息；