按值快速增加值操作的併發映射

Question

我有一個Web應用程序，我需要跟蹤「最受歡迎」（訪問量最高）的文章。該應用程序中的大多數頁面（包括文章頁面）在側邊欄中顯示「最受歡迎」列表，因此該列表將經常被檢索。另一方面，文章也經常被訪問（大約1/2頁訪問是對文章頁面的訪問）。

跟蹤訪問並能夠選擇N次訪問最多的文章的最佳方式是什麼？據我所知，它應該是一個併發地圖articleId-> visitCount，它是按值（visitCounts）排序的，我可以快速（並且有線地）增加visitCount並期望地圖重新排序。

Answer 1

對於Web應用程序來說，存儲它的最佳位置應該放在數據庫中。使用文章ID字段和訪問次數字段創建數據庫。根據訪問次數索引表格。每當查看文章時，添加記錄或增加現有記錄。當你需要查看最受歡迎的列表時，只需查詢表格即可。

數據庫通常是將數據存儲在Web應用程序中的最佳答案。

在這種情況下，數據庫將根據訪問次數索引表。這使得插入和更新有點慢，但是數據庫被設計來完成這項工作，所以它不會太壞。由於維護的索引，檢索這些數據總是非常快。

Answer 2

如果您不想使用數據庫，則可以使用SortedSet來存儲包含文章ID和訪問計數的對象。對象的比較將在訪問計數上。實現可能包括TreeSet，它必須在多線程環境中進行外部同步，並且ConcurrentSkipListSet不需要在外部進行同步。

Answer 3

就我個人而言，我不會在更新過程中嘗試回答這個問題。每次訪問更新結構的可能性要大於閱讀結果。

當需要閱讀時，複製每個ID，訪問＃條目，然後對其進行排序以便顯示。你會驚訝它是多麼便宜。