- 博客(2)
- 收藏
- 关注
RSS订阅原创 Paxos算法推断解析
一致性的要求：当只有一个提案被提出时，必须批准这个提案。只可能存在一个被批准的提案。如果某个进程认为一个提案被批准了，那么这个提案必须是已经批准的为了满足第一点，当只有一个提案被提出时，Acceptor必须得接受这个提案才能批准这个提案。所以得出P1。P1：Acceptor必须接受它第一个收到的提案。如果Acceptor接受了一个提案，那么它就不能再接受比这个提案更早的提案。所以这里引入了一个nu...
2018-04-11 16:50:47
164
原创 个人对B树的理解
前言动态查找树有多种，二叉查找树、平衡二叉查找树、红黑树等。这些树的时间复杂度都为O(log2H)，和树的深度有关，所以减小树的深度就可以提升查找的性能。由此就诞生了B树。定义B树，又称平衡多叉查找树。对于一个m阶的B树它必须满足以下一些特性：每个节点最多只能存在m个子节点（或是子树）。每个非叶子节点（根节点除外），都至少有ceil[m/2]个子节点（或是子树）。根节点如果是非叶子节点，那它至少存...
2018-04-08 17:30:40
943
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人