Я изучаю графовые базы данных.Я наткнулся на SQL Server 2017 и узнал, что они добавили возможность использовать базу данных графа.Но у меня есть некоторые сомнения по поводу производительности.Я посмотрел несколько видео, учебников и статей на Youtube об этом графике SQL Server 2017.Например эта страница .
Изображение, поиск в SQL-сервере
С учетом изображения выше.Когда я пытаюсь найти узел, правда ли, что сложность по времени равна O (n)?И похожа ли производительность в других графовых базах данных, таких как Neo4j?Я имею в виду только поиск узлов, а не алгоритмы кратчайшего пути и т. Д.
У меня также есть ощущение, что функциональность графиков в SQL Server - это просто замаскированная реляционная база данных.Это правильно?
Заранее спасибо.