Implementing Equi-Joins

Hi,

Instead of using a database system I want to manipulate datasets in the machines memory as the sets are only temporary and quite small. Actually I am using perl and my "database" is a hash (database) of hashes
(tables) of arrays (rows) of hashes (columns). But that's not really
important...
What I need is an algorithm to perform equi- and non-equi joins on my "tables" so that I can do something like:

 UPDATE %hash1 SET $hash1{foo}= $hash2{bar} WHERE $hash1{boo}= $hash2{far}

(Well that's a simple example for an update as it only uses two
"tables"). Well, I had a look at the source code of mysql; but I guess it would take me a year or so to figure out how it works ;-) I am looking for a simple general solution (not necessarily in perl). Is there somebody who could help me (or tell me where to look)?

Thanks in advance for any help!

Cheers,

    Marko Received on Thu Mar 09 2000 - 00:00:00 CET