成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

HBaseRowkey設(shè)計(jì)規(guī)范

1.Rowkey是什么

可以理解為關(guān)系型數(shù)據(jù)庫MySQL Oracle的主鍵,用于標(biāo)識(shí)唯一的行。
完全是由用戶指定的一串不重復(fù)的字符串。
HBase中的數(shù)據(jù)永遠(yuǎn)是根據(jù)Rowkey的字典排序來排序的。

網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè),成都做網(wǎng)站公司-創(chuàng)新互聯(lián)已向上千多家企業(yè)提供了,網(wǎng)站設(shè)計(jì),網(wǎng)站制作,網(wǎng)絡(luò)營銷等服務(wù)!設(shè)計(jì)與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗(yàn),合理的價(jià)格為您打造企業(yè)品質(zhì)網(wǎng)站。

2.Rowkey的作用

讀寫數(shù)據(jù)時(shí) 通過 RowKey 找到 對(duì)應(yīng) 的 Region,例如需要查找一條數(shù)據(jù)肯定需要知道他的RowKey ,寫數(shù)據(jù)的時(shí)候也要根據(jù)RowKey 來寫。
MemStore中的數(shù)據(jù)按Rowkey字典順序排序,寫數(shù)據(jù)的時(shí)候會(huì)先將數(shù)據(jù)放到MemStore也就是內(nèi)存,內(nèi)存中的數(shù)據(jù)是按照Rowkey字典順序排序的。
HFile中的數(shù)據(jù)按RowKey字典順序排序,內(nèi)存中的數(shù)據(jù)最后也會(huì)持久化到磁盤中,磁盤的數(shù)據(jù)HFile也是按RowKey字典順序排序。

3.RowKey對(duì)查詢的影響

例:RowKey由uid+phone+name組成

1.可以很好的支持的場(chǎng)景

  • uid=111 AND phone = 123 AND name = abc

  • uid=111 AND phone = 123

  • uid=111 AND phone = 12?

  • uid=111

    這種場(chǎng)景下我們都指定了uid部分,也就是RowKey的第一部分,第一種查詢的RowKey是完整的格式,所以查詢效率是最好的,后邊的三個(gè)雖然沒有指定完整RowKey,但是查詢的支持度也還不錯(cuò).

2.難支持的場(chǎng)景

  • phone = 123 AND name = abc

  • phone = 123

  • name = abc

    這種場(chǎng)景下并沒有指定RowKey的第一部分uid,只通過phone跟name去做查詢,也就是不指定先導(dǎo)部分,那么這種場(chǎng)景會(huì)導(dǎo)致HBase的查詢的時(shí)候去進(jìn)行全表掃描,降低了查詢效率.

4.RowKey對(duì)Region劃分影響

HBase表的數(shù)據(jù)是按照RowKey來分散到不同的Region,不合理的RowKey設(shè)計(jì)會(huì)導(dǎo)致熱點(diǎn)問題,熱點(diǎn)問題是大量的Client直接訪問集群的一個(gè)或極少數(shù)個(gè)節(jié)點(diǎn),而集群中的其他節(jié)點(diǎn)卻處于相對(duì)空閑的狀態(tài),從而影響對(duì)HBase表的讀寫性能.

5.RowKey的設(shè)計(jì)技巧

1.Salting(加鹽)

Salting的原理是將固定長度的隨機(jī)數(shù)放在行鍵的起始處,具體就是給 rowkey 分配一個(gè)隨機(jī)前綴 以使得它和之前排序不同。分配的前綴種類數(shù)量應(yīng)該和你想使數(shù)據(jù)分散到不同的 region 的數(shù)量一致。 如果你有一些 熱點(diǎn) rowkey 反復(fù)出現(xiàn)在其他分布均勻的 rwokey 中,加鹽是很有用的。

例:假如你有下列 rowkey,你表中每一個(gè) region 對(duì)應(yīng)字母表中每一個(gè)字母。 以 ‘a(chǎn)’ 開頭是同一個(gè)region, 'b’開頭的是同一個(gè)region。在表中,所有以 'f’開頭的都在同一個(gè) region, 它們的 rowkey 像下面這樣:

foo0001 a-foo0001

foo0002 ===>    b-foo0002

foo0003 c-foo0003

foo0004 d-foo0004

