Актуальные темы
#
Bonk Eco continues to show strength amid $USELESS rally
#
Pump.fun to raise $1B token sale, traders speculating on airdrop
#
Boop.Fun leading the way with a new launchpad on Solana.
Эта новая графовая БД в 496 раз быстрее, чем Neo4j!
(с открытым исходным кодом)
Позвольте мне объяснить, почему:
Традиционная графовая БД хранит две вещи: узлы (сущности) и ребра (отношения между ними).
Когда вы запрашиваете традиционную графовую БД, она проходит по "поиску указателей":
→ Начинаем с узла
→ Следуем по указателю к связанному узлу
→ Следуем по другому указателю
→ Повторяем
Это по своей сути последовательно. Один переход за раз. И по мере роста вашего графа это становится мучительно медленным.
FalkorDB задает другой вопрос:
Что если мы представим весь граф в виде матрицы?
Вот как это работает:
Представьте себе простую сетку. Строки — это исходные узлы, столбцы — это узлы назначения.
Если Мэри следует за Бобом, вы устанавливаете позицию [Мэри, Боб] = 1.
Вот и все. Ваш весь граф теперь — это матрица из 1 и 0.
Назовем это матрицей Следований (F)....
Топ
Рейтинг
Избранное
