tinykv

Storage Engine
- Disk I/O
  - Flavors of I/O
    - https://medium.com/databasss/on-disk-io-part-1-flavours-of-io-8e1ace1de017
    - https://medium.com/databasss/on-disk-io-part-2-more-flavours-of-io-c945db3edb13?
  - Amplification and RUM
- B-Tree (Optional)
  - Reading Materials
    - Database Internals: 2. B-Tree Basics
    - Database Internals: 3. File Formats
    - Database Internals: 4. Implementing B-Trees
  - Reference
    - https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
    - https://github.com/etcd-io/bbolt
- LSM-Tree
  - Reading Materials
    - Database Internals: 7. Log-Structured Storage
  - Reference
  - B-Tree vs LSM-tree
    - https://tikv.org/docs/deep-dive/key-value-engine/b-tree-vs-lsm/
- LSM-Tree Evolution
  - Wisckey
    - https://www.usenix.org/system/files/conference/fast16/fast16-papers-lu.pdf
  - HashKV (Optional)
    - https://www.usenix.org/system/files/conference/atc18/atc18-chan.pdf
  - Monkey (Optional)
    - https://stratos.seas.harvard.edu/files/stratos/files/monkeykeyvaluestore.pdf
  - Reference
    - https://github.com/dgraph-io/badger
    - https://github.com/tikv/titan
Serializing & RPC
- Protocol Buffer
  - Reading Materials
    - https://developers.google.com/protocol-buffers/docs/overview
  - Reference
    - https://github.com/dgraph-io/badger
    - https://github.com/protocolbuffers/protobuf
- gRPC
  - Reading Materials
    - https://www.grpc.io/docs/quickstart/go/
  - Reference
    - https://github.com/grpc/grpc-go
Data Partitioning
- Range vs Hash
  - https://tikv.org/docs/deep-dive/scalability/data-sharding/
- Partitioning of DynamoDB (Optional)
  - https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf
  - https://dzone.com/articles/partitioning-behavior-of-dynamodb
- Partitioning of TiKV
  - https://pingcap.com/blog/2017-07-11-tidbinternal1/
Replication & Consistency
- Reading Materials
  - Database Internals: 11. Replication and Consistency
- CAP vs PACELE
  - http://www.cs.umd.edu/~abadi/papers/abadi-pacelc.pdf
- Clock and Time
  - https://dzone.com/articles/tick-or-tock-keeping-time-and-order-in-distributed-1
- Consistency
  - https://arxiv.org/pdf/1902.03305.pdf
Consensus
- Quorum
  - https://en.wikipedia.org/wiki/Quorum_(distributed_computing)
- Paxos (Optional)
  - Reading Materials
    - Database Internals: 14. Consensus @ Paxos
  - Reference
    - https://lamport.azurewebsites.net/pubs/paxos-simple.pdf
- Raft
  - Reading Materials
    - Database Internals: 14. Consensus @ Raft
  - Reference
    - https://raft.github.io/
    - https://pdos.csail.mit.edu/6.824/labs/lab-raft.html
Scale & Balance
- Multi-Raft
  - https://tikv.org/deep-dive/scalability/multi-raft/
- Split & Merge
  - https://pingcap.com/blog/2017-07-20-tidbinternal3/
- Balance
  - https://pingcap.com/blog/2017-07-20-tidbinternal3/
Distributed Transactions
- Reading Materials
  - Database Internals: 5. Transaction Processing and Recovery
  - Database Internals: 13. Distributed Transactions
- ACID
  - https://en.wikipedia.org/wiki/ACID
- Isolation (Optional)
  - https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-95-51.pdf
  - https://www.jianshu.com/p/3673e612cce2 (Chinese)
- Spanner (Optional)
  - https://storage.googleapis.com/pub-tools-public-publication-data/pdf/45855.pdf
  - https://www.jianshu.com/p/f307bd2023f5 (Chinese)
- Percolator
  - https://tikv.org/docs/deep-dive/distributed-transaction/percolator/
  - https://tikv.org/docs/deep-dive/distributed-transaction/optimized-percolator/
Coprocessor (Optional)
- https://blogs.apache.org/hbase/entry/coprocessor_introduction
- https://zhuanlan.zhihu.com/p/89518391 (Chinese)
Benchmark & Testing
- sysbench (Optional)
- go-tpc (Optional)
  - https://github.com/pingcap/go-tpc
- go-ycsb
- Chaos