假如你需要將上面這個(gè) region 分散到 4個(gè) region。你可以用4個(gè)不同的鹽:‘a(chǎn)’, ‘b’, ‘c’, ‘d’.在這個(gè)方案下,每一個(gè)字母前綴都會(huì)在不同的 region 中。加鹽之后,就像上邊的例子.

所以,你可以向4個(gè)不同的 region 寫,理論上說,如果所有人都向同一個(gè)region 寫的話,你將擁有之前4倍的吞吐量。

優(yōu)缺點(diǎn):由于前綴是隨機(jī)生成的,因此想要按照字典順序找到這些行,則需要做更多的工作,從這個(gè)角度上看,salting增加了寫操作的吞吐量,卻也增加了讀操作的開銷.

2.Hashing

Hashing 的原理是計(jì)算 RowKey 的 hash 值,然后取 hash 的部分字符串和原來的 RowKey 進(jìn)行拼接。這里說的 hash 包含 MD5、sha1、sha256或sha512等算法,并不是僅限于Java的Hash值計(jì)算。

例:比如我們有如下的 RowKey:

                foo0001                 95f18cfoo0001

                foo0002     ===>        6ccc20foo0002

                foo0003                 b61d00foo0003

                foo0004                 1a7475foo0004

我們使用 md5 計(jì)算這些 RowKey 的 hash 值,然后取前 6 位和原來的 RowKey 拼接得到新的 RowKey,如上

優(yōu)缺點(diǎn):可以一定程度打散整個(gè)數(shù)據(jù)集,但是不利于 Scan;比如我們使用 md5 算法,來計(jì)算Rowkey的md5值,然后截取前幾位的字符串。
常見用法:subString(MD5(設(shè)備ID), 0, x) + 設(shè)備ID,其中x一般取5或6。

3.Reversing(反轉(zhuǎn))

Reversing 的原理是反轉(zhuǎn)一段固定長度或者全部的鍵。

例:比如我們有以下 URL ,并作為 RowKey:

                flink.iteblog.com                           moc.golbeti.knilf
                www.iteblog.com          ===>               moc.golbeti.www
                carbondata.iteblog.com                      moc.golbeti.atadnobrac
                def.iteblog.com                             moc.golbeti.fed

這些 URL 其實(shí)屬于同一個(gè)域名,但是由于前面不一樣,導(dǎo)致數(shù)據(jù)不在一起存放。我們可以對(duì)其進(jìn)行反轉(zhuǎn),如上,經(jīng)過這個(gè)之后,前綴就相同了,這些 URL 的數(shù)據(jù)就可以放一起了。

優(yōu)缺點(diǎn):有效的打亂了行鍵,但是卻犧牲了行排序的屬性.

6.RowKey的長度

RowKey 可以是任意的字符串,最大長度64KB(因?yàn)?Rowlength 占2字節(jié))。建議越短越好,原因如下:

  • 數(shù)據(jù)的持久化文件HFile中是按照KeyValue存儲(chǔ)的,如果rowkey過長,比如超過100字節(jié),1000w行數(shù)據(jù),光rowkey就要占用100*1000w=10億個(gè)字節(jié),將近1G數(shù)據(jù),這樣會(huì)極大影響HFile的存儲(chǔ)效率;
  • MemStore將緩存部分?jǐn)?shù)據(jù)到內(nèi)存,如果rowkey字段過長,內(nèi)存的有效利用率就會(huì)降低,系統(tǒng)不能緩存更多的數(shù)據(jù),這樣會(huì)降低檢索效率;
  • 目前操作系統(tǒng)都是64位系統(tǒng),內(nèi)存8字節(jié)對(duì)齊,控制在16個(gè)字節(jié),8字節(jié)的整數(shù)倍利用了操作系統(tǒng)的最佳特性。

7.設(shè)計(jì)案例剖析

1.交易類表 Rowkey 設(shè)計(jì)

  • 查詢某個(gè)賣家某段時(shí)間內(nèi)的交易記錄
    sellerId + timestamp + orderId

  • 查詢某個(gè)買家某段時(shí)間內(nèi)的交易記錄
    buyerId + timestamp +orderId

  • 根據(jù)訂單號(hào)查詢
    orderNo

