亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
123下一頁
最近訪問板塊 發(fā)新帖
查看: 5159 | 回復(fù): 22
打印 上一主題 下一主題

[算法] 交易并行度設(shè)計 [復(fù)制鏈接]

論壇徽章:
15
射手座
日期:2014-11-29 19:22:4915-16賽季CBA聯(lián)賽之青島
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16賽季CBA聯(lián)賽之四川
日期:2017-02-07 21:08:572015年亞冠紀(jì)念徽章
日期:2015-11-06 12:31:58每日論壇發(fā)貼之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-07-12 22:20:002015亞冠之浦和紅鉆
日期:2015-07-08 10:10:132015亞冠之大阪鋼巴
日期:2015-06-29 11:21:122015亞冠之廣州恒大
日期:2015-05-22 21:55:412015年亞洲杯之伊朗
日期:2015-04-10 16:28:25
跳轉(zhuǎn)到指定樓層
1 [收藏(0)] [報告]
發(fā)表于 2015-08-17 11:21 |只看該作者 |倒序瀏覽
本帖最后由 yulihua49 于 2015-08-17 12:50 編輯

初次架構(gòu)并行交易系統(tǒng)的朋友們,往往注重并行度,異步化這些問題。
但是,事情并非是越并行,越異步越好。
先說并行度的問題:
在一個分布式交易系統(tǒng)中,有好多環(huán)節(jié)分布在不同的服務(wù)器上,每個環(huán)節(jié)會產(chǎn)生每個環(huán)節(jié)的瓶頸。但是,整個系統(tǒng)必然有一個主瓶頸。最常見的主瓶頸是數(shù)據(jù)庫,有時也可能是網(wǎng)絡(luò)帶寬。
對于數(shù)據(jù)庫來說,有一個最佳并行度,它不是一個值,而是一個范圍,在這個范圍之外效率會降低。其他環(huán)節(jié)的并行度,受限于這個并行度,過高的并行度并無好處。
再說異步操作問題:
并非是異步操作比同步操作高效,相反,異步操作通常效率較低(這里所說的異步,并不單純指異步IO,有些業(yè)務(wù)處理也可以異步的)。那么我們?yōu)槭裁匆紤]異步操作呢?為了并行操作服務(wù)。
異步操作是為了騰出CPU進(jìn)行其他任務(wù),也就是并行輔助手段。并行和異步都是有開銷的,有時開銷還很大。
如果一個大的作業(yè)被劃分成小的并行單元,這個單元過小,為他付出并行和異步開銷是否合算?

所以,并行架構(gòu)設(shè)計要注意三個適度:

適度并行。

適度異步。

適度粒度(批量).

對于OLAP(在線分析處理,通常是在線交易分析),對于大批量的數(shù)據(jù)源,通常是需要拆分成小的并行單元。他的處理環(huán)節(jié)也比較多,哪里設(shè)計并行,哪里需要異步,批次大小的選擇,有時就需要一個或幾個demo系統(tǒng),綜合評價一下。
而OLTP(在線交易處理),通常處理的顆粒度很小,往往需要合并。一個用戶不太容易與另外的用戶合并。應(yīng)該是把自己的各個步驟合并,而不是拆分。典型的,例如12306那樣的交易系統(tǒng),可以把:到發(fā)站車次查詢,時刻表查詢,票價查詢,席位余額查詢合并。事實上也是這么做的。


論壇徽章:
324
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52雙子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午馬
日期:2013-10-18 21:43:38
2 [報告]
發(fā)表于 2015-08-17 13:22 |只看該作者
說了跟沒說一樣

論壇徽章:
44
15-16賽季CBA聯(lián)賽之浙江
日期:2021-10-11 02:03:59程序設(shè)計版塊每日發(fā)帖之星
日期:2016-07-02 06:20:0015-16賽季CBA聯(lián)賽之新疆
日期:2016-04-25 10:55:452016科比退役紀(jì)念章
日期:2016-04-23 00:51:2315-16賽季CBA聯(lián)賽之山東
日期:2016-04-17 12:00:2815-16賽季CBA聯(lián)賽之福建
日期:2016-04-12 15:21:2915-16賽季CBA聯(lián)賽之遼寧
日期:2016-03-24 21:38:2715-16賽季CBA聯(lián)賽之福建
日期:2016-03-18 12:13:4015-16賽季CBA聯(lián)賽之佛山
日期:2016-02-05 00:55:2015-16賽季CBA聯(lián)賽之佛山
日期:2016-02-04 21:11:3615-16賽季CBA聯(lián)賽之天津
日期:2016-11-02 00:33:1215-16賽季CBA聯(lián)賽之浙江
日期:2017-01-13 01:31:49
3 [報告]
發(fā)表于 2015-08-17 13:32 |只看該作者
回復(fù) 1# yulihua49

