摘要：原文地址两阶段提交协议（two phase commit protocol，2PC）可以保证数据的强一致性，许多分布式关系型数据管理系统采用此协议来完成分布式事务。它是协调所有分布式原子事务参与者，并决定提交或取消（回滚）的分布式算法。同时也是解决一致性问题的一致性算法。该算法能够解决很多的临时性系统故障（包括进程、网络节点、通信等故障），被广泛地使用。但是，它并不能够通过配置来解决所有的故障，在某些情况下它还需要人为的参与才能解决问题。参与者为了能够从故障中恢复，它们都使用日志来记录协议的状态，虽然使用日志降低了性能但是节点能够从故障中恢复。在两阶段提交协议中，系统一般包含两类机器（或节点） 阅读全文

摘要：Hilbert curveFrom Wikipedia, the free encyclopediaFirst 8 steps toward building the Hilbert curveAHilbert curve(also known as aHilbert space-filling curve) is acontinuousfractalspace-filling curvefirst described by the German mathematicianDavid Hilbertin 1891,[1]as a variant of the space-filling cur 阅读全文

摘要：original pageIn the context in DDBMS, what is the difference betweenVertical FragmentationandHorizontal Fragmentation?Is it such that the relation's extension is fragmented for vertical fragmentation and intension fragmentation is horizontal fragmentation?Suppose you have a relation say Student. 阅读全文

摘要：原文地址从B树、B+树、B* 树谈到R树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R树。其中B树、B+树及B*树部分由weedge完成，R树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v。第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B 阅读全文