[MDEV-26856] Queries with many NOT IN clauses or ORs use a lot of memory - Jira

XML

Word

Printable

Details

Type: New Feature
Status: Open (View Workflow)
Priority: Major
Resolution: Unresolved
Fix Version/s: None
Component/s: Optimizer
Labels:
- optimizer
- range-optimizer

Description

This is a followup to ~~MDEV-21958~~.

For certain WHERE clauses, range optimizer may consume O(N^2) memory.

The cause of this is that tree_or() allocates its result on MEM_ROOT, while the arguments also remain allocated on MEM_ROOT (See ~~MDEV-21958~~ for details).

~~MDEV-21958~~ itself is marked as closed because I've pushed a limited-scope fix that prevented this behavior for a subset of queries.

Attachments

Issue Links

relates to

MDEV-21958 Query having many NOT-IN clauses running forever and causing available free memory to use completely

Closed

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

Activity

People

Assignee:: Sergei Petrunia

Reporter:: Sergei Petrunia

Votes:: 1 Vote for this issue

Watchers:: 4 Start watching this issue

Dates

Created:: 2021-10-19 09:22

Updated:: 2024-02-15 14:10

Git Integration

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