Bea.AI design blog
  • System design algorithms
    • Consistant Hashing, Bloom Filter, SkipLists, B-Tree, LRU/LFU
    • Reverse index, Inverted index, Trie, Rsync, Merkle tree
    • Leaky bucket/Token bucket, GeoHash, Quadtree, Leader election, Consensus
    • Time sync, Erasure coding, Message digest, Atomic commit, Mutual exclusion
    • Global state collection, Gossip, Replica management, Self-stabilization, HyperLoglog
    • Count-min Sketch, Hierarchial timing, Operational transform, Last write Wins, Vector clocks
  • Systems design
    • Metrics monitor & alart system
    • API gateway
    • Distributed Key-Value Storage
    • Distributed notification system
    • Task Scheduler
    • Elevator System
  • General Design Templates
    • System Design Blueprint
  • Design topics
    • Topics 1
    • Topics 2
    • Topics 3
    • Topics 4
    • Topics 5
    • Topics 6
    • Topics 7
    • Topics 8
    • Topics 9
    • Topics 10
    • Topics 11
    • Topics 12
    • Topics 13
    • Topics 14
    • Topics 15
    • Topics 16
    • Topics 17
    • Topics 18
    • Topics 19
    • Topics 20
    • Topics 21
    • Topics 22
    • Topics 23
  • System design interview steps & template
  • Typical systems and tips
  • Behaviour Questions
  • Roles requirement
    • SDE-traffic-apple
    • SDE-tools-linkedin
  • Common Systems to use in system design
    • Kafka
    • Flink
    • InfluxDB & Prometheus
    • Kubernetes & Docker
    • Zoomkeeper & Etcd
    • Redis
    • Distributed transaction
  • Design Patterns and Use Scenarios
    • Pattern to creating objects
    • Object Assembling
    • Object Interaction / Responsibility
  • Micro-service network / Gateway
    • Basic concept
    • Performance analysis & optimization
    • Open source techs
  • Systems
    • Distributed Priority Queue
    • Design a Live Video Streaming Platform
Powered by GitBook
On this page

System design algorithms

  • 1. Consistence Hashing

  • 2. Bloom Filters

  • 3. Skip Lists

  • 4. B-Tree

  • 5. LRU and LFU

  • 6. Reverse index

  • 7. Inverted index

  • 8. Trie algorithm

  • 9. Rsync algorithm

  • 10. Merkle tree

  • 11. Leaky bucket / Token bucket

  • 12. Geohash

  • 13. Quadtree

  • 14. Leader election

  • 15. Consensus (Raft/Paxos)

  • 16. Time synchronization

  • 17. Erasure coding

  • 18. Message digest algorithms

  • 19. Atomic commit

  • 20. Mutual exclusion

  • 21. Global state collection

  • 22. Gossip

  • 23. Replica management

  • 24. Self-stabilization

  • 25. HyperLoglog

  • 26. Count-min Sketch

  • 27. Hierarchical timing wheels

  • 28. Operational transformation (OT)

  • 29. Last Write Wins (LWW)

  • 30. Vector clocks

NextConsistant Hashing, Bloom Filter, SkipLists, B-Tree, LRU/LFU

Last updated 11 months ago