Ai解決圖數(shù)據(jù)回環(huán)問(wèn)題

由于對(duì)圖數(shù)據(jù)庫(kù)不熟悉源织,我們?cè)谙驁D數(shù)據(jù)錄入數(shù)據(jù)時(shí)發(fā)現(xiàn)錄入速度不符合要求

我們的錄入思路是:

錄入節(jié)點(diǎn)的同時(shí)铣耘,順便構(gòu)建該節(jié)點(diǎn)與其他節(jié)點(diǎn)的邊芽死,使用了neo4j apoc語(yǔ)法可以一句話實(shí)現(xiàn)霸旗,而且構(gòu)建出的邊還不會(huì)導(dǎo)致圖產(chǎn)生回環(huán)

這個(gè)方法已經(jīng)比我們自己寫(xiě)程序?qū)崿F(xiàn)錄入節(jié)點(diǎn)卓嫂,再通過(guò)查詢構(gòu)造邊的方法快了一些,可是速度還是很慢蜈项,在數(shù)據(jù)量在幾十萬(wàn)的時(shí)候,基本1秒創(chuàng)建一個(gè)節(jié)點(diǎn)和相關(guān)的邊续挟,這個(gè)速度遠(yuǎn)遠(yuǎn)跟不上數(shù)據(jù)產(chǎn)生的速度


想法1

將節(jié)點(diǎn)數(shù)據(jù)錄入與構(gòu)建關(guān)系分開(kāi)紧卒,因?yàn)殇浫牍?jié)點(diǎn)數(shù)據(jù)應(yīng)該不會(huì)這么慢,慢的是新節(jié)點(diǎn)進(jìn)入后诗祸,創(chuàng)建邊的過(guò)程跑芳,這個(gè)數(shù)據(jù)處理還是行級(jí)處理轴总,每次有新節(jié)點(diǎn)進(jìn)入都要執(zhí)行一邊查詢

先將一個(gè)批次所有節(jié)點(diǎn)數(shù)據(jù)錄入,然后對(duì)所有節(jié)點(diǎn)數(shù)據(jù)執(zhí)行一次邊構(gòu)建

難點(diǎn)1

批量數(shù)據(jù)構(gòu)建邊很難保證圖數(shù)據(jù)不產(chǎn)生回環(huán)博个,想要保證節(jié)點(diǎn)邊最后生成的是樹(shù)怀樟,這個(gè)思路需要修改一下

想法2

按照生成樹(shù)的想法構(gòu)建邊,分為2個(gè)步驟

1. 根據(jù)節(jié)點(diǎn)屬性分組盆佣,每個(gè)分組作為一個(gè)節(jié)點(diǎn)集合往堡,集合內(nèi)節(jié)點(diǎn)數(shù)量需要>1

2. 遍歷每個(gè)集合,將集合內(nèi)的第一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)共耍,剩余節(jié)點(diǎn)作為葉節(jié)點(diǎn)虑灰,構(gòu)建邊

將這個(gè)想法告訴AI,來(lái)構(gòu)造我們不熟悉的cypher語(yǔ)句

AI給出的代碼(我們把最后一句的create改成了merge)

AI用不到5行代碼實(shí)現(xiàn)了我們的這個(gè)思路痹兜,實(shí)測(cè)可行穆咐,且執(zhí)行速度在幾秒鐘,比最早先的思路快了好幾個(gè)級(jí)別

難點(diǎn)2

這個(gè)想法解決了生成邊的速度慢字旭,容易產(chǎn)生回環(huán)的問(wèn)題对湃,還有一個(gè)問(wèn)題還需要后續(xù)測(cè)試求證,當(dāng)有新的節(jié)點(diǎn)加入遗淳,這個(gè)代碼執(zhí)行時(shí)拍柒,不知道第一個(gè)節(jié)點(diǎn)的位置會(huì)不會(huì)遷移到其他節(jié)點(diǎn)上,如果每次執(zhí)行該代碼洲脂,新節(jié)點(diǎn)都會(huì)擾亂現(xiàn)有節(jié)點(diǎn)排序斤儿,那么還是會(huì)在重新構(gòu)建邊的時(shí)候產(chǎn)生環(huán)型圖,生成多余的邊

針對(duì)這個(gè)問(wèn)題我們有2個(gè)假設(shè)

1. neo4j得到的節(jié)點(diǎn)集合是有序的恐锦,默認(rèn)按照id排序往果,因此第一個(gè)節(jié)點(diǎn)的位置不會(huì)改變

2. 在第1個(gè)假設(shè)成立的基礎(chǔ)上,有新節(jié)點(diǎn)加入圖數(shù)據(jù)一铅,重新執(zhí)行生成邊代碼陕贮,不會(huì)產(chǎn)生多余的邊

這兩個(gè)假設(shè)成立的話,我們就可以繼續(xù)使用這個(gè)代碼進(jìn)行數(shù)據(jù)構(gòu)建潘飘,如果這兩個(gè)假設(shè)不成立肮之,我們還得繼續(xù)找新的思路,來(lái)保證生成樹(shù)的圖數(shù)據(jù)結(jié)構(gòu)卜录,這些就留待后續(xù)測(cè)試吧

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末戈擒,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子艰毒,更是在濱河造成了極大的恐慌筐高,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,826評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異柑土,居然都是意外死亡蜀肘,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,968評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)稽屏,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)扮宠,“玉大人,你說(shuō)我怎么就攤上這事狐榔√吃觯” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,234評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵荒叼,是天一觀的道長(zhǎng)轿偎。 經(jīng)常有香客問(wèn)我,道長(zhǎng)被廓,這世上最難降的妖魔是什么坏晦? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,562評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮嫁乘,結(jié)果婚禮上昆婿,老公的妹妹穿的比我還像新娘。我一直安慰自己蜓斧,他們只是感情好仓蛆,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,611評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著挎春,像睡著了一般看疙。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上直奋,一...
    開(kāi)封第一講書(shū)人閱讀 51,482評(píng)論 1 302
  • 那天能庆,我揣著相機(jī)與錄音,去河邊找鬼脚线。 笑死搁胆,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的邮绿。 我是一名探鬼主播渠旁,決...
    沈念sama閱讀 40,271評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼船逮!你這毒婦竟也來(lái)了顾腊?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,166評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤挖胃,失蹤者是張志新(化名)和其女友劉穎杂靶,沒(méi)想到半個(gè)月后承耿,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,608評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡伪煤,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,814評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了凛辣。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片抱既。...
    茶點(diǎn)故事閱讀 39,926評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖扁誓,靈堂內(nèi)的尸體忽然破棺而出防泵,到底是詐尸還是另有隱情,我是刑警寧澤蝗敢,帶...
    沈念sama閱讀 35,644評(píng)論 5 346
  • 正文 年R本政府宣布捷泞,位于F島的核電站,受9級(jí)特大地震影響寿谴,放射性物質(zhì)發(fā)生泄漏锁右。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,249評(píng)論 3 329
  • 文/蒙蒙 一讶泰、第九天 我趴在偏房一處隱蔽的房頂上張望咏瑟。 院中可真熱鬧,春花似錦痪署、人聲如沸码泞。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,866評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)余寥。三九已至,卻和暖如春悯森,著一層夾襖步出監(jiān)牢的瞬間宋舷,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,991評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工呐馆, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留肥缔,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,063評(píng)論 3 370
  • 正文 我出身青樓汹来,卻偏偏與公主長(zhǎng)得像续膳,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子收班,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,871評(píng)論 2 354

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