>>922
ああ、そりゃ簡単ですよ。

まず保持ですが、分散コンピューティングするんですから
そのまま各ノードに保持してもらっとけば良いです。
次に検索ですが、検索したいトリップをどこかに掲げておいて
各ノードが一斉にそこを見て各自自分の内部のデータだけ検索し、
ヒットしたものがそれを報告すればそれで済んじゃいますです。
(ソートは検索のためでしょうから行う必要自体が無いでしょう)