---
title: GFS (MIT 6.824 Distributed System)
tags: Distributesd System
description:
---

# GFS (From MIT 6.824 Distributed System)

<!-- Put the link to this slide here so people can follow -->
http://nil.csail.mit.edu/6.824/2021/schedule.html

---

## TL;DR

> Users specify **a map function that processes a key/value pair** to generate a set of intermediate key/value pairs, and **a reduce function that merges all intermediate values** associated with the same intermediate key.

---

# Replication

Performance -> sharding
fault -> tolerance
tolerance -> replication
replication -> consistency
consistency -> low performance

---

# Choice

fault tolerance <-> consistency <-> sharding

---

# GFS

## Architecture


----

## Chunk

----

## Metadata

----