[MDEV-28846] Poor performance when rowid filter contains no elements - Jira

Details

Type: Bug
Status: Closed (View Workflow)
Priority: Critical
Resolution: Fixed
Affects Version/s: 10.4(EOL)
Fix Version/s: 10.4.27, 10.5.18, 10.6.11, 10.7.7, 10.8.6, 10.9.4, 10.10.2
Component/s: Optimizer
Labels:
- not-10.5

Description

See details in the attached test case. If we create the right spread of values in the key and pick the range just right, when rowid_filter optimizer switch is enabled, the optimizer will sacrifice a part of the key for the rowid_filter. As a result we use only the u_delete_user and end up examining 5K+ rows out of 10K in the table. If we disable rowid_filter, the user_name constraint is being used, and we examine only 1 row.

Attachments

- Sort By Name
- Sort By Date
- Ascending
- Descending
- Thumbnails
- List
- Download All

optimizer-trace-rowid-filter-off.txt
7 kB
2022-08-11 16:21
optimizer-trace-rowid-filter-on.txt
9 kB
2022-08-11 16:21
rowid_filter_bug.test
750 kB
2022-06-14 19:22

Issue Links

causes

MDEV-30142 rowid_filter: negative access cost factor values

Closed

duplicates

MDEV-19720 Server crash in st_join_table::save_explain_data or Assertion `sel->quick' failed in JOIN::make_range_rowid_filters with rowid_filter=on

Closed

is caused by

MDEV-16188 Use in-memory PK filters built from range index scans

Closed

mentioned in: Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...; Page Loading...

(22 mentioned in)

Activity

Ascending order - Click to sort in descending order

Sasha Pachev created issue - 2022-06-14 19:23

Sasha Pachev made changes - 2022-06-14 19:26

Field	Original Value	New Value
Affects Version/s		10.4 [ 22408 ]

Alice Sherepa made changes - 2022-06-15 08:21

Fix Version/s

10.4 [ 22408 ]

Alice Sherepa made changes - 2022-06-15 08:21

Assignee

Sergei Petrunia [ psergey ]

Alice Sherepa made changes - 2022-06-15 08:21

Status

Open [ 1 ]

Confirmed [ 10101 ]

Rob Schwyzer (Inactive) made changes - 2022-06-16 20:29

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34026 ]

Rob Schwyzer (Inactive) made changes - 2022-06-16 20:41

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34027 ]

Rob Schwyzer (Inactive) made changes - 2022-06-22 22:36

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34045 ]

Igor Babaev (Inactive) made changes - 2022-06-24 06:51

Summary

rowid_filter optimization results in failure to use the full length of the key

Poor performance when rowid filter contains no elements

Sergei Petrunia made changes - 2022-06-24 08:39

Component/s

Optimizer [ 10200 ]

Igor Babaev (Inactive) made changes - 2022-06-24 16:56

Assignee

Sergei Petrunia [ psergey ]

Igor Babaev [ igor ]

Igor Babaev (Inactive) made changes - 2022-06-24 16:56

Status

Confirmed [ 10101 ]

In Progress [ 3 ]

Rob Schwyzer (Inactive) made changes - 2022-06-29 19:26

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34048 ]

Rob Schwyzer (Inactive) made changes - 2022-06-29 19:56

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34057 ]

Rob Schwyzer (Inactive) made changes - 2022-07-06 22:16

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34087 ]

Rob Schwyzer (Inactive) made changes - 2022-07-13 22:11

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34109 ]

Rob Schwyzer (Inactive) made changes - 2022-07-20 23:02

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34122 ]

Rob Schwyzer (Inactive) made changes - 2022-07-27 22:14

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34220 ]

Rob Schwyzer (Inactive) made changes - 2022-07-28 17:46

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34230 ]

Ralf Gebhardt made changes - 2022-08-01 08:36

Priority

Major [ 3 ]

Critical [ 2 ]

Alice Sherepa made changes - 2022-08-02 11:14

Labels

not-10.5

Rob Schwyzer (Inactive) made changes - 2022-08-04 15:31

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34239 ]

Rob Schwyzer (Inactive) made changes - 2022-08-09 17:52

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34246 ]

Rob Schwyzer (Inactive) made changes - 2022-08-10 19:49

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34254 ]

Luis Eduardo Oliveira Lizardo (Inactive) made changes - 2022-08-11 16:22

Attachment		optimizer-trace-rowid-filter-on.txt [ 65028 ]
Attachment		optimizer-trace-rowid-filter-off.txt [ 65029 ]

Rob Schwyzer (Inactive) made changes - 2022-08-18 16:41

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34268 ]

Marko Mäkelä made changes - 2022-08-23 13:31

Link

This issue is caused by ~~MDEV-16188~~ [ ~~MDEV-16188~~ ]

Rob Schwyzer (Inactive) made changes - 2022-08-24 22:09

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34316 ]

Rob Schwyzer (Inactive) made changes - 2022-09-01 16:51

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34441 ]

Rob Schwyzer (Inactive) made changes - 2022-09-07 17:41

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34448 ]

Julien Fritsch made changes - 2022-09-08 07:54

Status

In Progress [ 3 ]

Needs Feedback [ 10501 ]

Julien Fritsch made changes - 2022-09-08 07:54

Assignee

Igor Babaev [ igor ]

Rob Schwyzer [ JIRAUSER40844 ]

Julien Fritsch made changes - 2022-09-09 05:47

Assignee	Rob Schwyzer [ JIRAUSER40844 ]	Igor Babaev [ igor ]
Status	Needs Feedback [ 10501 ]	Open [ 1 ]

Rob Schwyzer (Inactive) made changes - 2022-09-14 20:46

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34220 ]

Rob Schwyzer (Inactive) made changes - 2022-09-14 20:50

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34465 ]

Julien Fritsch made changes - 2022-09-15 07:48

Status

Open [ 1 ]

Confirmed [ 10101 ]

Rob Schwyzer (Inactive) made changes - 2022-09-19 20:35

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34471 ]

Rob Schwyzer (Inactive) made changes - 2022-09-21 22:01

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34488 ]

Igor Babaev (Inactive) made changes - 2022-09-23 17:41

Status

Confirmed [ 10101 ]

In Progress [ 3 ]

Igor Babaev (Inactive) made changes - 2022-09-25 15:46

Status

In Progress [ 3 ]

In Testing [ 10301 ]

Igor Babaev (Inactive) made changes - 2022-09-26 18:11

Status

In Testing [ 10301 ]

Stalled [ 10000 ]

Igor Babaev (Inactive) made changes - 2022-09-26 18:12

Status

Stalled [ 10000 ]

In Progress [ 3 ]

Rob Schwyzer (Inactive) made changes - 2022-09-28 19:29

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34507 ]

Rob Schwyzer (Inactive) made changes - 2022-10-06 16:45

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34519 ]

Rob Schwyzer (Inactive) made changes - 2022-10-13 16:50

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34532 ]

Igor Babaev (Inactive) made changes - 2022-10-18 04:10

Assignee	Igor Babaev [ igor ]	Oleksandr Byelkin [ sanja ]
Status	In Progress [ 3 ]	In Review [ 10002 ]

Rob Schwyzer (Inactive) made changes - 2022-10-19 20:53

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34542 ]

Oleksandr Byelkin made changes - 2022-10-25 18:34

Assignee	Oleksandr Byelkin [ sanja ]	Igor Babaev [ igor ]
Status	In Review [ 10002 ]	Stalled [ 10000 ]

Rob Schwyzer (Inactive) made changes - 2022-10-26 21:25

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34605 ]

Igor Babaev (Inactive) made changes - 2022-10-27 04:07

Fix Version/s		10.4.27 [ 28405 ]
Fix Version/s		10.5.18 [ 28421 ]
Fix Version/s		10.6.11 [ 28441 ]
Fix Version/s		10.7.7 [ 28442 ]
Fix Version/s		10.8.6 [ 28443 ]
Fix Version/s		10.9.4 [ 28444 ]
Fix Version/s		10.10.2 [ 28410 ]
Fix Version/s	10.4 [ 22408 ]
Resolution		Fixed [ 1 ]
Status	Stalled [ 10000 ]	Closed [ 6 ]

Rob Schwyzer (Inactive) made changes - 2022-11-03 16:40

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34615 ]

Rob Schwyzer (Inactive) made changes - 2022-11-10 17:33

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34027 ]

Rob Schwyzer (Inactive) made changes - 2022-11-10 17:40

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34626 ]

Rob Schwyzer (Inactive) made changes - 2022-11-17 16:53

Remote Link

This issue links to "Page (MariaDB Confluence)" [ 34048 ]

Sergei Petrunia made changes - 2022-12-01 16:32

Link

This issue causes ~~MDEV-30142~~ [ ~~MDEV-30142~~ ]

Rex Johnston made changes - 2024-06-11 03:22

Link

This issue duplicates ~~MDEV-19720~~ [ ~~MDEV-19720~~ ]

Jira Automation (IT) made changes - 2024-07-03 22:13

Zendesk Related Tickets		201658 172577
Zendesk active tickets		201658

People

Assignee:: Igor Babaev (Inactive)

Reporter:: Sasha Pachev

Votes:: 2 Vote for this issue

Watchers:: 11 Start watching this issue

Dates

Created:: 2022-06-14 19:23

Updated:: 2024-09-05 19:52

Resolved:: 2022-10-27 04:07

Git Integration

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

MariaDB Server

Details

Description

Attachments

Attachments

Issue Links

Activity

People

Dates

Git Integration