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

Calcite integration. Index Nested Loop Join/Hash Join

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • None
    • None
    • None
    • 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

              gvvinblade Igor Seliverstov
              gvvinblade Igor Seliverstov
              Alexey Goncharuk 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