Join Multiple Arrays using equals or comparable

[Eddy C]

Hi,

I've just spent the last hour searching the net to see if anyone has
implemented a sort merge join of 3 or more sorted arrays. On joining
the arrays you would get a new array of objects.

Just like joining 3 or more tables on a column, the trick is I need to
support outer joins. In addition a brute force loop approach doesn't
work as the sorted list is a stream of sorted objects.

So if anyone else has seen something out there, I would appreciate the
link. Oh and using an RDBMS is out of the question as the data is
streaming.

TIA

 

[Roedy Green]

I've just spent the last hour searching the net to see if anyone has
implemented a sort merge join of 3 or more sorted arrays. On joining
the arrays you would get a new array of objects.

see http://mindprod.com/products1.html#SORTED

It as a class that maintains sorted ArrayLists and merges them. It
only has various two way-merges though.

But once you see the logic, you could extend it.