版本向量(version vectors)

2021-07-16 14:06:13 字數 483 閱讀 6858

分布式系統中通過記錄各個節點對資料的修改歷史,來比較資料新舊、發現修改衝突的辦法。版本向量中的元素為(節點標識、邏輯修改時間)。

存在版本向量v1和v2,如果v1中所有節點的邏輯修改時間都不小於、且至少有乙個大於v2中對應節點的邏輯修改時間,則v1比v2新。

例如系統中有兩個節點n1、n2,開始時兩個節點記錄的資料項的版本都是v1((n1,10),(n2,20)),n1修改了資料,版本變成v2((n1,11),(n2,20)),v2比v1新;如果n2記錄的版本是v3((n1,10),(n2,21)),則v3與v2發生了衝突。

方法優點:各節點可使用自己的邏輯時間,不要求節點間一致,易於保證其單調遞增。

侷限:1,在網路分割槽場景,可能只能用於發現修改衝突,沒有解決新舊比較問題;

2,依賴所有節點資訊,兩個向量中的節點數不一致時的比較,節點數增加還好辦,給乙個預設值即可;節點數減少則不能簡單刪除該節點對應資料項,一種思路是保證節點刪除的強一致性,避免出現節點數不一致的情況。

向量裁剪向量

也不知道為啥,向量裁剪向量這麼普通的東西這麼難找,趕緊放出來讓大家用用 import os import numpy as np import geopandas as gpd import warnings warnings.filterwarnings ignore geoseries.notn...

向量 向量叉乘 向量點乘

向量 向量叉乘 向量點乘 2010年07月28日 星期三 14 33 向量 vector 在幾乎所有的幾何問題中,向量 有時也稱向量 是乙個基本點。向量的定義包含方向和乙個數 長度 在二維空間中,乙個向量可以用一對x和y來表示。例如由點 1,3 到 5,1的向量可以用 4,2 來表示。這裡大家要特別...

切向量,普通向量,漸變

首先,說明稱切向量垂直梯度曲線,這是梯度方向的法向向量方向 設曲線x x t y y t z z t 是曲面u x,y,z c上的一條曲線 c為常數。u x,y,z c表示等高線 因為該曲線在曲面上,所以x x t y y t z z t 滿足方程u x,y,z c,即u x t y t z t c...