有沒有辦法在內存中維護200MB不可變數據結構並從腳本訪問它？

Question

我有一個900萬IP的列表，並且使用一組哈希表，我可以創建一個常量時間函數，如果某個特定IP位於該列表中，則返回該函數。我可以在PHP中執行嗎？如果是這樣，怎麼樣？

Answer 1

這個問題有意思的是方向的數量你可以走了。

我不確定緩存是否是您的最佳選擇，僅僅是因爲大量數據集以及相對較少的查詢數。這裏有一些想法。

1）Build a ram disk。鏈接你的mysql數據庫表以使用ramdisk分區。我從來沒有嘗試過，但嘗試一下會很有趣。

2）Linux通常有一個非常快的文件系統。構建一個將記錄分解成文件的結構化文件系統，並調用file_get_contents（）或file_exists（）。當然，這個解決方案需要你建立和維護文件系統，這也很有趣。 rsync可能會有助於保持活動文件系統的最新狀態。

例子：

/002/209/001/299.txt 

<? 
$file = $this->build_file_from_ip($_GET['ip']); 
if(file_exists($file)) { 
    // Execute your code. 
} 
?> 

Answer 2

我認爲把它扔到memcache中可能是你最好/最快的方法。

Answer 3

這對我來說聽起來像是一個理想的Bloom Filter應用程序。看看提供的鏈接可能會幫助您儘快完成它。

1. http://github.com/mj/php-bloomfilter
2. http://code.google.com/p/php-bloom-filter/

Answer 4

如果把文件讀入SQLite的將是一種選擇，你可以從索引中獲益從而加快查找？

否則memcached是一個選項，但我不知道如何檢查是否存在會如果你這樣做去與純PHP查找（寧慢我的猜測）

Answer 5

您已經嘗試了的NoSql解決像Redis？整個數據集在內存中進行管理。

這裏有一些benchmarks。