[發明專利]一種基于圖數據結構的快速檢索方法

在審

• 申請號: 201611001983.6
• 申請日: 2016-11-14
• 公開（公告）號: CN108073620A
• 公開（公告）日: 2018-05-25
• 發明（設計）人: 張伯軒
• 申請（專利權）人: 北京航天長峰科技工業集團有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/54
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于圖數據結構的快速檢索方法，其特征在于包括：

(1)數據源采集：數據源采集包括基礎數據錄入和實時數據更新；基礎數據錄入通過人為導入將圖基本結構在內存中構成，設置緩存，保證基礎圖數據結構常駐內存，實現實時的讀取檢索；實時數據更新，通過分布式消息中間件實時監聽多個數據采集系統，當數據采集系統接收到數據源更新變動請求時，監聽者就會將信息反饋給分布式系統，實現內存圖數據的實時更新；

(2)查詢檢索請求：分布式消息中間件實時監聽查詢系統產生的圖數據的查詢請求，當接收到請求時，就將請求多線程發往多個分布式節點，根據心跳機制判斷節點的反饋，從而實現請求的分指令分布式并行執行并且快速返回給查詢系統；

(3)圖數據檢索：根據消息中間件的請求，各個分布式節點進行并行計算檢索，并通過MapReduce過程，實現分布式查詢結果的合并整合，保證查詢檢索過程的快速完整；

(4)發送檢索結果：整合分布式節點基于內存并行查詢檢索的結果，通過中間件心跳機制收到的信息，將查詢結果多線程發送給消息請求者，實現圖結構數據快速檢索查詢。