1. 首頁
  2. 問答
  3. 用於處理數百萬條記錄的數據結構

用於處理數百萬條記錄的數據結構

2017-08-31 123 views
-3

哪種數據結構適合操作數百萬條記錄，以後需要遍歷它。用於處理數百萬條記錄的數據結構

來源

2017-08-31 hemant

+2

LinkedList很好 – Willmore

+3

數據庫聽起來像個好主意。 –

+1

這一切都取決於幾個因素，所以你應該在你的問題中更精確： 什麼操作（搜索，排序，迭代....）？ 你會使用什麼樣的硬件（RAM中的所有數據，記錄以流的形式出現......）？ –

回答

1

雖然簡單的鏈接列表可能已經足夠滿足您的需求，但如果您還需要能夠按排序順序維護記錄，並有效地訪問記錄或在任意點開始迭代，我建議您着手使用B樹。

如果你想把它保存到磁盤上，你應該使用一個鍵值存儲，它通常使用B樹（或LSM樹）「在引擎蓋下」並提供ACID保證。例子包括LMDB，BerkeleyDB，LevelDB

總之，使用數據庫。

來源

2017-08-31 09:05:35 domoarrigato

相關問題

 相關問題