分佈式ID業界解決方案

 

分佈式ID業界解決方案

 

分佈式ID

  • 分佈式
  • ID 唯一身份標識

在這裏插入圖片描述
類比身份證,引出分佈式ID:
在這裏插入圖片描述

AtomicInteger / AtomicLong 線程對外看是唯一的

資源徵用的場景如何保證唯一:鎖
樂觀鎖 / 悲觀鎖

解決目標

緩存+鎖細粒度化+無鎖,保證全局唯一即可

  • CAS也是一個悲觀鎖

下面方法基本都是互相借鑑的
在這裏插入圖片描述
基於UUID生成唯一ID
邏輯主鍵、物理主鍵:id是int自增主鍵,uuid是普通的varchar列
名字空間:國家-地區
不能使用IP代替MAC(局域網可以,廣域網不行:NAT)
可以使用NAT轉換IP地址
在這裏插入圖片描述
UUID生成策略
UID是用戶ID,GID是用戶組 / 線程組ID
隨機數算法:數論當中的線性同餘,保證每個值的概率分佈接近同一個值,不是真正的隨機數
在這裏插入圖片描述
Java的UUID生成策略,用的是下圖中的 version 4
在這裏插入圖片描述
在這裏插入圖片描述

NAT 網絡地址轉換

NAT名字很準確,網絡地址轉換,就是替換IP報文頭部的地址信息。NAT通常部署在一個組織的網絡出口位置,通過將內部網絡IP地址替換爲出口的IP地址提供公網可達性和上層協議的連接能力。
必須先建立路由表,然後進行轉發
用來進行IP地址不夠用的問題
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

單機版主鍵自增方案

現在沒人用了,Redis都比這個方法好
在這裏插入圖片描述
每臺機器設置不同的初始值,且步長和機器數相等。
此方法想想都覺得難受…而且拓展性不好
在這裏插入圖片描述
兩臺機器同時申請號段的時候,怎麼保證號段唯一?用樂觀鎖
在這裏插入圖片描述
用redis實現分佈式id,性能比用db的方案好很多
可以和上面號段的方法結合使用
存在異步複製的問題,如果業務不能夠容忍,去修改redis源碼,改成同步複製,但是性能會下降
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

在這裏插入圖片描述
在這裏插入圖片描述

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

  •  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章