Как понять «Вершинно-ориентированные индексы не могут ускорить неограниченный обход определенной метки». - PullRequest
0 голосов
/ 14 января 2019

В документе JanusGraph я получил следующее описание: «JanusGraph автоматически создает вершинно-ориентированные индексы для каждой метки ребра и ключа свойства. Это означает, что даже с тысячами ребер с падающими инцидентами выполняются запросы типа gV (h) .out ('mother') или gV (h) .values ​​('age'). ) эффективно отвечают локальным индексом.

Вершинно-ориентированные индексы не могут ускорить неограниченные обходы, которые требуют прохождения через все инцидентные ребра конкретной метки. Эти обходы будут замедляться по мере увеличения числа инцидентных ребер. Часто такие обходы можно переписать как ограниченные обходы, которые могут использовать вершинно-ориентированный индекс для обеспечения приемлемой производительности в масштабе. "

У меня два вопроса:

1, в первом абзаце мы видим, что вершинно-ориентированные индексы могут ускорять запросы, такие как gV (h) .out ('mother') или gV (h) .values ​​('age'), но следующий В параграфе говорится, что вершинно-ориентированные индексы не могут ускорить неограниченные обходы, которые требуют прохождения через все инцидентные ребра конкретной метки. Это противоречиво?

2, а в выражении «JanusGraph автоматически создает вершинно-ориентированные индексы для метки ребра и ключа свойства.« Ключ свойства означает ключ свойства вершины, но не ключ свойства метки края, верно?

Спасибо заранее!

...