2013-02-01 53 views
2

這種關於高速緩存部件的設計問題,我可以看到在確定兩種方法,其中爲數據:在共存緩存中,如何確定密鑰的位置?

  • 每個角色實例維護含整個組鍵的表,跟蹤相應實例保持的數據。
  • 數據的位置由密鑰的哈希碼確定。

在第一種情況下,這意味着保留一組合理的密鑰是很重要的。 在第二種情況下,測試一個密鑰的存在會產生一個網絡往返...

回答

0

我的猜測是2),它利用哈希來確定位置,也許一致哈希。

我想是的,測試一個密鑰的存在會產生一個網絡I/O,但我不認爲它需要調用你所有的共址服務器,因爲從散列它應該知道哪個服務器包含你的數據,只需要連接到它。

相關問題