2011-08-24 74 views
3

假設我有一個非常大的字典/關聯數組,我希望能夠通過鍵快速查找值,並且使用最少的內存 - 因此將所有內容存儲在內存中將不起作用。是否有任何二進制索引文件訪問技術?

如果我要創建一個具有兩列的完整MySQL數據庫,我可以查詢數據庫並快速得到答案,即使服務器進程沒有佔用千兆字節的內存空間,也不會在多千兆字節磁盤讀取。據推測有一些神奇的索引正在對二進制文件進行。很顯然,MySQL是過度殺傷性的。

是否有一些明顯的成熟技術可以填補我缺失的空白?最好使用在後臺運行的專用服務器進程?我對從零開始編寫數據結構不感興趣。

回答

1

那麼,你可以嘗試基於Lucene的Solr。

另一個有趣的選擇可能是鍵/值數據庫,例如Berkeley DB,這也很不錯。

+0

謝謝,這些關鍵字正是我需要闖入維基百科的子圖與我正在尋找 –

相關問題