<div id="readability-page-1" class="page"><div>
 <main>
 <ul>
<li>해당 이슈는 <code>GIN</code> 인덱스의 비용 측정에서 버그가 있다는 이슈이고, 이를 해결하기 위한 패치를 포함하고 있다. 아래의 글을 잘 읽어보자.</li>
</ul>
<img src="https://dl.dropbox.com/s/3574rb3kzuvqjw1/Screenshot%202022-12-12%20at%2021.14.32.png" alt="">
<a href="https://www.postgresql.org/message-id/3188617.44csPzL39Z%40aivenronan">Ronan Dunklau -&gt; PG Hackers</a>
<pre tabindex="0"><code>1. B+TREE와 비교해서, GIN, GIST, SP-GIST 인덱스들을 CPU 비용을 계산하지 않는다. 엔트리 트리를 내려가는 동안에... -&gt; 이는 낮는 IO 비용을 가지고 있는 연산에서 문제가 될 수 있다.

2. 네스티드 루프에서 많은 반복에 의해서 IO 비용이 줄어들 떄 모든 것이 SHARED BUFFER 에있기 때문에 비용이 무료라고 간주한다.

3. 해당 이슈는 PG14 버전에서 발견되었으며, 해당 버전에서는 PG_TRGM, GIN 인덱스에서 '=' 연산자를 사용할 수 있다.

4. 이전에는 B+TREE에 대해서만, 고려를 하고 있었다. 따라서 BTREE_GIN 익스텐션 역시 위와 같은 문제를 일으킬 것이라고 생각한다.
</code></pre><ul>
<li>
우선 패치는 <code>/src/backend/utils/adt/selfuncs.c</code> 에서 이루어진 것을 확인할 수 있다.
</li>
<li>
해당 파일의 앞부분의 주석을 읽어보면, 선택도(SELECTIVITY) 함수와 표준 연산 및 인덱스 접근 메서드를 위한 인덱스 비용 추정 기능이라고 적혀 있다.
</li>
</ul>
<div><pre tabindex="0"><code data-lang="sql">create temp table t_gin_test_tbl(i int4[], j int4[]);
create index on t_gin_test_tbl using gin (i, j);
insert into t_gin_test_tbl
values
 (null, null),
 ('{}', null),
 ('{1}', null),
 ('{1,2}', null),
 (null, '{}'),
 (null, '{10}'),
 ('{1,2}', '{10}'),
 ('{2}', '{10}'),
 ('{1,3}', '{}'),
 ('{1,1}', '{10}');

set enable_seqscan = off;

explain (costs off)
select * from t_gin_test_tbl where array[0] &lt;@ i;
select * from t_gin_test_tbl where array[0] &lt;@ i;
select * from t_gin_test_tbl where array[0] &lt;@ i and '{}'::int4[] &lt;@ j;
</code></pre></div><ul>
<li><code>gincostestimate</code> 함수에 디버거를 걸로 위의 스크립트를 실행시키면, <code>gin</code> 인덱스를 사용하게 되면서 <code>gincostestimate</code> 함수가 실행되는 것을 확인할 수 있다.</li>
</ul>
<h3 id="참고-문헌">참고 문헌</h3>
<ul>
<li><a href="https://commitfest.postgresql.org/41/3796/">Fix GIN indexes cost estimation</a></li>
</ul>

 <a href="../../../../"> &gt;&gt; Home</a>
 </main>
</div></div>

Home on 개발자 이동욱

Lee Dong Wook

해당 이슈는 GIN 인덱스의 비용 측정에서 버그가 있다는 이슈이고, 이를 해결하기 위한 패치를 포함하고 있다. 아래의 글을 잘 읽어보자.
Ronan Dunklau -> PG Hackers
1. B+TREE와 비교해서, GIN, GIST, SP-GIST 인덱스들을 CPU 비용을 계산하지 않는다. 엔트리 트리를 내려가는 동안에... -> 이는 낮는 IO 비용을 가지고 있는 연산에서 문제가 될 수 있다.
2. 네스티드 루프에서 많은 반복에 의해서 IO 비용이 줄어들 떄 모든 것이 SHARED BUFFER 에있기 때문에 비용이 무료라고 간주한다.
3. 해당 이슈는 PG14 버전에서 발견되었으며, 해당 버전에서는 PG_TRGM, GIN 인덱스에서 '=' 연산자를 사용할 수 있다.
4. 이전에는 B+TREE에 대해서만, 고려를 하고 있었다. 따라서 BTREE_GIN 익스텐션 역시 위와 같은 문제를 일으킬 것이라고 생각한다.
우선 패치는 /src/backend/utils/adt/selfuncs.c 에서 이루어진 것을 확인할 수 있다.
해당 파일의 앞부분의 주석을 읽어보면, 선택도(SELECTIVITY) 함수와 표준 연산 및 인덱스 접근 메서드를 위한 인덱스 비용 추정 기능이라고 적혀 있다.
create temp table t_gin_test_tbl(i int4[], j int4[]);
create index on t_gin_test_tbl using gin (i, j);
insert into t_gin_test_tbl
values
 (null, null),
 ('{}', null),
 ('{1}', null),
 ('{1,2}', null),
 (null, '{}'),
 (null, '{10}'),
 ('{1,2}', '{10}'),
 ('{2}', '{10}'),
 ('{1,3}', '{}'),
 ('{1,1}', '{10}');
set enable_seqscan = off;
explain (costs off)
select * from t_gin_test_tbl where array[0] <@ i;
select * from t_gin_test_tbl where array[0] <@ i;
select * from t_gin_test_tbl where array[0] <@ i and '{}'::int4[] <@ j;
gincostestimate 함수에 디버거를 걸로 위의 스크립트를 실행시키면, gin 인덱스를 사용하게 되면서 gincostestimate 함수가 실행되는 것을 확인할 수 있다.
참고 문헌
Fix GIN indexes cost estimation

PostgreSQL - Fix gin index cost estimation 이슈 분석

댓글