Uploaded image for project: 'MariaDB Server'
  1. MariaDB Server
  2. MDEV-10059

Compute window functions with same sorting criteria simultaneously

Details

    • 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-1, 10.2.2-2, 10.2.2-3

    Description

      While computing window functions, we can take advantage of the general use case where they specify the same PARTITION and ORDER BY criteria.
      We already take advantage of this fact by only sorting the internal tmp table as few times as possible. Filling the window function values within the internal tmp table can be performed during one pass / sort as well. Currently we do a pass for each window function.

      In order to do this, we must refactor the computation code to be aware of multiple functions during a scan.

      Attachments

        Activity

          Ascending order - Click to sort in descending order
          cvicentiu Vicențiu Ciorbaru created issue -
          ratzpo Rasmus Johansson (Inactive) made changes -
          Field Original Value New Value
          Fix Version/s 10.2 [ 14601 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3 [ 65 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Rank Ranked higher
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3 [ 65 ] 10.2.1-3, 10.2.1-4 [ 65, 66 ]
          cvicentiu Vicențiu Ciorbaru made changes -
          Status Open [ 1 ] In Progress [ 3 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4 [ 65, 66 ] 10.2.1-3, 10.2.1-4, 10.2.1-5 [ 65, 66, 68 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5 [ 65, 66, 68 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1 [ 65, 66, 68, 77 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Rank Ranked lower
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1 [ 65, 66, 68, 77 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1 [ 65, 66, 68, 77, 79 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1 [ 65, 66, 68, 77, 79 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2 [ 65, 66, 68, 77, 79, 82 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2 [ 65, 66, 68, 77, 79, 82 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3 [ 65, 66, 68, 77, 79, 82, 83 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3 [ 65, 66, 68, 77, 79, 82, 83 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3, 10.2.2-1 [ 65, 66, 68, 77, 79, 82, 83, 89 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Rank Ranked higher
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3, 10.2.2-1 [ 65, 66, 68, 77, 79, 82, 83, 89 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3, 10.2.2-1, 10.2.2-2 [ 65, 66, 68, 77, 79, 82, 83, 89, 92 ]
          ratzpo Rasmus Johansson (Inactive) made changes -
          Rank Ranked lower
          cvicentiu Vicențiu Ciorbaru made changes -
          Description While computing window functions, we can take advantage of the general use case where they specify the same PARTITION and ORDER BY criteria.
          We already take advantage of this fact by only sorting the internal tmp table as few times as possible. Filling the window function values within the internal tmp table can be performed during one pass / sort as well. Currently we do a pass for each window function.

          In order to do this, we must refactor the computation code to be aware of multiple functions during a scan.
          ratzpo Rasmus Johansson (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3, 10.2.2-1, 10.2.2-2 [ 65, 66, 68, 77, 79, 82, 83, 89, 92 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3, 10.2.2-1, 10.2.2-2, 10.2.2-3 [ 65, 66, 68, 77, 79, 82, 83, 89, 92, 94 ]
          cvicentiu Vicențiu Ciorbaru made changes -
          Fix Version/s 10.2.2 [ 22013 ]
          Fix Version/s 10.2 [ 14601 ]
          Resolution Fixed [ 1 ]
          Status In Progress [ 3 ] Closed [ 6 ]
          alvinr Alvin Richards (Inactive) made changes -
          Sprint 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-3, 10.2.2-1, 10.2.2-2, 10.2.2-3 [ 65, 66, 68, 77, 79, 82, 83, 89, 92, 94 ] 10.2.1-3, 10.2.1-4, 10.2.1-5, 10.2.2-1, 10.2.2-1, 10.2.2-2, 10.2.2-1, 10.2.2-2, 10.2.2-3 [ 65, 66, 68, 77, 79, 82, 89, 92, 94 ]
          serg Sergei Golubchik made changes -
          Workflow MariaDB v3 [ 75653 ] MariaDB v4 [ 132867 ]

          People

            cvicentiu Vicențiu Ciorbaru
            cvicentiu Vicențiu Ciorbaru
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Git Integration

                Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.