Implement Join in Java: looking for ideas

From: David Baer (nospam_at_gmx.ch)
Date: 12/17/03

  • Next message: Mario_5: "HypersonicSQL and also other database: connection of two or more applications ?" 
    Date: Wed, 17 Dec 2003 11:20:32 +0100

    Hi, for a proto type i'm implementing a join-operation (as in relational
    databases) on potentialy huge tables in java.

    if implemented naively, this takes at least size(Table1) * size(Table2).
    my plan was to put the keys of the smaller table into a hashtable and than
    iterate over the larger table.

    is there any comment on this, or you have ideas for better data structures?

    thank you!

    david

  • Next message: Mario_5: "HypersonicSQL and also other database: connection of two or more applications ?"

    Relevant Pages

    • Re: Implement Join in Java: looking for ideas
      ... > databases) on potentialy huge tables in java. ... > my plan was to put the keys of the smaller table into a hashtable and than ... Given the fact that most RDBMS manufacturers have years of experience ...
      (comp.lang.java.databases)
    • Re: simple web programming options
      ... And that I have seen from CGI/FCGI, Java ... PHP seems to provide the best API of ready-to-use ... doing CGIs specifically and scripted access to databases. ... I recommend PHP highest for language. ...
      (comp.programming)
    • Re: ANN: RealThinClient components (full source code for Delphi and BCB) > available now
      ... I plan to port the components to .NET next year, ... >> and link to Remote Functions written with RtcFunction? ... Any support to call Java methods ... >the same way they work now by using the RTC format. ...
      (borland.public.delphi.thirdpartytools.general)
    • Re: CLOS and databases
      ... > socks off the Java people, so I really want to do this the Right Way. ... Current O/R mapping products include more or ... support for caching; ... support for all major databases (with the possibility to let you write ...
      (comp.lang.lisp)
    • Re: datetime exception 0xC0000008 JRE 1.4 windows
      ... > sais 2am. ... because both keys had 3am. ... > This exception goes up through the JAVA and kills the program - but only ...
      (comp.lang.java.programmer)