выборы лидера, когда UID не являются целыми числами - PullRequest
0 голосов
/ 05 марта 2020

Я новичок в распределенных системах и сейчас изучаю книгу Нэнси Линч о распределенных алгоритмах. Теперь, после завершения раздела о проблеме выбора лидера и алгоритмах обучения, таких как LCR, HS, ... мне в голову пришла одна проблема:
Что если UID не является положительным целым числом?
в основном во всем этом разделе, который я прочитал, UID были положительными целыми числами. Однако когда я думал о кодировании этих алгоритмов, я думал об объектах для сравнения. Например, в программировании у нас могут быть разные объекты (например, яблоки и апельсины!). Таким образом, проблема будет выглядеть примерно так:
Если, например, A, B, C, ... были UID узлов, как я могу выбрать лидера?


Один из мои большие проблемы в том, что мы не можем просто сравнивать объекты! как мы можем сказать A==A, но нет никакого способа сказать A>B or A<B (все равно, что сказать, что яблоко больше, чем апельсин или нет?)

Заранее спасибо

1 Ответ

1 голос
/ 05 марта 2020

С объектами вы выбираете произвольный способ их сравнения. Существует множество вариантов сравнения, но если все согласны с тем, какой из них использовать, то это сработает.

Например, вы можете сравнить свои плоды по весу. И теперь любое данное яблоко можно сравнить с любым данным апельсином. И алгоритм работает.

...