99999久久久久久亚洲,欧美人与禽猛交狂配,高清日韩av在线影院,一个人在线高清免费观看,啦啦啦在线视频免费观看www

熱線電話:13121318867

登錄
首頁(yè)精彩閱讀大數(shù)據(jù)量最近的存儲(chǔ)分表常見(jiàn)算法
大數(shù)據(jù)量最近的存儲(chǔ)分表常見(jiàn)算法
2017-12-26
收藏

大數(shù)據(jù)量最近的存儲(chǔ)分表常見(jiàn)算法

當(dāng)一個(gè)應(yīng)用的數(shù)據(jù)量大的時(shí)候,我們用單表和單庫(kù)來(lái)存儲(chǔ)會(huì)嚴(yán)重影響操作速度,如mysql的myisam存儲(chǔ),我們經(jīng)過(guò)測(cè)試,200w以下的時(shí)候,mysql的訪問(wèn)速度都很快,但是如果超過(guò)200w以上的數(shù)據(jù),他的訪問(wèn)速度會(huì)急劇下降,影響到我們webapp的訪問(wèn)速度,而且數(shù)據(jù)量太大的話,如果用單表存儲(chǔ),就會(huì)使得系統(tǒng)相當(dāng)?shù)牟环€(wěn)定,mysql服務(wù)很容易掛掉。所以當(dāng)數(shù)據(jù)量超過(guò)200w的時(shí)候,建議系統(tǒng)工程師還是考慮分表.

以下是幾種常見(jiàn)的分表算法。

1.按自然時(shí)間來(lái)分表/分庫(kù);

如一個(gè)應(yīng)用的數(shù)據(jù)在一年后數(shù)據(jù)量會(huì)達(dá)到200w左右,那么我們就可以考慮用一年的數(shù)據(jù)來(lái)做為一個(gè)表或者庫(kù)來(lái)存儲(chǔ),例如,表名為app,那么2010年的數(shù)據(jù)就是app_2010,app_2011;如果數(shù)據(jù)量在一個(gè)月就達(dá)到了200w左右,那么我們就可以用月份來(lái)分,app_2010_01,app_2010_02.

2.按數(shù)字類型hash分表/分庫(kù);

如果我們要存儲(chǔ)用戶的信息,我們應(yīng)用的注冊(cè)量很大,我們用單表是不能滿足存儲(chǔ)需求的,那么我們就可以用用戶的編號(hào)來(lái)進(jìn)行hash,常見(jiàn)的是用取余操作,如果我們要分30張表來(lái)存儲(chǔ)用戶的信息,那么用戶編號(hào)為1的用戶1%30=1,那么我們就存在user_01表里,如用戶的編號(hào)為500,那么500%30=20,那么我們就將此用戶的信息存儲(chǔ)在user_20的表里.

3.按md5值來(lái)分表/分庫(kù);

我們假設(shè)要存儲(chǔ)用戶上傳的文件,如果上傳量大的話,也會(huì)帶來(lái)系統(tǒng)的瓶頸問(wèn)題,我們做過(guò)試驗(yàn),在一個(gè)文件夾下如果超過(guò)200個(gè)文件的話,文件的瀏覽效率會(huì)降低,當(dāng)然,這個(gè)不屬于我們本文討論的范圍,這塊也要做散列操作.我們可以用文件的用戶名來(lái)md5或者用文件的md5校驗(yàn)值來(lái)做,我們就可以用md5的前5位來(lái)做hash,這樣最多我們就可以得到5^5=3125個(gè)表,每次在存儲(chǔ)文件的時(shí)候,就可以用文件名的md5值的前5位來(lái)確定這個(gè)文件該存那張表.

4.實(shí)例:某微博的url加密算法和存儲(chǔ)策略的猜想.

現(xiàn)在好多微博都用這樣的url來(lái)訪問(wèn),如果他們的域名為www.example.com,那么如果你發(fā)微博的時(shí)候,你會(huì)發(fā)現(xiàn)你所發(fā)的url都變成了http://t.cn/Mx4ja1,這樣的形式,他們是怎么進(jìn)行這樣的轉(zhuǎn)換呢?我猜想就是用到了我們上面講的md5的存儲(chǔ)和查找規(guī)則,用你發(fā)的url來(lái)進(jìn)行md5,得到md5值之后,如我們例子來(lái)說(shuō),就會(huì)用前6位來(lái)進(jìn)行分表.

5.分表所帶來(lái)的問(wèn)題.

分表也會(huì)帶來(lái)一系列的問(wèn)題,如分頁(yè)的實(shí)現(xiàn),統(tǒng)計(jì)的實(shí)現(xiàn),如果我們要做一個(gè)所有數(shù)據(jù)的分頁(yè),那么我們得每張表都得遍歷一遍,這樣訪問(wèn)效率會(huì)很低下.之前我嘗試過(guò)用mysql的代理來(lái)實(shí)現(xiàn),最終用tcsql來(lái)實(shí)現(xiàn)了.

6.分表算法的選擇.

首先,分表適合于沒(méi)有大的列表的應(yīng)用來(lái)使用,要不然,會(huì)為這部分做好多額外的工作,如果你的應(yīng)用數(shù)據(jù)量不是特別大的話,最好別用分表。

