文章
文章
全部标签

TinyKV

  • TinyKV Project4 Transactions

    TinyKV Project4 Transactions

    这一节实现的事务本应该需要和 TinySQL 配合使用，但是因为我们只有实现 TinyKV 部分，所以有些地方看起来有些割裂。 Percolator 首先说明的一点是，Percolator 基于单行事务实现了多行事务，Google BigTable 能够提供单行事务。在这里 TinyKV 也会通过锁来保证单行数据的原子性（但是单行事务好像没有，可能要结合 TinySQL）。Percolator 这…
    Distributed System
    • 13.7k
    • 0
    SmithSmith
  • TinyKV Project3 MultiRaftKV

    TinyKV Project3 MultiRaftKV

    这一节中，最难的就是 Project 3B，引无数英雄竞折腰！！当然撑过 3B，你就解放了。 Membership Change 在 Project3A 中我们需要实现 Leader Transfer 和新增或移除一个 Region 里面的节点，这里并不是很难但是你要处理好细节，不然就是 BUG 满天飞。 Leader Transfer Leader transfer 会作为一条 Admin 指令…
    Distributed System
    • 1k
    • 0
    SmithSmith
  • TinyKV Project2 RaftKV

    TinyKV Project2 RaftKV

    这一节需要我们实现 Raft，TinyKV Raft 这部分很多都是抄 Etcd 的 Raft 模块。你可以注意到连测试用例都很像。所以这一节我拿到手就会做啊，首先去 Etcd clone 一份源码。我抄的是 Etcd 3.5.1 版本，也就是目前最新版。 TinyKV 中的 Raft 和 6.824 中的 Raft 有很大的不同。这里将整个 Raft 设计为一个状态机，从一端输入消息，从另一端输…
    Distributed System
    • 1.5k
    • 0
    SmithSmith
  • TinyKV Project1 Standalone KV

    TinyKV Project1 Standalone KV

    这一节实验要求我们基于 badger 实现一个支持 Column Family 的 KV 数据库。 Column Family，也叫 CF，这个概念从 HBase 中来，就是将多个列合并为一个CF进行管理。这样读取一行数据时，你可以按照 CF 加载列，不需要加载所有列（通常同一个CF的列会保存在同一个文件中，所以这样有很高的效率）。此外因为同一列的数据格式相同，你可以针对某种格式采用高效的压缩算法…
    Distributed System
    • 1.2k
    • 0
    SmithSmith
❯
搜索

  • 扫码打开当前页

返回顶部