加點細(xì)節(jié)吧,有實例最好。
然后就可以入選精華了

論壇徽章:
36
子鼠
日期:2013-08-28 22:23:29黃金圣斗士
日期:2015-12-01 11:37:51程序設(shè)計版塊每日發(fā)帖之星
日期:2015-12-14 06:20:00CU十四周年紀(jì)念徽章
日期:2015-12-22 16:50:40IT運維版塊每日發(fā)帖之星
日期:2016-01-25 06:20:0015-16賽季CBA聯(lián)賽之深圳
日期:2016-01-27 10:31:172016猴年福章徽章
日期:2016-02-18 15:30:3415-16賽季CBA聯(lián)賽之福建
日期:2016-04-07 11:25:2215-16賽季CBA聯(lián)賽之青島
日期:2016-04-29 18:02:5915-16賽季CBA聯(lián)賽之北控
日期:2016-06-20 17:38:50技術(shù)圖書徽章
日期:2016-07-19 13:54:03程序設(shè)計版塊每日發(fā)帖之星
日期:2016-08-21 06:20:00
4 [報告]
發(fā)表于 2015-08-17 13:40 |只看該作者
新產(chǎn)品的話,寧愿golang從頭,大多數(shù)情況都是順序編程

論壇徽章:
15
射手座
日期:2014-11-29 19:22:4915-16賽季CBA聯(lián)賽之青島
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16賽季CBA聯(lián)賽之四川
日期:2017-02-07 21:08:572015年亞冠紀(jì)念徽章
日期:2015-11-06 12:31:58每日論壇發(fā)貼之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-07-12 22:20:002015亞冠之浦和紅鉆
日期:2015-07-08 10:10:132015亞冠之大阪鋼巴
日期:2015-06-29 11:21:122015亞冠之廣州恒大
日期:2015-05-22 21:55:412015年亞洲杯之伊朗
日期:2015-04-10 16:28:25
5 [報告]
發(fā)表于 2015-08-17 13:40 |只看該作者
本帖最后由 yulihua49 于 2015-08-17 14:11 編輯
yulihua49 發(fā)表于 2015-08-17 11:21
初次架構(gòu)并行交易系統(tǒng)的朋友們,往往注重并行度,異步化這些問題。
但是,事情并非是越并行,越異步越好。 ...

這是在一個OLAP項目中有感,設(shè)計者做了一個處處異步,點點并行的方案,粒度劃分的非常小。
有一個普遍的意識,似乎異步處理性能要高于同步處理。

我的想法是在拆分(map-reduce的主map點)的主節(jié)點上提供有限的異步就可以了。
比如后臺有8個并行度,主分發(fā)節(jié)點map異步發(fā)出16個包,其中8個被處理,8個在等待。然后就不必繼續(xù)map了,等一下,處理掉多少再map多少。盡量減少處于未完成狀態(tài)的交易數(shù)量。(設(shè)計者的觀點,數(shù)據(jù)全部抓過來,處理不了的都放在內(nèi)存隊列,好巨大啊,都是未完成態(tài),然后是事務(wù)完整性管理。。。哪些做好了,哪些失敗了,需要commit?rollback?redo?abort?。處處異步,無限度的異步。)
其余節(jié)點都是同步處理,這樣容易保證交易完整性。

還有粒度,小到一個處理只需幾十微秒,為他開銷了好幾個毫秒的異步和并行。

論壇徽章:
15
射手座
日期:2014-11-29 19:22:4915-16賽季CBA聯(lián)賽之青島
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16賽季CBA聯(lián)賽之四川
日期:2017-02-07 21:08:572015年亞冠紀(jì)念徽章
日期:2015-11-06 12:31:58每日論壇發(fā)貼之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-07-12 22:20:002015亞冠之浦和紅鉆
日期:2015-07-08 10:10:132015亞冠之大阪鋼巴
日期:2015-06-29 11:21:122015亞冠之廣州恒大
日期:2015-05-22 21:55:412015年亞洲杯之伊朗
日期:2015-04-10 16:28:25
6 [報告]
發(fā)表于 2015-08-17 13:51 |只看該作者
本帖最后由 yulihua49 于 2015-08-17 13:54 編輯
cokeboL 發(fā)表于 2015-08-17 13:40
新產(chǎn)品的話,寧愿golang從頭,大多數(shù)情況都是順序編程

