The answer is here.
You can keep multiple databases, one for each root, and search them all at the same time.