如果某個(gè)商家賣了很多商品,按第一種方式,就有可能會(huì)有大量RowKey前綴相同的數(shù)據(jù)在相同的Region上,造成熱點(diǎn)問題,可以如下設(shè)計(jì) Rowkey 實(shí)現(xiàn)快速搜索 salt + sellerId + timestamp 其中,salt 是隨機(jī)數(shù)。

我們?cè)谠瓉淼慕Y(jié)構(gòu)之前進(jìn)行了一步加鹽salt操作,例如加上一個(gè)隨機(jī)數(shù),這樣就可以把這些數(shù)據(jù)分散到不同的Region上去了.    

可以支持的場(chǎng)景:

  • 全表 Scan,因?yàn)檫M(jìn)行了加鹽操作,數(shù)據(jù)分散到了不同的Region上,Scan的時(shí)候就會(huì)去不同的Region上去Scan,這樣就提升高并發(fā),也就提升檢索效率.
  • 按照 sellerId 查詢
  • 按照 sellerId + timestamp 查詢

2.金融風(fēng)控 Rowkey 設(shè)計(jì)

查詢某個(gè)用戶的用戶畫像數(shù)據(jù)

prefix + uid

prefix + idcard

prefix + tele

其中前綴的生成 prefix = substr(md5(uid),0 ,x), x 取 5-6。uid、idcard以及 tele 分別表示用戶唯一標(biāo)識(shí)符、×××、手機(jī)號(hào)碼。

3.車聯(lián)網(wǎng) Rowkey 設(shè)計(jì)

  • 查詢某輛車在某個(gè)時(shí)間范圍的數(shù)據(jù),例如發(fā)動(dòng)機(jī)數(shù)據(jù)
    carId + timestamp

  • 某批次的車太多,造成熱點(diǎn)
    prefix + carId + timestamp

其中 prefix = substr(md5(uid),0 ,x)

4.倒序時(shí)間戳(時(shí)間倒排)

查詢用戶最新的操作記錄或者查詢用戶某段時(shí)間的操作記錄,RowKey 設(shè)計(jì)如下:
uid + Long.Max_Value - timestamp

支持的場(chǎng)景

  • 查詢用戶最新的操作記錄
    Scan [uid] startRow [uid][00000000000] stopRow [uid][uid][Long.Max_Value - timestamp]

    這樣就能查出比如說最近100條數(shù)據(jù)

  • 查詢用戶某段時(shí)間的操作記錄
    Scan [uid] startRow [uid][Long.Max_Value - startTime] stopRow uid [uid][Long.Max_Value - endTime]

5.二級(jí)索引

例:有一張HBase表結(jié)構(gòu)及數(shù)據(jù)如下

HBase Rowkey設(shè)計(jì)規(guī)范

問:如何查找phone=13111111111的用戶?

遇到這種需求的時(shí)候,HBase的設(shè)計(jì)肯定是滿足不了的,這時(shí)候就要引入二級(jí)索引,將phone當(dāng)做RowKey,uid/name當(dāng)做列名構(gòu)建二級(jí)索引.

如果不依賴第三方組建的話,可以自己編碼實(shí)現(xiàn)二級(jí)索引,同時(shí)也可以通過Phoenix或者Solr創(chuàng)建二級(jí)索引.

SQL+OLTP ==> Phonenix

全文檢索+二級(jí)索引 ==> Solr/ES

本文標(biāo)題:HBaseRowkey設(shè)計(jì)規(guī)范
標(biāo)題鏈接:http://jinyejixie.com/article34/gggose.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供關(guān)鍵詞優(yōu)化、標(biāo)簽優(yōu)化、搜索引擎優(yōu)化網(wǎng)頁設(shè)計(jì)公司、全網(wǎng)營銷推廣商城網(wǎng)站

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

商城網(wǎng)站建設(shè)
克拉玛依市| 新源县| 曲松县| 咸丰县| 花垣县| 惠安县| 三门峡市| 廉江市| 翁牛特旗| 岳西县| 西峡县| 和田县| 宣武区| 辽中县| 襄垣县| 开鲁县| 禄劝| 花莲市| 西峡县| 余江县| 金塔县| 金塔县| 东宁县| 焉耆| 南开区| 汝阳县| 阳高县| 全椒县| 桃园市| 深州市| 韶山市| 金阳县| 娄烦县| 西乌珠穆沁旗| 达拉特旗| 古浪县| 通辽市| 肃南| 定兴县| 昌平区| 沙河市|