Как работает алгоритм CRUSH в системе хранения данных Ceph?

Алгоритм CRUSH в системе хранения данных Ceph определяет, как хранить и извлекать данные, вычисляя местоположения для их хранения. docs.ceph.com

Для работы CRUSH требуется карта кластера. docs.ceph.com Она содержит список устройств хранения объектов (OSD), список «ведёр» для агрегирования устройств в физические местоположения и список правил, которые указывают CRUSH, как реплицировать данные в пулах кластера Ceph. docs.ceph.com

CRUSH равномерно записывает данные по всем дискам кластера. onreader.mdl.ru Он гарантирует, что все диски кластера используются в равной мере вне зависимости от их ёмкости. onreader.mdl.ru Для этого CRUSH присваивает веса каждому OSD: чем выше вес OSD, тем большую физическую ёмкость хранения он имеет, и CRUSH будет записывать на такое OSD больше данных. onreader.mdl.ru

Когда в кластер добавляется новый хост или диск, CRUSH запускает операцию повторной балансировки. onreader.mdl.ru В её процессе он перемещает данные с существующих хостов или дисков на новые хосты или диски. onreader.mdl.ru Ребалансировка выполняется для сохранения заполненности дисков в одной пропорции, что увеличивает производительность кластера и сохраняет его работоспособность. onreader.mdl.ru