Е
Возможно, именно что показалось :))
Size: a a a
2020 November 23
LL
Просто этот объект - бинарное дерево. Без серьезной просадки производительности его не засунешь ни в мнезию, ни в redis. Во всяком случае мне так показалось.
Если элементы в бинарном дереве одного размера, то бинарное дерево вырождается в массив
И
И
Redis и mnesia умеют работать с массивамиЕ
Если элементы в бинарном дереве одного размера, то бинарное дерево вырождается в массив
И
И
Redis и mnesia умеют работать с массивамиНе совсем понимаю, как оно вырождается в массив. Массив по моему пониманию - это набор элементов, которые следуют В ПАМЯТИ СТРОГО ДРУГ ЗА ДРУГОМ.
LL
Не совсем понимаю, как оно вырождается в массив. Массив по моему пониманию - это набор элементов, которые следуют В ПАМЯТИ СТРОГО ДРУГ ЗА ДРУГОМ.
Ну да, бинарное дерево вырождается в массив
У элемента
У элемента
a[i] левым и правым листом будут элементы a[2 * i] и a[2 * i + 1] соответственноЕ
Ну да, бинарное дерево вырождается в массив
У элемента
У элемента
a[i] левым и правым листом будут элементы a[2 * i] и a[2 * i + 1] соответственноСкажем так, его можно привести к массиву, но при каждом изменении приводить к массиву - это жесть как дорого
Е
Впрочем я понял о чем речь.
Е
Мне показалось, что такой доступ будет значительно медленнее. Это при поиске придется несколько раз делать запросы к БД.
Е
Запросы простые, но тем не менее это будет гораздо медленнее чем просто обратиться к элементу кортежа.
DP
Терять не страшно, потерю сообщения можно распознать и перечитать объект целиком, на крайний случай.
может просто хранить в
set факт изменения объекта?Е
Dmitry Ponyatov
может просто хранить в
set факт изменения объекта?А потом перечитывать его полностью? Объект-то большой.
DP
А потом перечитывать его полностью? Объект-то большой.
дельту вычислять, сравнивая быстрые
xxhash для субэлементовDP
Dmitry Ponyatov
дельту вычислять, сравнивая быстрые
xxhash для субэлементовпроблема в том, что в распределёнке нет гарантий что нет пропусков в change log
Е
Dmitry Ponyatov
дельту вычислять, сравнивая быстрые
xxhash для субэлементовНе представляю как это сделать быстро. Элементов несколько сотен тысяч, обновления скажем десять раз в секунду.
Е
Dmitry Ponyatov
проблема в том, что в распределёнке нет гарантий что нет пропусков в change log
Это допустимо, более менее.
DP
структура типа фрейма или jsonа ?
DP
чистое дерево или граф с самоссылками?
Е
Dmitry Ponyatov
структура типа фрейма или jsonа ?
Бинарное дерево. Просто куча кортежей связанных в дерево.
Е
То бишь дети-кортежи являются элементами родителя-кортежа
Е
Лежит в стейте одного процесса
DP
xxhash считается для простого кортежа по элементам,
для вложенных кортежей в хэше родителя учитывается только хеши детей
для вложенных кортежей в хэше родителя учитывается только хеши детей