青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

lxyfirst

C++博客 首頁 新隨筆 聯系 聚合 管理
  33 Posts :: 3 Stories :: 27 Comments :: 0 Trackbacks
服務端/后臺開發中如何生成id是每個開發者都會遇到的問題,在電商、游戲領域尤其突出。
如何保證生成id的唯一性、可靠性、高可用性,如何組織id的格式,在不同的應用場景和限制下實現方式也不盡相同。

我們的應用場景類似電商,在一個訂單的生命周期內,有多個邏輯需要生成各自的id,還要考慮到可讀性和靈活性,我們決定實現一個獨立的id服務。
首先,id服務必須具有高可用性,業務邏輯處理中創建id失敗是不可接受的,所以id服務必須分布式部署,有多個節點同時對外服務,一個節點失敗則重試其他節點,保證成功創建id。
在分布式系統中保證數據的一致性成本是很高的,為了簡化設計和實現,每個節點都設計成對等的、獨立的,不需要保持數據同步。
其次,id服務必須可靠,數據不能丟失,因此數據的存儲放在獨立的mysql數據庫中,使用replace方式更新數據,id服務本身記錄更新日志。
最后,id服務必須靈活,可以自定義id格式,可以高效靈活的實現客戶端,因此通訊協議使用json over udp方式,在id服務端使用lua實現id格式的靈活定義。
ID規則
    具體規則有lua腳本定義,修改腳本后需要reload生效,需要實現4個函數
    min_counter :   計數器最小值
    max_counter :   計數器最大值
    reset_seconds : 計數器重置周期
    create_id : 根據計數器、自定義參數和時間參數創建ID。
    例如:
    function min_counter()
        return 0
    end
    function max_counter()
        return 9999
    end
    function reset_seconds()
        return 86400
    end
    function create_id(counter,now,salt)
        local seq = counter:generate_counter()
        local new_id = string.format("%01d%02d%02d%04d",now:year()%10 ,now:month(),now:day(),seq)
        return new_id
    end
接口
    采用udp協議,數據格式為json ,字段定義:
    action: 請求類型 get: 創建ID ,  monitor:監控
    rule_name: 規則名字, 由服務端定義
    app_name : 應用名或命名空間 , 客戶端自定義,rule_name和app_name一起決定生成ID的唯一性
    salt :  自定義參數 ,可選項 ,
    seq : 自定義參數,可選項,原樣返回
    例如:
    創建ID請求:  {"action":"get","rule_name":"o2o","app_name":"test"}
    響應:{"code":0,"message":"success","data":"505140001"}
    監控請求:{"action":"monitor","rule_name":"o2o","app_name":"test"}
    響應:{"code":0,"message":"ok","data":{"counter":3,"node_offset":1}}
性能
    id服務器使用c++實現,性能測試做的比較簡單,因為性能不是id服務的主要關注點, 簡單以php為客戶端進行測試。
    4個php并發進程,每個進程不停發送20萬個請求,測試結果:
    total:200000 fail:0 min:0.000214 max:0.087330 avg:0.000393
    total:200000 fail:0 min:0.000215 max:0.087129 avg:0.000391
    total:200000 fail:0 min:0.000221 max:0.087252 avg:0.000391
    total:200000 fail:0 min:0.000218 max:0.087484 avg:0.000391
    說明  min : 最小耗時(秒) max : 最大耗時(秒) avg : 平均耗時(秒)
    服務器TPS達到近1萬/秒時,平均延遲在0.3毫秒。

經過在生產環境使用,運行穩定,現在將整個系統開源出來,歡迎試用,有任何意見和建議歡迎反饋到lxyfirst@163.com 。
項目源代碼位置 : https://github.com/lxyfirst/id_server

版本更新9.19
1.增加數據落地的預保存和批量保存機制,一方面減少數據庫壓力,一方面增加異步保存的可靠性。
2.由于主線程和數據庫線程只需要傳遞sql語句,將線程間通信由pipe方式改為eventfd + lockfree queue方式。
posted on 2015-09-17 14:09 star 閱讀(18541) 評論(4)  編輯 收藏 引用

