分布式與本地圖數(shù)據(jù)遍歷引擎區(qū)別分析

目的

在圖數(shù)據(jù)庫(kù)領(lǐng)域一直存在著兩種遍歷引擎:分布式圖數(shù)據(jù)庫(kù)遍歷引擎本地圖數(shù)據(jù)庫(kù)遍歷引擎斧吐。
簡(jiǎn)單來(lái)說(shuō),本地圖數(shù)據(jù)庫(kù)遍歷引擎通常用于將單機(jī)圖數(shù)據(jù)庫(kù)中圖數(shù)據(jù)的遍歷交惯,滿足用戶的實(shí)時(shí)圖遍歷需求浅妆。分布式圖數(shù)據(jù)庫(kù)遍歷引擎通常用于分布式數(shù)據(jù)庫(kù)中圖數(shù)據(jù)的遍歷,滿足用戶的批量圖遍歷需求壳嚎。
本地圖數(shù)據(jù)庫(kù)遍歷引擎分布式圖數(shù)據(jù)庫(kù)遍歷引擎首先在應(yīng)用規(guī)模上是不同的桐智。

分布式與本地圖數(shù)據(jù)遍歷引擎

本地圖數(shù)據(jù)庫(kù)遍歷引擎

本地圖數(shù)據(jù)庫(kù)遍歷

上圖即是一份圖數(shù)據(jù),數(shù)據(jù)存儲(chǔ)在單機(jī)圖數(shù)據(jù)庫(kù)中烟馅。我們對(duì)于圖的遍歷需求是
尋找出頂點(diǎn)1的好朋友的好朋友说庭,Gremlin遍歷路徑描述如下:

g.v(1).outE('friend').inV.outE('friend').inV

在本地圖數(shù)據(jù)庫(kù)遍歷引擎中,將遍歷路徑解析成執(zhí)行計(jì)劃郑趁,并實(shí)例化一個(gè)遍歷器(Traverser)刊驴,由這個(gè)遍歷器去對(duì)圖數(shù)據(jù)進(jìn)行遍歷并返回遍歷結(jié)果。

分布式數(shù)據(jù)庫(kù)遍歷引擎

分布式圖數(shù)據(jù)庫(kù)利用圖分割方法,將一個(gè)完整的圖數(shù)據(jù)分割后存在不同分區(qū)中捆憎。當(dāng)需要對(duì)這個(gè)圖進(jìn)行遍歷分析的時(shí)候舅柜,由于底層數(shù)據(jù)的分布式存儲(chǔ),一個(gè)遍歷實(shí)例往往是完成不了這種遍歷需求的躲惰。
這個(gè)時(shí)候往往需要用到分布式式數(shù)據(jù)庫(kù)遍歷引擎致份。分布式遍歷引擎會(huì)起多個(gè)遍歷器,這些遍歷器遍歷的數(shù)據(jù)是不同的础拨,它們是平行計(jì)算的氮块,但是它們之間會(huì)不斷的交換各自的計(jì)算結(jié)果,并將它傳給其它的遍歷器诡宗,這樣其它遍歷器得到這部分計(jì)算結(jié)果后與本地的遍歷數(shù)據(jù)進(jìn)行合并滔蝉,從而得到整個(gè)圖的遍歷結(jié)果。

分布式圖數(shù)據(jù)庫(kù)遍歷

如上圖是一份圖數(shù)據(jù)僚焦,假設(shè)這個(gè)圖的數(shù)據(jù)存儲(chǔ)在不同的圖數(shù)據(jù)庫(kù)分區(qū)上锰提,我們的需求是在這個(gè)圖中使用ranking算法,那么我們?cè)诿糠猪旤c(diǎn)數(shù)據(jù)的遍歷器中都需要運(yùn)行如下的代碼:

public void evaluateStep(int step) {
  if(!this.inbox.isEmpty() && step < 1000) {
    this.rank = this.rank + this.inbox.size();
    for(Vertex vertex : this.adjacentVertices()) {
      for(int i=0; i<this.inbox.size(); i++) {
        this.sendMessage(vertex);
      }
    }
    this.inbox.clear();
  }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末芳悲,一起剝皮案震驚了整個(gè)濱河市立肘,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌名扛,老刑警劉巖谅年,帶你破解...
    沈念sama閱讀 222,946評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異肮韧,居然都是意外死亡融蹂,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門弄企,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)超燃,“玉大人,你說(shuō)我怎么就攤上這事拘领∫馀遥” “怎么了?”我有些...
    開(kāi)封第一講書人閱讀 169,716評(píng)論 0 364
  • 文/不壞的土叔 我叫張陵约素,是天一觀的道長(zhǎng)届良。 經(jīng)常有香客問(wèn)我,道長(zhǎng)圣猎,這世上最難降的妖魔是什么士葫? 我笑而不...
    開(kāi)封第一講書人閱讀 60,222評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮送悔,結(jié)果婚禮上慢显,老公的妹妹穿的比我還像新娘爪模。我一直安慰自己,他們只是感情好荚藻,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,223評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布呻右。 她就那樣靜靜地躺著,像睡著了一般鞋喇。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上眉撵,一...
    開(kāi)封第一講書人閱讀 52,807評(píng)論 1 314
  • 那天侦香,我揣著相機(jī)與錄音荷憋,去河邊找鬼袱吆。 笑死,一個(gè)胖子當(dāng)著我的面吹牛盛霎,可吹牛的內(nèi)容都是我干的污朽。 我是一名探鬼主播散吵,決...
    沈念sama閱讀 41,235評(píng)論 3 424
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼蟆肆!你這毒婦竟也來(lái)了矾睦?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 40,189評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤炎功,失蹤者是張志新(化名)和其女友劉穎枚冗,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體蛇损,經(jīng)...
    沈念sama閱讀 46,712評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡赁温,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,775評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了淤齐。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片股囊。...
    茶點(diǎn)故事閱讀 40,926評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖更啄,靈堂內(nèi)的尸體忽然破棺而出稚疹,到底是詐尸還是另有隱情,我是刑警寧澤锈死,帶...
    沈念sama閱讀 36,580評(píng)論 5 351
  • 正文 年R本政府宣布贫堰,位于F島的核電站,受9級(jí)特大地震影響待牵,放射性物質(zhì)發(fā)生泄漏其屏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,259評(píng)論 3 336
  • 文/蒙蒙 一缨该、第九天 我趴在偏房一處隱蔽的房頂上張望偎行。 院中可真熱鬧,春花似錦、人聲如沸蛤袒。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 32,750評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)妙真。三九已至缴允,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間珍德,已是汗流浹背练般。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 33,867評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留锈候,地道東北人薄料。 一個(gè)月前我還...
    沈念sama閱讀 49,368評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像泵琳,于是被迫代替她去往敵國(guó)和親摄职。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,930評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容