БГ
Я б сча нарисовал пояснение небольшое, но нету возможности такой
Size: a a a
2021 December 08
БГ
При том во втором случае при балансировке хорошо было бы учитывать то что у узла может кончиться место
БГ
Да и мне это не нравится, впадлу хранить какие-то левые штуки у себя
БГ
Так что лучше список "источников"
БГ
Тогда получается каждый узел хранит у себя n (как определить n?) записей о хешах данных (H), каждая запись содержит список идентификаторов узлов ([N]) у которых есть эти данные
При том этот список пошарен между m узлами
При том этот список пошарен между m узлами
БГ
Резонно ли будет добавить условие о том что каждый узел так же хранит у себя список узлов которые хранят те же блоки что есть у него?
БГ
Вот бы организовать все узлы сети в двоичное дерево поиска... Тогда можно близкий хеш искать за логарифм
БГ
И это ещё при том что количество поддерживаемых соединений ультрамелкое (3)
БГ
Но ля, при присоединении/отсоединении узла надо дерево перестраивать будет, а я не уверен можно ли это быстро провернуть
БГ
Окей, балансировка дерева вроде выглядит достаточно просто и может осуществляться быстро
Это вкусно
Это вкусно
БГ
Можно ещё заранее держать несколько лишних связей чтобы при отвале узла не тратить время на поиск новых связей
PZ
Проблема с деревом в том, в каком месте ты находишься...
БГ
В плане?
БГ
Из любой точки поиск должен отработать за логарифм, по идее
PZ
Ну есть у тебя связь с узлом 12, а после отвала узла 10 ты должен оказаться "ребёнком" узла 5, а не узла 12... что тебе тот 12...
То есть надо не просто иметь лишние связи, а нужные связи.
То есть надо не просто иметь лишние связи, а нужные связи.
БГ
Да, я это и имел в виду когда говорил про избыточные связи
БГ
Но в целом же идея с бинарным деревом из узлов неплоха?)
g
приветики
g
господа, я знаю вы тут технически умные, незнаете ли какой статьи, которая бы описывала как стейкинг в крипте работает технически? т.е. алгоритм работы контракта/транзакций, в эфируеме и солане желательно?
БГ
Точнее с балансировкой есть небольшая проблема. Есть два варианта балансировки в случае удаления узла.
Или проворачивать в константное количество операций, но итоговое дерево может быть слегка разбалансированным
Или проворачивать в log(n) операций, но итоговое дерево всегда будет идеально сбалансировано
Или проворачивать в константное количество операций, но итоговое дерево может быть слегка разбалансированным
Или проворачивать в log(n) операций, но итоговое дерево всегда будет идеально сбалансировано