Feedback

# re: 分布式高可用id服務器設計實現 2015-09-18 08:51 single
博主能再說明一下多節點之間是如何保證id的唯一性,如何保證id_server的id存盤性能  回復  更多評論
  

# re: 分布式高可用id服務器設計實現 2015-09-18 10:22 star
@single
多節點沒有直接通信,所以id的唯一性是通過配置步長和偏移保證的,比如說整個集群部署兩個節點,那么一個節點產生的id都是奇數,另一個節點產生的id都是偶數,從而互相獨立且唯一。
id的存盤是異步多線程實現,類似于生產者消費者模式,實現方面目前主線程和數據庫線程之間通過管道傳遞數據, 當然用eventfd + lockfree queue 會更好些,framework也提供這種通訊機制 。

  回復  更多評論
  

# re: 分布式高可用id服務器設計實現 2015-09-18 11:41 single
@star
那保存這一塊可以考慮將產生的id推到消息隊列。  回復  更多評論
  

# re: 分布式高可用id服務器設計實現 2015-10-30 10:48 路人
id用一個進程分配既費勁又浪費還可能出現單點問題,用uuid就行了,mongodb的id隨便在哪生成都不重復  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲欧美日本精品| 这里只有精品丝袜| 免费永久网站黄欧美| 亚洲美女电影在线| 久久久蜜臀国产一区二区| 国产精品视频yy9099| 亚洲人成人一区二区三区| 欧美自拍偷拍| 午夜日本精品| 国产乱码精品| 欧美在线一区二区三区| 亚洲欧美日韩国产综合精品二区| 国产精品高潮呻吟久久| 亚洲专区欧美专区| 亚洲综合二区| 国产日韩欧美麻豆| 欧美在线视频网站| 午夜精品久久99蜜桃的功能介绍| 国产精品青草综合久久久久99| 日韩一区二区精品在线观看| 91久久精品日日躁夜夜躁国产| 老司机精品视频网站| 亚洲国产精品传媒在线观看 | 亚洲最新在线| 亚洲伦伦在线| 国产精品成人免费| 久久午夜激情| 亚洲乱码国产乱码精品精| 欧美日韩视频专区在线播放| 妖精成人www高清在线观看| 亚洲人成网站在线播| 欧美日韩一区在线观看视频| 午夜精品久久久久久久99水蜜桃| 午夜一区二区三区不卡视频| 精品91久久久久| 最近中文字幕mv在线一区二区三区四区| 欧美日韩另类丝袜其他| 午夜一级久久| 久久久久久久国产| 99精品欧美一区| 亚洲一区二区三区在线观看视频| 亚洲精品在线免费| 国产一区二区高清不卡| 久久国产精品99国产精| 亚洲丶国产丶欧美一区二区三区| 日韩午夜剧场| 亚洲欧洲在线视频| 久久精品日产第一区二区三区| 欧美专区亚洲专区| 99这里只有精品| 欧美人交a欧美精品| 亚洲欧美综合网| 国产精品老牛| 亚洲欧美国产视频| 久久久久国产一区二区| 亚洲国产高潮在线观看| 欧美日本免费一区二区三区| 99国产一区二区三精品乱码| 亚洲午夜久久久久久久久电影院| 国产精品男女猛烈高潮激情| 欧美中文字幕在线观看| aa级大片欧美| 国产精品区一区二区三区| 亚洲视频高清| 欧美一区二区三区播放老司机| 亚洲欧美日韩区| 亚洲国产日韩欧美在线动漫 | 欧美系列亚洲系列| 久久资源av| 亚洲午夜久久久久久尤物 | 日韩亚洲欧美在线观看| 亚洲欧美一级二级三级| 夜夜嗨av色综合久久久综合网| 久久久国产精品一区二区中文 | 欧美在线免费观看视频| 一区二区三区四区五区在线| 久久中文欧美| 欧美亚洲免费高清在线观看| 欧美日韩亚洲一区二区三区在线观看 | 国产精品九九久久久久久久| 亚洲三级影院| 亚洲国产精品高清久久久| 欧美一区综合| 久久国产精品免费一区| 国产精品视频精品| 亚洲一区精品视频| 亚洲亚洲精品在线观看| 欧美日韩成人综合在线一区二区| 欧美 日韩 国产在线| 国内偷自视频区视频综合| 午夜一区在线| 久久天天狠狠| 精品9999| 欧美v国产在线一区二区三区| 六月丁香综合| 亚洲激情视频在线观看| 欧美91福利在线观看| 亚洲国产岛国毛片在线| 亚洲精品一级| 欧美日韩精选| 亚洲午夜久久久久久久久电影院| 欧美一级大片在线观看| 国产日韩欧美在线播放| 欧美在线综合| 欧美大片91| 一本一本久久a久久精品综合妖精| 欧美日韩视频在线一区二区观看视频 | 日韩小视频在线观看专区| 欧美精品综合| 99成人在线| 亚洲伊人一本大道中文字幕| 国产精品区二区三区日本| 欧美与欧洲交xxxx免费观看| 老鸭窝91久久精品色噜噜导演| 亚洲国产乱码最新视频| 欧美精品一区二区视频 | 欧美日韩国产另类不卡| 宅男精品视频| 久久国产精品99久久久久久老狼| 国产一区二区三区久久| 六月天综合网| 日韩视频在线观看免费| 欧美在线观看你懂的| 在线不卡视频| 欧美午夜在线视频| 久久国产精品第一页| 久久理论片午夜琪琪电影网| 亚洲精品欧美日韩专区| 亚洲午夜影视影院在线观看| 国产精品亚洲综合天堂夜夜| 久久精品日韩一区二区三区| 亚洲精品在线免费| 久久婷婷av| 亚洲综合成人在线| 尤物yw午夜国产精品视频明星 | 亚洲国产另类久久久精品极度| 欧美日韩在线三区| 久久精品一本| 一本色道久久加勒比精品| 久久中文欧美| 午夜精品久久久久久久99水蜜桃| 亚洲国产精品一区二区尤物区| 国产精品久久久久毛片大屁完整版 | 亚洲一本大道在线| 亚洲国产精品一区二区第四页av | 久久久久久久一区| 一区二区三区欧美视频| 欧美1区3d| 西瓜成人精品人成网站| 亚洲毛片在线看| 精品成人一区二区三区| 国产精品青草久久| 欧美日韩成人综合在线一区二区 | 亚洲欧美久久久| 亚洲激情女人| 在线观看一区二区精品视频| 国产精品视频福利| 国产精品久久久久9999吃药| 欧美激情1区2区| 久久一区视频| 久久久综合网站| 久久蜜桃香蕉精品一区二区三区| 亚洲自拍16p| 亚洲欧美国产日韩中文字幕| 亚洲视频在线看| 一区二区三区日韩在线观看| aa级大片欧美三级| 亚洲乱码久久| 亚洲美女免费视频| 亚洲精品久久久久久一区二区| 欧美激情91| 亚洲国内精品在线| 亚洲国产欧美在线人成| 亚洲欧洲精品一区二区三区 | 美女视频黄 久久| 久久精品人人做人人爽电影蜜月| 午夜一区二区三区在线观看| 午夜精品成人在线| 午夜亚洲福利| 久久精品一区二区三区四区 | 欧美精品激情| 狠狠色噜噜狠狠色综合久| 欧美性大战久久久久久久| 欧美日本簧片| 国产精品国产三级国产aⅴ入口| 欧美日韩视频一区二区| 国产精品伦一区| 国产亚洲欧美一级| 在线观看视频一区二区| 亚洲精品久久7777| 日韩亚洲精品在线| 亚洲在线黄色| 久久精品亚洲一区| 欧美a级片一区| 亚洲人成网站影音先锋播放| 亚洲免费电影在线观看| 午夜在线视频观看日韩17c| 久久久久一区二区| 欧美激情网友自拍| 国产精品日韩欧美大师|