• Distributed Storage System Basic.
  • Distributed Storage System Basic.
  • Here is the basic of storage and distributed system, including the knowledge of data structure and some benchmarks.
  • The content is based on the reading list recommended by TinyKV and I will present my understanding.
  • Only summary, not details.

Basic

Index of Reading List

  • It may not be newst version, so you can view the newst index by clicking the above link. And here is following the commit a5c29fcf0702f90e969af5b7bcdc8797ce1898a0

Storage Engine

Disk I/O
B-Tree (Optional)
LSM-Tree
LSM-Tree Evolution

Serializing & RPC

Protocol Buffer
gRPC

Data Partitioning

Replication & Consistency

Consensus

Scale & Balance

Distributed Transactions

Coprocessor (Optional)

Benchmark & Testing

Summary

Index

Disk I/O

B-Tree