Есть ли примеры хранения графа социальной сети в иерархии в SQL Server 2008

Question

Я исследовал подход к хранению данных нашего социального графа, который, очевидно, будет огромным, когда время будет развиваться.Граф является двунаправленным графом, то есть два узла всегда связаны друг с другом.Мне было интересно, могу ли я использовать SQL SERVER 2008 HierarchyId для хранения отношений между двумя узлами.Задачи состоят в том, чтобы найти кратчайший путь между двумя узлами или найти все узлы, которые не блокируют данный узел и т. Д.,

Я знаю, используя базу данных графана данный момент очень сложно их подтолкнуть) это был бы путь, но я просто хотел бы придерживаться SQL Server, так как большее количество слоев потребовало бы большей ремонтопригодности, что сейчас невозможно.

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

Answer 1

Поскольку график может быть сохранен как массив точек, которые вы хотите просмотреть в пространственном индексе, он также должен удовлетворять двунаправленному узлу. Пространственный индекс или кривая заполнения пространства сводят двумерную задачу к одномерной задаче. Это делает это проще. Вы хотите найти блог Ника о пространственном индексе квадратичной гильбертовой кривой.