Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Distributed Data Structures

6

Flashcards

0/6

Still learning
StarStarStarStar

Gossip Protocol

StarStarStarStar

A gossip protocol is a procedure or process of peer-to-peer communication used in distributed computing for redundantly sharing information in a network. Use cases: Maintaining database consistency across distributed systems, epidemic dissemination of updates.

StarStarStarStar

Consistent Hashing

StarStarStarStar

Consistent Hashing is a distributed hashing scheme that operates independently of the number of servers or objects in a distributed hash table by assigning them a position on an abstract circle, or hash ring. Use cases: Load balancing for distributed caching systems like Memcached, data distribution in distributed databases.

StarStarStarStar

Distributed Hash Table (DHT)

StarStarStarStar

A distributed hash table is a decentralized distributed system that provides a lookup service similar to a hash table; key-value pairs are stored in a DHT, and any participating node can efficiently retrieve the value associated with a given key. Use cases: Peer-to-peer networks, decentralized file storage systems.

StarStarStarStar

Bloom Filter

StarStarStarStar

A Bloom filter is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not. Use cases: Spell checkers, network routers to process query caches.

StarStarStarStar

Merkle Tree

StarStarStarStar

A Merkle tree is a tree in which every leaf node is labelled with the hash of a data block and every non-leaf node is labelled with the cryptographic hash of the labels of its child nodes. Use cases: Blockchain and distributed ledgers for ensuring data consistency across distributed copies.

StarStarStarStar

Vector Clock

StarStarStarStar

A vector clock is a data structure used for determining the partial ordering of events in a distributed system and detecting causality violations. Use cases: Version control systems, distributed databases to resolve conflicts.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.