Почему расшивка памяти в кэше связана с O (N ^ 2) сетевым взаимодействием? - PullRequest
0 голосов
/ 18 апреля 2020

Смотрю онлайн-лекцию о дизайне Memcached. Профессор объяснял плюсы и минусы разделения и репликации. Один момент, о котором пропустил профессор, и я не понял, - это то, что для разбиения требуется O (N ^ 2) сетевое взаимодействие, тогда как для репликации требуется только O (N). Может ли кто-нибудь помочь мне понять, почему это так?

...