7.針對(duì)每秒插入數(shù)據(jù)500+的設(shè)想
為什么要copy這個(gè)呢,因?yàn)楹芏鄶?shù)據(jù)庫(kù)在數(shù)據(jù)上千萬(wàn)級(jí)別后,每秒插入數(shù)據(jù)的數(shù)度不是很快了,所以500/秒的速度夠嗆,解決方案設(shè)想:
建立數(shù)據(jù)總表及兩個(gè)緩沖表,結(jié)構(gòu)完全相同,將數(shù)據(jù)先插入其中一個(gè)緩沖表中,等到一定時(shí)間(插入效率降低之前),轉(zhuǎn)向插入另一個(gè)緩沖表,同時(shí)啟動(dòng)一個(gè)后臺(tái)進(jìn)程將第
一個(gè)緩沖表的的數(shù)據(jù)轉(zhuǎn)入總表,轉(zhuǎn)入總表后刪除第一個(gè)緩沖表中的數(shù)據(jù); 再等到一定時(shí)間(還是插入效率降低之前),轉(zhuǎn)向插入第一個(gè)緩沖表,這時(shí)啟動(dòng)一個(gè)后臺(tái)進(jìn)程將第
二個(gè)緩沖表的的數(shù)據(jù)轉(zhuǎn)入總表,轉(zhuǎn)入總表后刪除第二個(gè)緩沖表中的數(shù)據(jù); 如此循環(huán)往復(fù)...

如果后臺(tái)進(jìn)程處理的時(shí)間超過(guò)兩個(gè)緩沖表的循環(huán)周期的話,甚至可以考慮建立三個(gè)乃至四個(gè)緩沖表。

這僅僅是解決插入效率,查詢什么的問(wèn)題也大。


數(shù)據(jù)分析咨詢請(qǐng)掃描二維碼

若不方便掃碼,搜微信號(hào):CDAshujufenxi

數(shù)據(jù)分析師資訊
更多

OK
客服在線
立即咨詢
客服在線
立即咨詢
') } function initGt() { var handler = function (captchaObj) { captchaObj.appendTo('#captcha'); captchaObj.onReady(function () { $("#wait").hide(); }).onSuccess(function(){ $('.getcheckcode').removeClass('dis'); $('.getcheckcode').trigger('click'); }); window.captchaObj = captchaObj; }; $('#captcha').show(); $.ajax({ url: "/login/gtstart?t=" + (new Date()).getTime(), // 加隨機(jī)數(shù)防止緩存 type: "get", dataType: "json", success: function (data) { $('#text').hide(); $('#wait').show(); // 調(diào)用 initGeetest 進(jìn)行初始化 // 參數(shù)1:配置參數(shù) // 參數(shù)2:回調(diào),回調(diào)的第一個(gè)參數(shù)驗(yàn)證碼對(duì)象,之后可以使用它調(diào)用相應(yīng)的接口 initGeetest({ // 以下 4 個(gè)配置參數(shù)為必須,不能缺少 gt: data.gt, challenge: data.challenge, offline: !data.success, // 表示用戶后臺(tái)檢測(cè)極驗(yàn)服務(wù)器是否宕機(jī) new_captcha: data.new_captcha, // 用于宕機(jī)時(shí)表示是新驗(yàn)證碼的宕機(jī) product: "float", // 產(chǎn)品形式,包括:float,popup width: "280px", https: true // 更多配置參數(shù)說(shuō)明請(qǐng)參見(jiàn):http://docs.geetest.com/install/client/web-front/ }, handler); } }); } function codeCutdown() { if(_wait == 0){ //倒計(jì)時(shí)完成 $(".getcheckcode").removeClass('dis').html("重新獲取"); }else{ $(".getcheckcode").addClass('dis').html("重新獲取("+_wait+"s)"); _wait--; setTimeout(function () { codeCutdown(); },1000); } } function inputValidate(ele,telInput) { var oInput = ele; var inputVal = oInput.val(); var oType = ele.attr('data-type'); var oEtag = $('#etag').val(); var oErr = oInput.closest('.form_box').next('.err_txt'); var empTxt = '請(qǐng)輸入'+oInput.attr('placeholder')+'!'; var errTxt = '請(qǐng)輸入正確的'+oInput.attr('placeholder')+'!'; var pattern; if(inputVal==""){ if(!telInput){ errFun(oErr,empTxt); } return false; }else { switch (oType){ case 'login_mobile': pattern = /^1[3456789]\d{9}$/; if(inputVal.length==11) { $.ajax({ url: '/login/checkmobile', type: "post", dataType: "json", data: { mobile: inputVal, etag: oEtag, page_ur: window.location.href, page_referer: document.referrer }, success: function (data) { } }); } break; case 'login_yzm': pattern = /^\d{6}$/; break; } if(oType=='login_mobile'){ } if(!!validateFun(pattern,inputVal)){ errFun(oErr,'') if(telInput){ $('.getcheckcode').removeClass('dis'); } }else { if(!telInput) { errFun(oErr, errTxt); }else { $('.getcheckcode').addClass('dis'); } return false; } } return true; } function errFun(obj,msg) { obj.html(msg); if(msg==''){ $('.login_submit').removeClass('dis'); }else { $('.login_submit').addClass('dis'); } } function validateFun(pat,val) { return pat.test(val); }