Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Distributed Systems

18

Flashcards

0/18

Still learning
StarStarStarStar

Scalability

StarStarStarStar

The ability of a system to handle a growing amount of work by adding resources to the system. Example: Horizontal scaling in cloud computing.

StarStarStarStar

CAP Theorem

StarStarStarStar

It is impossible for a distributed data store to simultaneously provide more than two out of the following three guarantees: Consistency, Availability, and Partition Tolerance. Example: NoSQL databases often sacrifice consistency for availability and partition tolerance.

StarStarStarStar

Stateful vs. Stateless Services

StarStarStarStar

Stateful services maintain state between requests, whereas stateless services do not. Example: HTTP is stateless, but Web applications often implement sessions to make it stateful.

StarStarStarStar

Distributed System

StarStarStarStar

A system in which components located on networked computers communicate and coordinate their actions by passing messages. Example: The World Wide Web.

StarStarStarStar

Sharding

StarStarStarStar

A type of database partitioning that separates very large databases into smaller, faster, more easily managed parts called data shards. Example: MongoDB uses sharding to spread data across a cluster of machines.

StarStarStarStar

Consistency

StarStarStarStar

All nodes see the same data at the same time. Example: A distributed database using strong consistency models.

StarStarStarStar

Fault Tolerance

StarStarStarStar

The ability to continue operating in the event of the failure of some of its components. Example: Redundant servers in a web service.

StarStarStarStar

Byzantine Fault

StarStarStarStar

A fault presenting different symptoms to different observers. A byzantine fault tolerance system can operate correctly even when components are faulty. Example: Blockchain systems.

StarStarStarStar

Vector Clock

StarStarStarStar

An algorithm for generating a partial ordering of events in a distributed system and detecting causality violations. Example: Used in DynamoDB to resolve conflicts.

StarStarStarStar

Partition Tolerance

StarStarStarStar

The system continues to operate despite arbitrary partitioning due to network failures. Example: A globally distributed database resilient to network splits.

StarStarStarStar

Availability

StarStarStarStar

The system is always up and operational. Example: A high-availability cluster database.

StarStarStarStar

Distributed Transactions

StarStarStarStar

A database transaction that includes one or more network hosts. Example: A financial transaction that spans multiple bank databases.

StarStarStarStar

Raft Consensus Algorithm

StarStarStarStar

A consensus algorithm for managing a replicated log that is designed to be more understandable than Paxos. Example: etcd, a distributed key-value store uses Raft for consensus.

StarStarStarStar

Concurrency Control

StarStarStarStar

Mechanisms that ensure that database transactions are performed concurrently without violating the consistency of the database. Example: Locks and timestamps in database systems.

StarStarStarStar

Load Balancing

StarStarStarStar

Distributing workloads across multiple computing resources. Example: Using a round-robin algorithm to distribute incoming web traffic among servers.

StarStarStarStar

Eventual Consistency

StarStarStarStar

A consistency model used in distributed systems, where the system guarantees that, given enough time without new updates, all accesses will return the last updated value. Example: DNS system updates.

StarStarStarStar

Two-Phase Commit (2PC)

StarStarStarStar

A distributed algorithm that coordinates all the processes that participate in a distributed atomic transaction on whether to commit or roll back the transaction. Example: Database systems that ensure transaction atomicity across multiple nodes.

StarStarStarStar

Quorum

StarStarStarStar

The minimum number of votes that a distributed transaction has to obtain in order to be allowed to perform an operation in a distributed system. Example: Cassandra uses quorum for read and write operations.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.