標籤:
一、概述分表是個目前算是比較炒的比較流行的概念,特別是在大負載的情況下,分表是一個良好分散資料庫壓力的好方法。首先要瞭解為什麼要分表,分表的好處是什麼。我們先來大概瞭解以下一個資料庫執行SQL的過程:接收到SQL --> 放入SQL執行隊列 --> 流量分析器分解SQL --> 按照分析結果進行資料的提取或者修改 --> 返回處理結果當然,這個流程圖不一定正確,這隻是我自己主觀意識上這麼我認為。那麼這個處理過程當中,最容易出現問題的是什嗎?就是說,如果前一個SQL沒有執行完畢的話,後面的SQL是不會執行的,因為為了保證資料的完整性,必須對資料表檔案進行鎖定,包括共用鎖定和獨享鎖兩種鎖定。共用鎖定是在鎖定的期間,其它線程也可以訪問這個資料檔案,但是不允許修改操作,相應的,獨享鎖就是整個檔案就是歸一個線程所有,其它線程無法訪問這個資料檔案。一般MySQL中最快的儲存引擎MyISAM,它是基於表鎖定的,就是說如果一鎖定的話,那麼整個資料檔案外部都無法訪問,必須等前一個操作完成後,才能接收下一個操作,那麼在這個前一個操作沒有執行完成,後一個操作等待在隊列裡無法執行的情況叫做阻塞,一般我們通俗意義上叫做“鎖表”。鎖表直接導致的後果是什嗎?就是大量的SQL無法立即執行,必須等隊列前面的SQL全部執行完畢才能繼續執行。這個無法執行的SQL就會導致沒有結果,或者延遲嚴重,影響使用者體驗。特別是對於一些使用比較頻繁的表,比如SNS系統中的使用者資訊表、論壇系統中的文章表等等,都是訪問量大很大的表,為了保證資料的快速提取返回給使用者,必須使用一些處理方式來解決這個問題,這個就是我今天要聊到的分表技術。分表技術顧名思義,就是把若干個儲存相同類型資料的表分成幾個表分表格儲存體,在提取資料的時候,不同的使用者訪問不同的表,互不衝突,減少鎖表的幾率。比如,目前儲存使用者分表有兩個表,一個是user_1表,還有一個是 user_2 表,兩個表儲存了不同的使用者資訊,user_1 儲存了前10萬的使用者資訊,user_2儲存了後10萬名使用者的資訊,現在如果同時查詢使用者 heiyeluren1 和 heiyeluren2 這個兩個使用者,那麼就是分表從不同的表提取出來,減少鎖表的可能。我下面要講述的兩種分表方法我自己都沒有實驗過,不保證準確能用,只是提供一個設計思路。下面關於分表的例子我假設是在一個貼吧系統的基礎上來進行處理和構建的。(如果沒有用過貼吧的使用者趕緊Google一下)二、基於基礎資料表的分表處理這個基於基礎資料表的分表處理方式大致的思想就是:一個主要表,儲存了所有的基本資料,如果某個項目需要找到它所儲存的表,那麼必須從這個基礎資料表中尋找出對應的表名等項目,好直接存取這個表。如果覺得這個基礎資料表速度不夠快,可以完全把整個基礎資料表儲存在緩衝或者記憶體中,方便有效查詢。我們基於貼吧的情況,構建假設如下的3張表:1. 貼吧版塊表: 儲存貼吧中版塊的資訊2. 貼吧主題表:儲存貼吧中版塊中的主題資訊,用於瀏覽3. 貼吧回複表:儲存主題的原始內容和回複內容“貼吧版塊表”包含如下欄位:版塊ID board_id int(10)版塊名稱 board_name char(50)子表ID table_id smallint(5)產生時間 created datetime“貼吧主題表”包含如下欄位:主題ID topic_id int(10)主題名稱 topic_name char(255)版塊ID board_id int(10)建立時間 created datetime“貼吧回複表”的欄位如下:回複ID reply_id int(10)回複內容 reply_text text主題ID topic_id int(10)版塊ID board_id int(10)建立時間 created datetime那麼上面儲存了我們整個貼吧中的表結構資訊,三個表對應的關係是:版塊 --> 多個主題主題 --> 多個回複那麼就是說,表檔案大小的關係是:版塊表檔案 < 主題表檔案 < 回複表檔案所以基本可以確定需要對主題表和回複表進行分表,已增加我們資料檢索查詢更改時候的速度和效能。看了上面的表結構,會明顯發現,在“版塊表”中儲存了一個"table_id"欄位,這個欄位就是用於儲存一個版塊對應的主題和回複都是分表儲存在什麼表裡的。比如我們有一個叫做“PHP”的貼吧,board_id是1,子表ID也是1,那麼這條記錄就是:board_id | board_name | table_id | created1 | PHP | 1 | 2007-01-19 00:30:12相應的,如果我需要提取“PHP”吧裡的所有主題,那麼就必須按照表裡儲存的table_id來組合一個儲存了主題的表名稱,比如我們主題表的首碼是“topic_”,那麼組合出來“PHP”吧對應的主題表應該是:“topic_1”,那麼我們執行:SELECT * FROM topic_1 WHERE board_id = 1 ORDER BY topic_id DESC LIMIT 10這樣就能夠擷取這個主題下面回複列表,方便我們進行查看,如果需要查看某個主題下面的回複,我們可以繼續使用版塊表中儲存的“table_id”來進行查詢。比如我們回複表的首碼是“reply_”,那麼就可以組合出“PHP”吧的ID為1的主題的回複:SELECT * FROM reply_1 WHERE topic_id = 1 ORDER BY reply_id DESC LIMIT 10這裡,我們能夠清晰的看到,其實我們這裡使用了基礎資料表,基礎資料表就是我們的版塊表。那麼相應的,肯定會說:基礎資料表的資料量大了以後如何保證它的速度和效率?當然,我們就必須使得這個基礎資料表保持最好的速度和效能,比如,可以採用MySQL的記憶體表來儲存,或者儲存在記憶體當中,比如Memcache之類的記憶體緩衝等等,可以按照實際情況來進行調整。一般基於基礎資料表的分表機制在SNS、交友、論壇等Web2.0網站中是個比較不錯的解決方案,在這些網站中,完全可以單獨使用一個表來來儲存基本標識和目標表之間的關係。使用表儲存對應關係的好處是以後擴充非常方便,只需要增加一個表記錄。【優勢】增加刪除節點非常方便,為後期升級維護帶來很大便利【劣勢】需要增加表或者對某一個表進行操作,還是無法離開資料庫,會產生瓶頸三、基於Hash演算法的分表處理我們知道Hash表就是通過某個特殊的Hash演算法計算出的一個值,這個值必須是惟一的,並且能夠使用這個計算出來的值尋找到需要的值,這個叫做雜湊表。我們在分表裡的hash演算法跟這個思想類似:通過一個原始目標的ID或者名稱通過一定的hash演算法計算出資料存放區表的表名,然後訪問相應的表。繼續拿上面的貼吧來說,每個貼吧有版塊名稱和版塊ID,那麼這兩項值是固定的,並且是惟一的,那麼我們就可以考慮通過對這兩項值中的一項進行一些運算得出一個目標表的名稱。現在假如我們針對我們這個貼吧系統,假設系統最大允許1億條資料,考慮每個表儲存100萬條記錄,那麼整個系統就不超過100個表就能夠容納。按照這個標準,我們假設在貼吧的版塊ID上進行hash,獲得一個key值,這個值就是我們的表名,然後訪問相應的表。我們構造一個簡單的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值,然後函數返回一個4位的字串,如果字串長度不夠,使用0進行補全。比如:get_hash(1),輸出的結果是“3100”,輸入:get_hash(23819),得到的結果是:3233,那麼我們經過簡單的跟表首碼組合,就能夠訪問這個表了。那麼我們需要訪問ID為1的內容時候哦,組合的表將是:topic_3100、reply_3100,那麼就可以直接對目標表進行訪問了。當然,使用hash演算法後,有部分資料是可能在同一個表的,這一點跟hash表不同,hash表是盡量解決衝突,我們這裡不需要,當然同樣需要預測和分析表資料可能儲存的表名。如果需要儲存的資料更多,同樣的,可以對版塊的名字進行hash操作,比如也是上面的二進位轉換成十六進位,因為漢字比數字和字母要多很多,那麼重複幾率更小,但是可能組合成的表就更多了,相應就必須考慮一些其它的問題。歸根結底,使用hash方式的話必須選擇一個好的hash演算法,才能產生更多的表,然資料查詢的更迅速。【優點hash演算法直接得出目標表名稱,效率很高】通過【劣勢】擴充性比較差,選擇了一個hash演算法,定義了多少資料量,以後只能在這個資料量上跑,不能超過過這個資料量,可擴充性稍差四、其它問題1. 搜尋問題現在我們已經進行分表了,那麼就無法直接對錶進行搜尋,因為你無法對可能系統中已經存在的幾十或者幾百個表進行檢索,所以搜尋必須藉助第三方的組件來進行,比如Lucene作為站內搜尋引擎是個不錯的選擇。2. 表檔案問題我們知道MySQL的MyISAM引擎每個表都會產生三個檔案,*.frm、*.MYD、*.MYI 三個檔案,分表用來儲存表結構、表資料和表索引。Linux下面每個目錄下的檔案數量最好不要超過1000個,不然檢索資料將更慢,那麼每個表都會產生三個檔案,相應的如果分表超過300個表,那麼將檢索非常慢,所以這時候就必須再進行分,比如在進行資料庫的分離。使用基礎資料表,我們可以新增加一個欄位,用來儲存這個表儲存在什麼資料。使用Hash的方式,我們必須截取hash值中第幾位來作為資料庫的名字。這樣,完好的解決這個問題。五、總結在大負載應用當中,資料庫一直是個很重要的瓶頸,必須要突破,本文講解了兩種分表的方式,希望對很多人能夠有啟發的作用。當然,本文代碼和設想沒有經過任何代碼測試,所以無法保證設計的完全準確實用,具體還是需要讀者在使用過程當中認真分析實施。文章寫的比較匆忙,品質可能無法保證,遇到錯誤,不要見怪,歡迎提出批評指教,謝謝~~~~!
MySQL資料庫如何解決大資料量儲存問題