论文部分内容阅读
针对分布式数据库系统的分层式2PC协议提出了一种实用的通信算法-通信树算法.该算法关于结点数N所用时间为O(In(N))阶.其基本思想是给除通信源节点外的其它参与节点分配适量的通信工作,减少发送源结点的工作量,以达到缩短系统响应时间的目的.文章给出了通信树的构造算法和通信时间函数,最后列出了不同结点数的几个主要通信时间参数比较数据.