我會用我最感興趣的情況下啓動:「標準」方法從多個設備/服務器收集數據/分配數據?
我們有多個設備(2 - 10)都需要了解 一組數據(單位:千增長到幾十萬小塊的, 稱每個100-1000字節)。 可以在任何設備上生成數據,並且我們希望每個設備都能夠獲取所有數據。(編輯:.. 最終。設備始終沒有連接和/或聯機,但它們現在和時間同步)沒有數據需要 被刪除或修改。
當然有一些天真的方法來處理這個問題,但我認爲它們都有一些主要的缺點。天真地發送一切我 必須對其他人將導致性能差,大量的舊數據 被一次又一次地發送。首先發送一個清單,然後讓其他設備請求他們缺少的數據對於小數據 不會有太大的好處。因此,也許讓每個設備記住他們與 交談的時間和用戶可能是值得的權衡?只要合作伙伴 的數量相對較少,我們上次同步的日期就不會使用那麼多的空間,但從那時起只需發送已添加的內容應該很容易。
但這都只是猜測。
這可能是一個非常廣泛的 話題,我也對這個問題整體感興趣:(分散式)版本控制可能做類似 我想要的東西,一塊 軟件同步來自用戶智能手機,平板電腦和相機到在線 存儲,等等。 雖然它們有所不同,但有很多因素,如數據大小,帶寬,一致性要求,處理能力或有多少設備在同步之間聚合了新數據等,請記住,那麼對此的理論是什麼? 我在哪裏必須尋找 論文以及有關什麼是有效的,什麼不可行的,或者每種情況都與其他所有問題不同,因爲沒有好的全面解決方案?
澄清:我不是在尋找現成的軟件解決方案/產品。這更像是什麼搜索算法用於在圖中查找路徑的問題。計算機科學書籍可能會告訴你,它取決於圖形的特徵(定向?加權?超圖?歐幾里德?),或者你是否最終需要每條可能的路徑或僅僅幾條路徑。不管你需要什麼,都有不同的算法。我也考慮過在https://cs.stackexchange.com/上發佈這個問題。
聽起來像有一箇中央服務器或至少有一臺服務器必須始終在線。這不是我所需要的,我不是真的在尋找圖書館或框架,我對(一般)algorthims更感興趣。 – Higemaru