分佈式事務實現-Spanner

  Spanner要滿足的external consistency是指：後開始的事務一定可以看到先提交的事務的修改。所有事務的讀寫都加鎖可以解決這個問題，缺點是性能較差。特別是對於一些workload中只讀事務佔比較大的系統來說不可接受。爲了讓只讀事務不加任何鎖，需要引入多版本。在單機系統中，維護一個遞增的時間戳作爲版本號很好辦。分佈式系統中，機器和機器之間的時鐘有誤差，並且誤差範圍不確定，帶來的

>>阅读原文<<