一個舊系統(tǒng)改造項目,重新架構(gòu)。原系統(tǒng)是順序的串行系統(tǒng),單節(jié)點操作。新系統(tǒng)是多節(jié)點并行操作,一個是要性能,二是要容錯,不能有單點故障。語言不是問題,關(guān)鍵是架構(gòu),這也看出架構(gòu)對系統(tǒng)的重要性。
每天要分析4400萬交易,邏輯還是相當(dāng)?shù)膹?fù)雜。

論壇徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龍
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥豬
日期:2014-04-01 08:56:02亥豬
日期:2014-04-08 08:38:58程序設(shè)計版塊每日發(fā)帖之星
日期:2016-01-05 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2016-01-07 06:20:00
7 [報告]
發(fā)表于 2015-08-17 15:06 |只看該作者
Good!

論壇徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龍
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥豬
日期:2014-04-01 08:56:02亥豬
日期:2014-04-08 08:38:58程序設(shè)計版塊每日發(fā)帖之星
日期:2016-01-05 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2016-01-07 06:20:00
8 [報告]
發(fā)表于 2015-08-17 15:07 |只看該作者
雖然我的系統(tǒng)也要處理打量的數(shù)據(jù),不過邏輯什么的還是相對簡單的。

論壇徽章:
36
子鼠
日期:2013-08-28 22:23:29黃金圣斗士
日期:2015-12-01 11:37:51程序設(shè)計版塊每日發(fā)帖之星
日期:2015-12-14 06:20:00CU十四周年紀(jì)念徽章
日期:2015-12-22 16:50:40IT運維版塊每日發(fā)帖之星
日期:2016-01-25 06:20:0015-16賽季CBA聯(lián)賽之深圳
日期:2016-01-27 10:31:172016猴年福章徽章
日期:2016-02-18 15:30:3415-16賽季CBA聯(lián)賽之福建
日期:2016-04-07 11:25:2215-16賽季CBA聯(lián)賽之青島
日期:2016-04-29 18:02:5915-16賽季CBA聯(lián)賽之北控
日期:2016-06-20 17:38:50技術(shù)圖書徽章
日期:2016-07-19 13:54:03程序設(shè)計版塊每日發(fā)帖之星
日期:2016-08-21 06:20:00
9 [報告]
發(fā)表于 2015-08-17 15:08 |只看該作者
回復(fù) 6# yulihua49


    如果用go的話,可能就不存在這幾個問題了

論壇徽章:
15
射手座
日期:2014-11-29 19:22:4915-16賽季CBA聯(lián)賽之青島
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16賽季CBA聯(lián)賽之四川
日期:2017-02-07 21:08:572015年亞冠紀(jì)念徽章
日期:2015-11-06 12:31:58每日論壇發(fā)貼之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-08-04 06:20:00程序設(shè)計版塊每日發(fā)帖之星
日期:2015-07-12 22:20:002015亞冠之浦和紅鉆
日期:2015-07-08 10:10:132015亞冠之大阪鋼巴
日期:2015-06-29 11:21:122015亞冠之廣州恒大
日期:2015-05-22 21:55:412015年亞洲杯之伊朗
日期:2015-04-10 16:28:25
10 [報告]
發(fā)表于 2015-08-17 15:11 |只看該作者
本帖最后由 yulihua49 于 2015-08-17 15:14 編輯
fender0107401 發(fā)表于 2015-08-17 15:07
雖然我的系統(tǒng)也要處理打量的數(shù)據(jù),不過邏輯什么的還是相對簡單的。

如果邏輯簡單,也沒什么性能、容錯方面的要求,當(dāng)然架構(gòu)就簡單些,誰也不愿意找麻煩。
但是你的業(yè)務(wù)發(fā)展了,有新的要求,架構(gòu)問題就提到桌面。
新接觸并行處理的架構(gòu)師們,需要一個合理的邏輯,或者叫理念,去設(shè)計他的系統(tǒng)。
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們:huangweiwei@itpub.net
感謝所有關(guān)心和支持過ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP