[CBRD-26524] Improving analytic function execution by reading only required rows by Hamkua · Pull Request #6901 · CUBRID/cubrid

Hamkua · 2026-03-12T05:23:45Z

http://jira.cubrid.org/browse/CBRD-26524

Purpose

큐브리드는 정렬이 필요한 분석함수가 있다면 테이블의 전체 행을 읽는 비효율이 있습니다.

인덱스를 활용하여 정렬을 생략할 수 있는 분석함수로만 구성된 쿼리는 전체 튜플을 스캔하지 않고 필요한 만큼만 스캔하도록 개선합니다.

LIMIT 절 또는 ROWNUM 조건을 포함해야 합니다. (where rownum < 10, limit 10)
분석함수의 정렬 기준(PARTITION BY, ORDER BY) 인덱스의 선두 컬럼과 일치하여 정렬을 생략할 수 있어야 합니다.
a_eval_list 의 길이가 1 이어야 합니다.
- a_eval_list : 하나의 쿼리에 여러 분석 함수가 포함된 경우, 각 함수마다 매번 정렬한다면 효율이 낮아질 것입니다. CUBRID는 이러한 비효율을 줄이기 위해 동일한 정렬 기준(SORT_LIST)으로 처리 가능한 분석 함수들을 하나의 묶음으로 관리하는데, 이 묶음의 단위가 바로 a_eval_list입니다.
- a_eval_list의 길이가 1이라는 것은 해당 쿼리 내 모든 분석 함수가 동일한 정렬 기준을 공유하며, 단 한 번의 정렬만으로 처리가 가능한 상태임을 의미합니다.

대상 분석 함수 ( pt_check_analytic_limit_optimization() ) :

ROW_NUMBER()
RANK()
DENSE_RANK()
FIRST_VALUE() (IGNORE NULLS 제외)

Implementation

정렬을 생략할 수 있고, limit 절 최적화가 가능하다면 processing 단계에서 instnum 을 평가하도록 수정
a_outptr_list_ex->valptrp 에 instnum 함수를 삽입할 때, 순서가 잘못되는 문제를 함께 수정

Remarks

N/A

greptile-apps · 2026-03-12T05:28:54Z

_{Last reviewed commit: 226bc5c}

greptile-apps · 2026-03-12T05:51:46Z

_{Last reviewed commit: dc48ba5}

Hamkua · 2026-03-16T03:44:56Z

/run sql medium

greptile-apps · 2026-03-17T08:02:17Z

_{Last reviewed commit: c8bf449}

greptile-apps · 2026-03-18T02:32:57Z

_{Last reviewed commit: "코드 리뷰 반영"}

greptile-apps · 2026-03-24T06:39:06Z

_{Reviews (5): Last reviewed commit: "Merge branch 'CUBRID:develop' into CBRD-..." | Re-trigger Greptile}

Co-authored-by: greptile-apps[bot] <165735046+greptile-apps[bot]@users.noreply.github.com>

greptile-apps · 2026-03-27T09:37:21Z

_{Reviews (9): Last reviewed commit: "Merge remote-tracking branch 'upstream/d..." | Re-trigger Greptile}

Hamkua · 2026-03-30T04:12:16Z

/run all

Hamkua · 2026-04-01T02:31:51Z

/run all

github-actions · 2026-04-01T05:43:44Z

🗑️ TC Branch Finalized for cubrid-testcases

Engine PR was closed (not merged).

Cleanup Results:

TC base branch is ready for the next PR.

github-actions · 2026-04-01T05:43:45Z

🗑️ TC Branch Finalized for cubrid-testcases-private-ex

Engine PR was closed (not merged).

Cleanup Results:

TC base branch is ready for the next PR.

github-actions · 2026-04-01T05:45:01Z

🧪 TC Test Environment Ready

CircleCI Testing:

CircleCI will automatically test using the branches below.

TC Repositories & Branches:

cubrid-testcases Draft PR (Branch: tc/pr-6901)
cubrid-testcases-private-ex Draft PR (Branch: tc/pr-6901)

Next Steps:

Wait for CircleCI tests to complete
If CircleCI tests failed, please check the test results and fix the issues.
When ready to merge this PR, please merge the TC PR first, then merge this PR.

greptile-apps · 2026-04-01T05:55:47Z

_{Reviews (10): Last reviewed commit: "Merge remote-tracking branch 'upstream/d..." | Re-trigger Greptile}

Hamkua · 2026-04-01T08:00:50Z

/run all

github-actions · 2026-04-01T08:59:40Z

✅ TC Branch Finalized for cubrid-testcases

Engine PR was merged.

Cleanup Results:

Draft PR #2586: [CBRD-26524] Draft: TC changes for PR CUBRID/cubrid#6901: Closed
Branch tc/pr-6901: Deleted

TC base branch is ready for the next PR.

github-actions · 2026-04-01T08:59:41Z

✅ TC Branch Finalized for cubrid-testcases-private-ex

Engine PR was merged.

Cleanup Results:

Draft PR #3123: [CBRD-26524] Draft: TC changes for PR CUBRID/cubrid#6901: Closed
Branch tc/pr-6901: Deleted

