Uploaded image for project: 'Ignite'
  1. Ignite
  2. IGNITE-12620

Calcite integration. Index Nested Loop Join/Hash Join

    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      None
    • Ignite Flags:
      Docs Required, Release Notes Required

      Description

      We may implement the feature the next way:

      1. For each row from left node consume whole dataset from right node
      2. Pass join condition as an argument of request() method of the right node
      3. In case a data source at right is an index scan
        1. If there is no cursor opened - create a new cursor using bounds from request 
        2. If there is an existing cursor - just check the cursor was opened using the same condition as passed one.
        3. After the right node signals EOD consume a next row from left and repeat from p 2.
      4. In case a data source at right is a table scan with huge amount of rows
        1. If there is no cursor opened - create a new cursor ignoring passed condition
        2. If there is an existing cursor - just check the cursor was opened using the same condition as passed one.
        3. After the right node signals EOD consume a next row from left and repeat from p 2.
      5. In case a data source at right is remote / is a table scan with small number of rows/ is a filter node with good enough selectivity
        1. Create a hash index for a data source
        2. If there is no cursor opened - create a new cursor using bounds from request 
        3. If there is an existing cursor - just check the cursor was opened using the same condition as passed one.
        4. After the right node signals EOD consume a next row from left and repeat from p 2.

       Consider implementation specifics at optimization time, choose the cheapest variant

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                gvvinblade Igor Seliverstov
                Reporter:
                gvvinblade Igor Seliverstov
                Reviewer:
                Alexey Goncharuk
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 1.5h
                  1.5h