2016-02-24 40 views
1

我認爲,通過本地圖形存儲,你的意思是將數據(在磁盤上,而不是在內存中)存儲在鄰接列表/矩陣等中(不管服務於你的問題)而不是例如rdbms的方式。對於我來說,圖形處理的部分是如何在運行時將內存中的磁盤保存數據表示出來,以及它如何用於查找查詢的答案。只要你在內存中有一個類似的鄰接列表結構,你就可以獲得無索引的鄰接關係,並且你的路徑遍歷速度會變得更快。原生圖形存儲與原生圖形處理有什麼區別?

讀完Robinson,Webber和Eifrem的「圖形數據庫 - 連接數據的新機會」之後,我不太確定了。還有this圖形顯示哪些圖形數據庫提供哪些本機或非本機功能。爲什麼/何時以本地方式存儲圖形數據,但非本地處理它?

那麼你會如何解釋本地圖形存儲和本地圖形處理之間的區別,以及哪個級別(這兩個級別)的無索引鄰接會起作用?假設圖形數據庫始終將整個圖形結構保留在內存中(我想我已經聽說neo4j正在這樣做),對於查詢性能(查看無索引的鄰接關係),無論本機還是非本機圖形存儲都是用過的?從我天真的角度來看,我可以想象,將圖形的(de)序列化轉換成內存中的內容可以使用非本地的關係存儲方法來完成,而不會損失太多的性能。

回答

1

對於Neo4j的是:

本地圖形處理:

本地圖形處理是圖形技術的另一關鍵因素,參照圖形數據庫是如何處理的數據庫操作,包括存儲和查詢。無索引鄰接是原生圖處理的關鍵區別。

本地圖形存儲:當存儲來自外部源,如關係,柱狀或其它的NoSQL數據庫

格拉夫存儲被分類爲非天然。這些數據庫使用其他算法來存儲有關節點和關係的數據,這些數據可能最終分開放置。這種非本地方法會導致潛在的結果,因爲它們的存儲層未針對圖進行優化。

更多信息Neo4j:Graph Databases for Beginners: Native vs. Non-Native Graph Technology

+0

所以對於這兩個領域,存儲和處理,免費指數鄰接是稱之爲原生的唯一途徑? – maximumstock