2015-09-09 40 views
1

你好我正在爲我的高級項目尋找一個算法,但我不確定我想要解決的問題的名稱是什麼,因此它有點難以找到算法。我在尋找什麼樣的算法

這是問題所在。由不同用戶製作的多個文檔包含特定主題的註釋。用戶有他或她自己的主筆記,但我也想記筆記並創建一個包含所有其他人筆記總和的整體主筆記。鑑於主筆記是真相的來源,我希望看看其他人的筆記,並向他們發送關於筆記包含的項目的建議,但他們不這樣做,因此他們可以在他們自己的筆記中包含這些差異。

我已經做了一些研究,並找到了RAFT的事情,例如領導選舉,但我不知道是否能解決我的問題。我也看過推薦算法,但我不知道這是否也解決了我的問題。也許這兩者的結合就是我所需要的?我在這裏尋找一些幫助,找出我的問題的名稱是什麼,以及一些幫助我解決問題的算法。

謝謝你的幫助!

+2

關於如何定義「筆記」和「建議」,您是否還有更多信息?這似乎可以在文件同步協議或分佈式版本控制系統中具有模擬功能。 –

+0

因此,筆記中的項目將以點或明文顯示。如何比較票據的內容。 – Haris

+0

Mark分佈式版本控制系統聽起來像一個體面的軌道。目前,筆記的定義和數據結構現在已經有了。但在用戶方面,它很可能只是簡單的文本。建議屬於人A的類別注意事項'蘋果是綠色的'B人注意'蘋果是有益的'主注將是'蘋果是綠色的\ n蘋果是水果'。建議人員A在他的筆記中添加「蘋果是水果」,並且人員B將「蘋果是綠色」作爲推薦。 – kylepotts

回答

1

聽起來像一個候選人合併過程的一部分映射簡化合並,與修改。

+0

謝謝!你有沒有最喜歡的文章描述這篇文章?快速谷歌搜索提出了很多選擇,只是想看看你是否有任何收藏。 – kylepotts

+0

最好的文章是研究本身https://www.cs.duke.edu/courses/cps399.28/current/papers/sigmod07-YangDasdanEtAl-map_reduce_merge.pdf – ardhitama

+0

謝謝!我會看看它。 – kylepotts