TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Inside Cloud Spanner and the CAP Theorem

172 点作者 wwilson超过 8 年前

3 条评论

tzs超过 8 年前
This is marked as a dupe, but is it? The &quot;past&quot; link does not find an earlier submission of it.<p>Is it being mixed up with the earlier submission to the announcement of Cloud Spanner? That article announced it and gave an overview. In that overview it was mentioned that Cloud Spanner does not violate the CAP Theorem even though its feature set might make it appear to.<p>The present submission is to a different article on the same site that is about the CAP Theorem and how Cloud Spanner achieves its features without violating CAP.
评论 #13645945 未加载
zzzcpan超过 8 年前
&quot;Does this mean that Spanner is a CA system as defined by CAP? The short answer is “no” technically, but “yes” in effect and its users can and do assume CA. [...] during some partitions, Spanner chooses C and forfeits A. It is technically a CP system. [...] delivers availability that is so high that most users don&#x27;t worry about its outages&quot;<p>This is quite confusing, CAP tradeoffs are about what can be provided simultaneously, not the system&#x27;s availability over time, it&#x27;s a different kind of availability. I think the tradeoffs in CAP are better explained as __waiting__ to achieve consensus. If you wait for consensus, you can get global consistency, but you would have to wait for it somewhere on some level no matter what every time. Waiting is not good for latency though. So, if you don&#x27;t wait for consensus, you can pretty much guarantee good latency, but would have to rely on CRDTs for consistency. You cannot really assume CP as CA. You can misunderstand it of course.
评论 #13646994 未加载
sciurus超过 8 年前
Should this discussion be merged with <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=13644959" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=13644959</a> ?
评论 #13645788 未加载