分佈式系統學習(一)邏輯時鐘與向量時鐘

目的: 由於分佈式系統中各個機器之間的系統時間同步差異,導致無法用物理時鐘準確衡量事件的先後順序。因此,提出了邏輯時鐘這一概念,用來定義分佈式系統中所有事件的發生順序 背景 偏序與全序關係,這在大學的線性代數課程中有相關概念。簡單的講,對於一個數字集合,如果能夠定義兩兩之間的先後關係,則該集合爲全序關係。如果該集合中分爲多個子集,子集內部兩兩有先後關係,而子集之間沒有先後關係,則該集合爲偏序關係。
相關文章
相關標籤/搜索