EagleBear2002 的博客

这里必须根绝一切犹豫,这里任何怯懦都无济于事

分布式 DBMS

可以使用单节点 DBMS 的构建块来支持分布式环境中的事务处理和查询执行。 设计分布式 DBMS 的一个重要目标是使其具有容错性(即,避免单个节点故障导致整个系统瘫痪)。

并发数据库:

  • 节点在物理上彼此靠近。
  • 节点通过高速 LAN(快速、可靠的通信结构)连接。
  • 假设节点之间的通信成本很小。 因此,在设计内部协议时无需担心节点崩溃或数据包丢失。

分布式数据库:

阅读全文 »

\[ \def\ABORT{\mathsf{ABORT}} \def\ACCEPT{\mathsf{ACCEPT}} \def\ACCEPTACK{\mathsf{ACCEPT\_ACK}} \def\act{\mathsf{act}} \def\ballot{\mathsf{ballot}} \def\certify{\mathsf{certify}} \def\client{\mathsf{client}} \def\COMMIT{\mathsf{COMMIT}} \def\committed{\mathsf{committed}} \def\coord{\mathsf{coord}} \def\dec{\mathsf{dec}} \def\DECIDED{\mathsf{DECIDED}} \def\decide{\mathsf{decide}} \def\DECISION{\mathsf{DECISION}} \def\decision{\mathsf{decision}} \def\FOLLOWER{\mathsf{FOLLOWER}} \def\follower{\mathsf{follower}} \def\l{\mathcal{l}} \def\LEADER{\mathsf{LEADER}} \def\leader{\mathsf{leader}} \def\D{\mathcal{D}} \def\next{\mathsf{next}} \def\Obj{\mathsf{Obj}} \def\P{\mathcal{P}} \def\phase{\mathsf{phase}} \def\PREPARE{\mathsf{PREPARE}} \def\PREPARED{\mathsf{PREPARED}} \def\PREPAREACK{\mathsf{PREPARE\_ACK}} \def\proc{\mathsf{proc}} \def\RECOVERING{\mathsf{RECOVERING}} \def\S{\mathcal{S}} \def\shards{\mathsf{shards}} \def\START{\mathsf{START}} \def\status{\mathsf{status}} \def\T{\mathcal{T}} \def\txn{\mathsf{txn}} \def\Val{\mathsf{Val}} \def\Ver{\mathsf{Ver}} \def\vote{\mathsf{vote}} \]

摘要

原子事务提交(ACP)是一个和一致性相似的单次协议问题,旨在模拟易出错的分布式系统的事务提交协议属性。我们认为,ACP 限制太多以至于不能捕获现代事务数据存储的复杂性,其中提交协议和并发控制集成,并且他们对不同事务的执行是相互依赖的。作为替代方案,我们引入了传输认证服务(TCS),一个新的正式问题,它通过集成的并发控制来捕获多发事务提交协议的安全保证。TCS 由可实例化的认证函数参数化,以支持常见的隔离级别,如可串行化和快照隔离。然后,我们推导出一个可证明正确性的弹性崩溃协议,用于通过连续改进来实现 TCS。我们的协议比主流方法实现了更好的时间复杂度,主流方法在 Paxos 风格的复制之上分两阶段提交。

概论

现代数据存储通常被需要管理大量数据,同时为用户提供严格的事务保证。它们通过将数据划分为独立管理的分片和容错性来实现可伸缩性,方法是在一组服务器上复制每个分片。实现这样的系统需要复杂的协议来确保分布式事务满足通常称为 ACID 的所需属性的组合:原子性,一致性,隔离性和持久性。

阅读全文 »

This is my blog.

生平和基本思想

让·皮亚杰

让·皮亚杰(Jean Piaget,1896-1980),从小喜爱软体动物,后来进入大学研习生物学;

1918 年,24 岁时,在纳特沙尔大学获得自然科学博士学位,论文是《阿尔卑斯山的软体动物》。

皮亚杰在求学时代就勤奋好学,博览群书,博学精思,对哲学、逻辑学、心理学发生浓厚的兴趣。

阅读全文 »

为什么学习哲学

解决生活问题的需要。在生活中,人们会遇到很多问题,引发我们的思考。实践和行动的前提是理解,而理解就需要学习。

学习哲学是一种生活的需要——理解。理解自我,理解生活,理解我们生活于其中的这个世界。哲学在加深我们的理解方面能够提供有效的帮助。

冯友兰讲,哲学是对人生有系统的反思,这种反思是对自我、对生活和世界深入理解的结果。学习哲学就可以帮我们加深理解。

学习哲学有助于我们健全自我意识(克服精神空虚)、树立完整的世界观、掌握科学的方法论。

阅读全文 »

摘要

大学是旷野而非轨道

《周易·系辞传》曰:“天下同归而殊途,一致而百虑”。大学是旷野而非轨道,成长速度不仅有快慢之分,也有方向之别。

战略规划的两种原则

《孙子兵法》曰:“谋定而后动,知止而有得”,意思是在谋划好了每一步之后再开始行动,知道最终的目标才能有所收获。这两句话体现了军事指挥的两种原则:

阅读全文 »