TC base branch is ready for the next PR.

… by reading only required rows (CUBRID#6901)

…quired rows (CUBRID#6901) http://jira.cubrid.org/browse/CBRD-26524 Improve index-based sort queries to scan only the necessary amount of tuples. This optimization applies when the query's analytic functions consist only of: - ROW_NUMBER() - RANK() - DENSE_RANK() - FIRST_VALUE() (excluding IGNORE NULLS)

Improving analytic function execution by reading only required rows

226bc5c

Hamkua requested review from HyunukLee, sohee-dgist, xmilex-git and youngjinj March 12, 2026 05:23

Hamkua self-assigned this Mar 12, 2026

Hamkua requested review from beyondykk9 and shparkcubrid as code owners March 12, 2026 05:23

greptile-apps bot reviewed Mar 12, 2026

View reviewed changes

Comment thread src/parser/xasl_generation.c

Comment thread src/query/query_executor.c Outdated

resolve error

dc48ba5

greptile-apps bot reviewed Mar 12, 2026

View reviewed changes

Comment thread src/query/query_executor.c Outdated

Merge branch 'CUBRID:develop' into CBRD-26524

c8bf449

Hamkua commented Mar 18, 2026

View reviewed changes

Comment thread src/parser/xasl_generation.c

코드 리뷰 반영

619e6e9

greptile-apps bot reviewed Mar 18, 2026

View reviewed changes

Comment thread src/parser/xasl_generation.c

Comment thread src/query/query_executor.c

Comment thread src/query/query_executor.c Outdated

youngjinj reviewed Mar 19, 2026

View reviewed changes

Comment thread src/query/query_dump.c Outdated

youngjinj reviewed Mar 19, 2026

View reviewed changes

Comment thread src/query/query_executor.c Outdated

youngjinj approved these changes Mar 19, 2026

View reviewed changes

xmilex-git approved these changes Mar 24, 2026

View reviewed changes

Hamkua and others added 2 commits March 24, 2026 15:27

코드 리뷰 반영

8e90326

Merge branch 'CUBRID:develop' into CBRD-26524

457d6aa

shparkcubrid approved these changes Mar 26, 2026

View reviewed changes

sohee-dgist approved these changes Mar 27, 2026

View reviewed changes

Update src/parser/xasl_generation.c

2394ba9

Co-authored-by: greptile-apps[bot] <165735046+greptile-apps[bot]@users.noreply.github.com>

Hamkua and others added 2 commits March 28, 2026 10:55

코드 리뷰 반영

2cbfb55

Merge branch 'CUBRID:develop' into CBRD-26524

5811fb3

HyunukLee approved these changes Mar 30, 2026

View reviewed changes

beyondykk9 approved these changes Mar 31, 2026

View reviewed changes

Hamkua added 2 commits April 1, 2026 11:19

코드 리뷰 반영

a32ac35

Merge remote-tracking branch 'upstream/develop' into CBRD-26524

10be151

Hamkua closed this Apr 1, 2026

Hamkua reopened this Apr 1, 2026

cubrid-tc-sync-bot bot mentioned this pull request Apr 1, 2026

[CBRD-26524] Draft: TC changes for PR CUBRID/cubrid#6901 CUBRID/cubrid-testcases#2586

Closed

Hamkua merged commit f868d03 into CUBRID:develop Apr 1, 2026
25 checks passed

hyunikn added a commit to hyunikn/cubrid that referenced this pull request Apr 1, 2026

for commit f868d03 [CBRD-26524] Improving analytic function execution…

37c731b

… by reading only required rows (CUBRID#6901)

hyunikn added a commit to hyunikn/cubrid that referenced this pull request Apr 1, 2026

for commit f868d03 [CBRD-26524] Improving analytic function execution…

6b4096b

… by reading only required rows (CUBRID#6901)

Conversation

Hamkua commented Mar 12, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Purpose

Implementation

Remarks

Uh oh!

greptile-apps bot commented Mar 12, 2026

Uh oh!

Uh oh!

Uh oh!

greptile-apps bot commented Mar 12, 2026

Uh oh!

Uh oh!

Hamkua commented Mar 16, 2026

Uh oh!

greptile-apps bot commented Mar 17, 2026

Uh oh!

Uh oh!

greptile-apps bot commented Mar 18, 2026

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

greptile-apps bot commented Mar 24, 2026

Uh oh!

greptile-apps bot commented Mar 27, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

Hamkua commented Mar 30, 2026

Uh oh!

Hamkua commented Apr 1, 2026

Uh oh!

github-actions bot commented Apr 1, 2026

Uh oh!

github-actions bot commented Apr 1, 2026

Uh oh!

github-actions bot commented Apr 1, 2026

🧪 TC Test Environment Ready

Uh oh!

greptile-apps bot commented Apr 1, 2026

Uh oh!

Hamkua commented Apr 1, 2026

Uh oh!

Uh oh!

github-actions bot commented Apr 1, 2026

Uh oh!

github-actions bot commented Apr 1, 2026

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

7 participants

Hamkua commented Mar 12, 2026 •

edited

Loading

greptile-apps bot commented Mar 27, 2026 •

edited

Loading