Re: BUG #16846: "retrieved too many tuples in a bounded sort" - Mailing list pgsql-bugs
From | Mahendra Singh Thalor |
---|---|
Subject | Re: BUG #16846: "retrieved too many tuples in a bounded sort" |
Date | |
Msg-id | CAKYtNAr=iOuUT=kxSiAErzjyYbygwYCEerX+tfD8osm+iNG+Ug@mail.gmail.com Whole thread Raw |
In response to | Re: BUG #16846: "retrieved too many tuples in a bounded sort" (Neil Chen <carpenter.nail.cz@gmail.com>) |
Responses |
Re: BUG #16846: "retrieved too many tuples in a bounded sort"
(Neil Chen <carpenter.nail.cz@gmail.com>)
|
List | pgsql-bugs |
On Thu, 4 Feb 2021 at 09:12, Neil Chen <carpenter.nail.cz@gmail.com> wrote: > > > Greetings, > > I did a debug trace on this problem and found the trigger condition of the problem. As Tom said, this is a problem onlywhen incremental sorting is triggered. Specifically, the number of times the value of index column appears exceeds DEFAULT_MAX_FULL_SORT_GROUP_SIZE(64), call the switchToPresortedPrefixMode function. In this function, after reading thelast tuple and judging that it does not belong to the previous group, the program breaks from the for loop. However, becausethe lastTuple has been set to true, the subsequent process will mistakenly think that the tuple has been put intoprefixsort_state. > > I've given the following example to reproduce the bug: > bugdb=# \d test > Table "public.test" > Column | Type | Collation | Nullable | Default > --------+---------+-----------+----------+--------- > a | integer | | | > b | integer | | | > c | text | | | > d | text | | | > Indexes: > "test_btree" btree (a) > > insert into test values(1,1,'cccccc','dddddd'); > insert into test select 2,generate_series(2,70),'cccccccc','dddddddd'; /* The number of tuples exceeds 64 */ > insert into test select 3,generate_series(71,70000),'cccccccc','dddddddd'; /* More data is used to ensure that the queryplan uses incremental sorting */ > > bugdb=# explain select b from test order by a,b limit 2; > QUERY PLAN > ------------------------------------------------------------------------------------------ > Limit (cost=950.29..950.37 rows=2 width=8) > -> Incremental Sort (cost=950.29..3812.85 rows=70000 width=8) > Sort Key: a, b > Presorted Key: a > -> Index Scan using test_btree on test (cost=0.29..1800.29 rows=70000 width=8) > (5 rows) > > Through the following two queries, it is found that the first query returned an error result. It should return 1 and 2.The error reason is the same as the reported bug. > bugdb=# select b from test order by a,b limit 2; > b > ---- > 1 > 66 > (2 rows) > > bugdb=# select * from test limit 5; > a | b | c | d > ---+---+----------+---------- > 1 | 1 | cccccc | dddddd > 2 | 2 | cccccccc | dddddddd > 2 | 3 | cccccccc | dddddddd > 2 | 4 | cccccccc | dddddddd > 2 | 5 | cccccccc | dddddddd > (5 rows) > > Bugs can be fixed with this additional patch, and I have also done tests and regression tests. I hope hackers can helpme to see if I think wrong or miss anything, and I'm sorry that English is not my first language. I hope you can tellme if you have any better opinions on the expression of notes, thanks. > Hi Neil, Please can you give exact steps to reproduce this bug on head.(smallest test case) If it is possible to add a test case for this bug, then please add it in patch. -- Thanks and Regards Mahendra Singh Thalor EnterpriseDB: http://www.enterprisedb.com
pgsql-bugs by date: