亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

遞歸鏈接對象的算法

遞歸鏈接對象的算法

Go
烙印99 2021-11-08 16:12:01
我正在維護一個小程序,它遍歷 Neo4j 數據庫中的文檔并將 JSON 編碼的對象轉儲到文檔數據庫。在 Neo4j 中——我想是出于性能原因——沒有真實數據,只有 ID。想象一下這樣的事情:posts:    post:        id: 1        tags: 1, 2        author: 2        similar: 1, 2, 3我不知道為什么要這樣做,但這是我必須處理的。然后程序使用 ID 來獲取每個數據結構的信息,從而產生正確的結構。取而代之的author是只是一個int,它是一個Author對象,有姓名,電子郵件,等等。similar在添加該功能之前,這一直運行良好。Similar由引用其他帖子的 ID 組成。由于在我的循環中我正在構建實際的 post 對象,我如何以有效的方式引用它們?我唯一能想到的是用我已經“轉換”過的帖子創建一個緩存,如果引用的 ID 不在緩存中,則將當前帖子放在列表的底部。最終,它們都將被處理。
查看完整描述

1 回答

?
BIG陽

TA貢獻1859條經驗 獲得超6個贊

如果similar存在可能存在的關系循環,您提出的方法將不起作用。

例如,您展示了一個1類似于 post 的帖子2。假設您1首先遇到帖子。它指的2是尚未在緩存中的 post ,因此您將 post 推1回到隊列的末尾?,F在你可以發帖了2。它指的1是尚未在緩存中的 post ,因此您將 post 推2回到隊列的末尾。這將永遠持續下去。

您可以通過分兩次構建 post 對象來解決這個問題。在第一遍期間,您創建Post對象并用除similar引用之外的所有信息填充它們,然后構建一個map[int]*Post將 ID 號映射到帖子的對象。在第二遍中,對于每個帖子,您迭代similarID 號,在地圖中查找每個 ID 號,并使用結果*Post值填充[]*Post相似帖子的一部分。


查看完整回答
反對 回復 2021-11-08
  • 1 回答
  • 0 關注
  • 211 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號