基于Hash算法的Mysql分表處理
下面為您介紹的Mysql分表處理是基于Hash算法的，在了解該Mysql分表處理方法之前，讓我們先來了解一下Hash算法。
我們知道Hash表就是通過某個特殊的Hash算法計算出的一個值，這個值必須是惟一的，并且能夠使用這個計算出來的值查找到需要的值，這個叫做哈希表。
我們在分表里的hash算法跟這個思想類似：通過一個原始目標的ID或者名稱通過一定的hash算法計算出數(shù)據(jù)存儲表的表名，然后訪問相應(yīng)的表。
繼續(xù)拿上面的貼吧來說，每個貼吧有版塊名稱和版塊ID，那么這兩項值是固定的，并且是惟一的，那么我們就可以考慮通過對這兩項值中的一項進行一些運算得出一個目標表的名稱。
現(xiàn)在假如我們針對我們這個貼吧系統(tǒng)，假設(shè)系統(tǒng)***允許1億條數(shù)據(jù)，考慮每個表保存100萬條記錄，那么整個系統(tǒng)就不超過100個表就能夠容納。按照這個標準，我們假設(shè)在貼吧的版塊ID上進行hash，獲得一個key值，這個值就是我們的表名，然后訪問相應(yīng)的表。
我們構(gòu)造一個簡單的hash算法：
function get_hash($id){
$str = bin2hex($id);
$hash = substr($str, 0, 4);
if (strlen($hash)<4){
$hash = str_pad($hash, 4, "0");
}
return $hash;
}
算法大致就是傳入一個版塊ID值，然后函數(shù)返回一個4位的字符串，如果字符串長度不夠，使用0進行補全。
比如：get_hash(1)，輸出的結(jié)果是“3100”，輸入：get_hash(23819)，得到的結(jié)果是：3233，那么我們經(jīng)過簡單的跟表前綴組合，就能夠訪問這個表了。那么我們需要訪問ID為1的內(nèi)容時候哦，組合的表將是：topic_3100、reply_3100，那么就可以直接對目標表進行訪問了。
當然，使用hash算法后，有部分數(shù)據(jù)是可能在同一個表的，這一點跟hash表不同，hash表是盡量解決沖突，我們這里不需要，當然同樣需要預(yù)測和分析表數(shù)據(jù)可能保存的表名。
如果需要存儲的數(shù)據(jù)更多，同樣的，可以對版塊的名字進行hash操作，比如也是上面的二進制轉(zhuǎn)換成十六進制，因為漢字比數(shù)字和字母要多很多，那么重復(fù)幾率更小，但是可能組合成的表就更多了，相應(yīng)就必須考慮一些其它的問題。
歸根結(jié)底，使用hash方式的話必須選擇一個好的hash算法，才能生成更多的表，然數(shù)據(jù)查詢的更迅速。
【編輯推薦】
