Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

第九章：線性一致性為什麼可以確保因果關係 - Mason #102

Open
0x171-0 opened this issue Aug 9, 2022 · 1 comment
Open

第九章：線性一致性為什麼可以確保因果關係 - Mason #102

0x171-0 opened this issue Aug 9, 2022 · 1 comment
Labels
question Further information is requested

Comments

@0x171-0
Copy link

0x171-0 commented Aug 9, 2022 •
edited
Loading

書中提到 " 線性一致性隱含著因果關係：任何線性一致的系統都能保持因果性 any system that is linearizable will preserve causality correctly" 。有點不太懂為什麼線性一致性可以確保因果的正確性？線性一致性不是將多個時間線的併發請求自動排序，最後合併成單一時間軸，並不是照真正的請求排序，那這樣如何能確保自動排序、合併得結果真的符合原本的因果、不會因果錯亂？還是說他的因果不是邏輯上的因果，而是透過線性排序把併發偏序的因果變成全序因果的意思？
@kylemocode kylemocode added the question Further information is requested label Aug 9, 2022
@0x171-0
Copy link
Author

0x171-0 commented Aug 10, 2022 •
edited
Loading

線性一致性

  • "通常賴於全局的時鐘或鎖，要麼通過一些複雜算法實現，所以才可以達到因果一致"
  • 依照這樣的說法 線性一致性 一開始就排除多環境的狀況，不僅僅做到合理的順序，更有比較時間，所以有全局時鐘可以參考以達成一致的因果

refs:
https://poweichen.gitbook.io/blockchain-guide-zh/distribute_system/intro
https://www.youtube.com/watch?v=YmhmsHE7be4&t=130s

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
question Further information is requested
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@kylemocode @0x171-0