[發明專利]對分布式存儲器系統中的數據的原子多重修改

有效

• 申請號: 200980142635.2
• 申請日: 2009-10-15
• 公開（公告）號: CN102197365A
• 公開（公告）日: 2011-09-21
• 發明（設計）人: S·J·麥凱爾維;B·G·卡爾德;J·王;X·吳
• 申請（專利權）人: 微軟公司
• 主分類號: G06F9/06
• 分類號: G06F9/06;G06F15/16
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 楊潔

1.存儲了計算機可執行指令的一個或多個計算機可讀介質，所述計算機可執行指令用于執行對一個或多個流作為單一原子單位的多重修改的方法，所述方法包括：

選擇(601)一個或多個流用于作為一個或多個選定流來進行修改；

獲取(602)與所述一個或多個選定流相關聯的一個或多個元數據上的鎖；

從與每一流相關聯的一個或多個名稱解耦(603)所述一個或多個選定流中的每一個；

對所述一個或多個選定流執行(604，605)多重修改；

將所述一個或多個選定流中的每一個耦合(606)到與每一流相關聯的至少一個名稱；以及

釋放(607)所述一個或多個選定流的所述一個或多個元數據上的所述鎖。

2.如權利要求1所述的介質，其特征在于，所述一個或多個流是只加流。

3.如權利要求1所述的介質，其特征在于，所述解耦包括維護臨時映射，所述臨時映射存儲了所述一個或多個選定流中的每一個從與每一流相關聯的所述名稱的原始耦合。

4.如權利要求3所述的介質，其特征在于，所述臨時映射基于所述一個或多個流中的每一個的GUID。

5.如權利要求1所述的介質，其特征在于，所述多重修改包括以下一個或多個：創建新的流，附加到現有流，創建現有流的副本，刪除流，重命名流，更新流的所述元數據，以及將流的范圍的子集復制到第二流。

6.如權利要求1所述的介質，其特征在于，所述重新耦合包括將所述一個或多個選定流中的一個或多個GUID與所述一個或多個名稱相關聯。

7.如權利要求6所述的介質，其特征在于，所述重新耦合包括在標識流的一個或多個GUID和一個或多個名稱之間使用臨時映射。

8.如權利要求1所述的介質，其特征在于，所述多個修改通過改變指向范圍的一個或多個指針而不移動所述一個或多個范圍的數據，來影響所述一個或多個選定流。

9.存儲了計算機可執行指令的一個或多個計算機可讀介質，所述計算機可執行指令用于執行對一個或多個流作為單一原子單位的多重修改的方法，所述方法包括：

選擇(701)一個或多個流用于作為一個或多個選定流來進行修改；

獲取(702)與所述一個或多個選定流相關聯的一個或多個元數據上的鎖；

從與每一流相關聯的名稱解耦(703)所述一個或多個選定流中的每一個；

對所述一個或多個選定流執行(704)多重修改中的第一修改；

確定(705)對所述一個或多個選定流的多重修改中的第二修改將產生不一致性；

逆轉(706)對所述一個或多個選定流的多重修改中的所述第一修改；

將所述一個或多個選定流中的每一個耦合(707)到與每一流相關聯的至少一個名稱；以及

釋放(708)所述一個或多個選定流的所述一個或多個元數據上的所述鎖。

10.如權利要求9所述的介質，其特征在于，所述一個或多個流是只加的。

11.如權利要求9所述的介質，其特征在于，所述解耦包括維護臨時映射，所述臨時耦合存儲了所述一個或多個選定流中的每一個從與每一流相關聯的所述名稱的原始耦合。

12.如權利要求11所述的介質，其特征在于，所述多個修改影響所述臨時映射中的一個或多個變化。

13.如權利要求11所述的介質，其特征在于，所述多重修改中的每一個產生所述臨時映射的新副本，在應用與所述臨時映射的所述新副本相關聯的所述多重修改中的一次修改之后，每一副本指出所述一個或多個選定流的快照。

14.如權利要求11所述的介質，其特征在于，所述逆轉多重修改中的所述第一修改包括逆轉對所述選定流中的每一個的更改。

15.如權利要求11所述的介質，其特征在于，所述重新耦合使用存儲所述原始耦合的所述臨時映射來將所述一個或多個選定流中的每一個重新耦合到與每一流相關聯的所述名稱。

16.如權利要求9所述的介質，其特征在于，所述多重修改包括以下一個或多個：創建新的流，附加到現有流，創建現有流的副本，刪除流，重命名流，更新流的所述元數據，以及將流的范圍的子集復制到第二流。