Aran go Слишком медленный обход графа БД - PullRequest
Новая
       32

Aran go Слишком медленный обход графа БД

0 голосов
/ 01 апреля 2020

Я работаю над системой предложения маршрута между двумя точками. У меня есть коллекция документов "Locations" (1K документов) и коллекция краев "Service" (10 документов не хватает). Когда я пытаюсь распечатать все возможные маршруты между двумя случайными точками, запрос выполняется вечно. Я приложил запрос ниже. Мой вопрос здесь: есть ли другой способ обхода графа? Это общая проблема или запрос не эффективен? Может кто-нибудь предложить мне хорошее чтение по этому вопросу? ЗАПРОС: 

let fromDoc= (for loc in Location
sort rand()
limit 1
return loc._id)
let toDoc= (for loc in Location
sort rand()
limit 1
return loc._id)
let pathList = (FOR v, e, p IN 1..3 OUTBOUND fromDoc[0] Service
     filter v._id == toDoc[0]
     RETURN p)
return pathList

Заранее спасибо, Арчана

...