CRUSH (Controlled Replication Under Scalable Hashing)

CRUSH is an algorithm used in storage systems like Ceph to efficiently assign data to multiple storage nodes. It uses a mathematical hash function to distribute data evenly across servers, ensuring balanced load and fault tolerance. When data is stored or retrieved, CRUSH calculates the best locations based on cluster state, allowing for quick, scalable, and reliable data placement without centralized control. This approach simplifies management, adapts easily to hardware changes, and minimizes data movement, making large-scale storage systems more efficient and resilient.