核心問題：如何統(tǒng)計10分鐘之內(nèi)投了5票？

首先：以分鐘為鍵切分數(shù)據(jù)集，
然后：每個數(shù)據(jù)集內(nèi)，以qq號碼為鍵，vote次數(shù)為值
OK，已經(jīng)成功轉換為key-value方式存儲，2000萬的日投票，除以86400秒，并發(fā)231.48rps，使用memcache能夠輕松勝任。

數(shù)據(jù)集ID:201006072134
【QQ號碼:Vote次數(shù)】

201006072134 | 201006072135 | 201006072136

【12345:3】  | 【12345:3】  | 【12345:3】

【88888:2】  | 【88888:3】  | 【88888:3】

數(shù)據(jù)模型：
$data[ 201006072134時間分鐘 ][ qq號碼 ] = vote次數(shù);

A.統(tǒng)計10分鐘內(nèi)投了多少票
$votes = 0;
for($i = 0; $i < 10; $i++ ){
$votes += $data[ $minute-$i ][ $qq ];
}

B.桶內(nèi)投票數(shù)+1
$data[ $minute ][ $qq ]++;

C.過期統(tǒng)計數(shù)據(jù)，垃圾清理
unset($data[ $minute ]);

答案二

分析問題：
典型的字典算法，或是分詞算法，好在是英文圣經(jīng)程序可以少些幾行代碼
1、建立字典，也就是要找的詞，比如 fuck,baby,come,on -_- 估計BBE里少有這樣的很黃很暴力的詞匯
2、因為對內(nèi)存有要求，其實這個時候可以分章節(jié)查找，就是載入內(nèi)存允許的章節(jié)
3、算法時間度o(n)吧，可以一次查找多個詞匯

貼我的代碼：

以下是代碼片段：
< ?php
/**
* @author shjuto@gmail.com
* Trie字典樹
*
*/
class Trie
{
     private $trie;

     function __construct()
     {
          $trie = array(’children’ => array(),’isword’=>false);
     }

     /**
      * 把詞加入詞典
      *
      * @param String $key
      */
     function &setWord($word=’’)
     {
         $trienode = &$this->trie;
         for($i = 0;$i < strlen($word);$i++)
         {
             $character = $word[$i];
             if(!isset($trienode[’children’][$character]))
             {
                 $trienode[’children’][$character] = array(’isword’=>false);
             }
             if($i == strlen($word)-1)
             {
                     $trienode[’children’][$character] = array(’isword’=>true);
             }
             $trienode = &$trienode[’children’][$character];
         }
     }

     /**
      * 判斷是否為詞典詞
      *
      * @param String $word
      * @return bool true/false
      */
     function & isWord($word)
     {
         $trienode = &$this->trie;
         for($i = 0;$i < strlen($word);$i++)
         {
             $character = $word[$i];
             if(!isset($trienode[’children’][$character]))
             {
                 return false;
             }
             else
             {
                 //判斷詞結束
                 if($i == (strlen($word)-1) && $trienode[’children’][$character][’isword’] == true)
                 {
                     return true;
                 }
                 elseif($i == (strlen($word)-1) && $trienode[’children’][$character][’isword’] == false)
                 {
                     return false;
                 }
                 $trienode = &$trienode[’children’][$character];    
             }
         }
     }


     /**
      * 在文本$text找詞出現(xiàn)的位置
      *
      * @param String $text
      * @return array array(’position’=>$position,’word’ =>$word);
      */
     function search($text="")
     {
         $textlen = strlen($text);
         $trienode = $tree = $this->trie;
         $find = array();
         $wordrootposition = 0;//詞根位置
         $prenode = false;//回溯參數(shù),當詞典ab,在字符串a(chǎn)ab中，需要把$i向前回溯一次
         $word = ’’;
         for ($i = 0; $i < $textlen;$i++)
         {

             if(isset($trienode[’children’][$text[$i]]))
             {
                 $word = $word .$text[$i];
                 $trienode = $trienode[’children’][$text[$i]];
                 if($prenode == false)
                 {
                     $wordrootposition = $i;
                 }
                 $prenode = true;
                 if($trienode[’isword’])
                 {
                     $find[] = array(’position’=>$wordrootposition,’word’ =>$word);
                 }
             }
             else
             {
                 $trienode = $tree;
                 $word = ’’;
                 if($prenode)
                 {
                     $i = $i -1;
                     $prenode = false;
                 }
             }
         }
         return $find;
     }
}
$trie = new Trie();
$trie->setWord(’fuck’);
$trie->setWord(’you’);
$trie->setWord(’come’);
$trie->setWord(’on’);
var_dump($trie->isWord(’fuck’));
var_dump($trie->isWord(’a’));
var_dump($trie->isWord(’db’));
var_dump($trie->isWord(’comeon’));
var_dump($trie->isWord(’you’));
print_r($trie->search(’hello,tencent,i tell you sonme about bbe,
fuck you come on baby,come on,baby,baby,come on,tellgyou fuckdkkdkflsjflsjf’));

寫的比較亂，代碼應該還有很大的優(yōu)化余地，不過足以說明Trie樹的基本思想了，我如果有時間的話，會寫一個中文分詞的例子.
歡迎拍磚