Где будут храниться ключи в реализации Chord p2p?
Я пытаюсь понять алгоритм Chord peer to peer. Скажем, что обведенные узлы на изображении ниже являются активными узлами, а именно, 1, 4, 7, 12, 15, 20, 27
,
Скажите, что я нахожусь на узле 1, и я хочу найти ключ = 1. Где будет этот ключ? Я предполагаю, что этот ключ будет в узле 1.
Таким образом, если a и b являются непосредственными узлами, где b является преемником, тогда все значения от a + 1 до b(включая b), то есть все значения, принадлежащие (a, b]), будут присутствовать в узле b. Я прав в предположении / понимании этого?