brunocalou / naivedb Goto Github PK

Antes de partir pra implementação do Join usando merge ou hash, acredito que seria útil criar uma estrutura para representar os Joins.
Acredito que o Join deva ser um Vector de Vector de posições de registros, por exemplo,
considerando as tabelas Person e Worked da seguinte forma:

Person
id | name
9 | Jhoe (position 111)
10 | Marta (position 222)

Worked
id_company | id_person
77 | 9 (position 555)
35 | 10 (position 666)
44 | 10 (position 777)
nesse caso, o resultado do (inner) Join seria o seguinte: [ [111,555], [222,666], [222,777] ]
pois assim não alocaremos muita memória e conseguimos montar as linhas em tempo constante. E também é expansível para joins encadeados.