真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

C-Store的特點(diǎn)有哪些

這篇文章主要介紹“C-Store的特點(diǎn)有哪些”,在日常操作中,相信很多人在C-Store的特點(diǎn)有哪些問(wèn)題上存在疑惑,小編查閱了各式資料,整理出簡(jiǎn)單好用的操作方法,希望對(duì)大家解答”C-Store的特點(diǎn)有哪些”的疑惑有所幫助!接下來(lái),請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧!

創(chuàng)新互聯(lián)專(zhuān)注于大同企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站,商城網(wǎng)站制作。大同網(wǎng)站建設(shè)公司,為大同等地區(qū)提供建站服務(wù)。全流程按需定制,專(zhuān)業(yè)設(shè)計(jì),全程項(xiàng)目跟蹤,創(chuàng)新互聯(lián)專(zhuān)業(yè)和態(tài)度為您提供的服務(wù)

背景知識(shí)

行式存儲(chǔ)是當(dāng)時(shí)數(shù)據(jù)庫(kù)的主流,由于適用 OLTP 場(chǎng)景,于是叫做 write-optimized,而針對(duì) OLAP 場(chǎng)景的系統(tǒng)叫做 read-optimized,如數(shù)據(jù)倉(cāng)庫(kù)。

CPU的增速比磁盤(pán)帶寬快很多,于是可以犧牲一定的 CPU 來(lái)?yè)Q取磁盤(pán)帶寬。

有兩種方式干這個(gè)事:(1)編碼(2)densepack,緊湊存儲(chǔ),我理解就是壓縮。

當(dāng)時(shí)關(guān)系數(shù)據(jù)庫(kù)不能很好的支持 OLAP 查詢(xún)密集場(chǎng)景。于是作者提出了一個(gè)新的列存數(shù)據(jù)庫(kù) C-Store,這篇文章里包含很多內(nèi)容,是個(gè)大雜燴,其中有幾個(gè)新的特點(diǎn):(1)write-optimized 和 read-optimized 混合架構(gòu) (2)存儲(chǔ)模型,冗余的數(shù)據(jù)按不同順序存儲(chǔ),來(lái)支持快速檢索。(3)高效的壓縮,直接處理壓縮的數(shù)據(jù)(4)列式查詢(xún)優(yōu)化器(5)數(shù)據(jù)恢復(fù)(6)快照隔離避免 2PC

本文介紹其中的(1)(2)(5)

(1)混合架構(gòu)

優(yōu)化寫(xiě)入和優(yōu)化查詢(xún)是比較互斥的,比如直接按寫(xiě)入順序存儲(chǔ)數(shù)據(jù),就像日志追加一樣,但是這種方式對(duì)查詢(xún)不友好,因?yàn)椴樵?xún)可能在另一種順序下比較快。

一個(gè)模型適用兩個(gè)場(chǎng)景是很難的,因此本文的架構(gòu)是搞兩個(gè)模塊。一個(gè)模塊負(fù)責(zé)處理快速寫(xiě)入,就是上邊的 WS,一個(gè)模塊負(fù)責(zé)提供高效的查詢(xún),就是下邊的 RS,這樣就需要一些連接器,就是 Tuple Mover,將 WS 中的數(shù)據(jù)同步到 RS 中。

作者的預(yù)期是 WS 相比 RS 而言是很小的一部分,可以全部放在內(nèi)存中,其實(shí)這個(gè)架構(gòu)就類(lèi)似 LSM 了。

C-Store的特點(diǎn)有哪些

為了實(shí)現(xiàn)簡(jiǎn)便,C-Store 用同一套列存引擎來(lái)管理 WS 和 RS,只不過(guò)在 WS 中多存一些索引信息用來(lái)快速定位數(shù)據(jù)。

(2)存儲(chǔ)模型

projection:

每一個(gè)表可以綁定多個(gè) projection,這是什么概念呢?每個(gè) projection 是這張表的某些列的組合,是實(shí)際存儲(chǔ)在磁盤(pán)上的,每個(gè) projection 可以按不同順序存儲(chǔ),一張表的每個(gè)列必須出現(xiàn)在至少一個(gè) projection 中。一個(gè)表綁定的 projection 也可能包括其他表中的列(相當(dāng)于重新劃分表了)。

比如一張用戶(hù)表(姓名,年齡,工資),可以綁定兩個(gè) projection,P1(姓名,年齡) order by 年齡,P2(姓名,工資),order by工資。

這樣,按年齡查找姓名和按工資查找姓名這兩種查詢(xún)就可以分別分配到 P1 和 P2 里,每個(gè)都很快。

由于把各個(gè)列分散開(kāi)了,就需要重組一行數(shù)據(jù)。這里涉及三個(gè)概念

SID:Segment id,每個(gè) projection 水平分成多個(gè) segment 分區(qū),SID 就是分區(qū)號(hào)。

SK:Storage keys,每個(gè)分區(qū)中,給每行數(shù)據(jù)分配的一個(gè)自增的主鍵,用來(lái)將不同的 projection 對(duì)齊,其實(shí)就是行號(hào)、下標(biāo)。

下圖就是一個(gè)示例:

C-Store的特點(diǎn)有哪些

join index:為了重建一行完整的數(shù)據(jù),需要將這些按不同順序的記錄映射到同一個(gè)順序上,也就是 join index 的作用。比如將 projection2 映射到 projection1 上,這是個(gè)一對(duì)一映射。

C-Store的特點(diǎn)有哪些

這個(gè) join index 可以是一條路徑,比如還有一個(gè) projection3 到 projection2 的映射,有傳遞性。這樣,就能根據(jù) join index 重組數(shù)據(jù)了。

在對(duì)數(shù)據(jù)的遍歷過(guò)程中,將傳統(tǒng)的按點(diǎn)返回的 Iterator 接口改成了批量返回的 iterator ,每個(gè)批次 64KB,避免了方法的過(guò)多調(diào)用。

數(shù)據(jù)恢復(fù)

當(dāng)節(jié)點(diǎn)掛掉但是數(shù)據(jù)沒(méi)丟時(shí),可以直接重啟機(jī)器,把其他機(jī)器的執(zhí)行隊(duì)列中的操作拿過(guò)來(lái)執(zhí)行。

當(dāng)一個(gè)節(jié)點(diǎn)的 RS 和 WS 都丟了,就需要從其他節(jié)點(diǎn)的 projections 和 join indexes 重建這個(gè)節(jié)點(diǎn)的數(shù)據(jù)。

當(dāng)僅僅 WS 丟了,可以快速?gòu)?RS 恢復(fù)出來(lái),這個(gè)涉及快照隔離,不詳細(xì)說(shuō)了。

局限

projection 是如何生成的沒(méi)有具體說(shuō)明,沒(méi)有講如何做負(fù)載均衡

join index 的維護(hù)比較麻煩,尤其是加入update,在恢復(fù)數(shù)據(jù)時(shí)候也需要 join index,沒(méi)有做錯(cuò)誤恢復(fù)的性能。

在完成這篇論時(shí)系統(tǒng)還沒(méi)開(kāi)發(fā)完,功能不全,還是個(gè)單機(jī)系統(tǒng)。

到此,關(guān)于“C-Store的特點(diǎn)有哪些”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí),請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章!


文章題目:C-Store的特點(diǎn)有哪些
文章地址:http://weahome.cn/article/jesepo.html

其他資訊

在線(xiàn)咨詢(xún)

微信咨詢(xún)

電話(huà)咨詢(xún)

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部