Project

General

Profile

Actions

Defect #37268

closed

Performance problem with Redmine 4.2.7 and 5.0.2

Added by Alexander Meindl over 2 years ago. Updated about 2 years ago.

Status:
Closed
Priority:
Normal
Category:
Issues list
Target version:
Start date:
Due date:
% Done:

0%

Estimated time:
Resolution:
Fixed
Affected version:

Description

With r21646 especially this change: https://www.redmine.org/projects/redmine/repository/revisions/21646/diff/trunk/app/models/issue_custom_field.rb

"((#{sql}) AND (#{tracker_condition}) AND (#{project_condition}))" 

to

"((#{sql}) AND (#{tracker_condition}) AND (#{project_condition}) AND (#{Issue.visible_condition(user)}))" 

we got massive performance problems on issue list.

Some information to the system environment:

  • Redmine 5.0.2 (for this issue I selected 5.0.1, because there is no 5.0.2 to select)
  • Ruby 3.0.2
  • PostgreSQL 14
  • 150.000 issues
  • 500 projects
  • 40 custom fields for issues

Files

custom_field_visibility_fix.patch (5.69 KB) custom_field_visibility_fix.patch Alexander Meindl, 2022-06-22 07:55
custom_field_visibility_fix_v2.patch (960 Bytes) custom_field_visibility_fix_v2.patch Alexander Meindl, 2022-06-22 07:56
custom_field_visibility_fix_v3.patch (954 Bytes) custom_field_visibility_fix_v3.patch Fixed name of subquery alias Alexander Meindl, 2022-06-22 08:01
custom_field_visibility_fix_v4.patch (921 Bytes) custom_field_visibility_fix_v4.patch Alexander Meindl, 2022-06-22 18:52
sql_with_visible_condition.sql (3.2 KB) sql_with_visible_condition.sql Marius BĂLTEANU, 2022-06-27 20:50
explain_with_visible_condition.csv (20.5 KB) explain_with_visible_condition.csv Marius BĂLTEANU, 2022-06-27 20:50
sql_without_visible_condition.sql (2.89 KB) sql_without_visible_condition.sql Marius BĂLTEANU, 2022-06-27 20:52
explain_without_visible_condition.csv (16.9 KB) explain_without_visible_condition.csv Marius BĂLTEANU, 2022-06-27 20:52
perfomance_fixtures.rb (423 Bytes) perfomance_fixtures.rb Marius BĂLTEANU, 2022-06-27 21:13
37268.patch (1.24 KB) 37268.patch Marius BĂLTEANU, 2022-09-13 23:08

Related issues

Has duplicate Redmine - Defect #37539: Issue index filtering with custom field became unusable with Redmine 4.2.7Closed

Actions
Has duplicate Redmine - Patch #37565: Performance problem when filtering issues by custom-field valueClosed

Actions
Actions #1

Updated by Alexander Meindl over 2 years ago

Sorry for syntax error in my code, I cannot edit it.

Just an info to execution time: if I change this line above back to the old version, database query needs 3 seconds. With the new security fix same query needs 59 seconds.

I found the problem: the created subquery with Issue.visible_condition(user) needs a relation to the main query, which is missing right know. We need main_query_issue.id = subquery_issue.id in subquery. This would fix the problem.
I am not sure, how this could be solved with Issue.visible_condition abstraction.

Actions #2

Updated by Holger Just over 2 years ago

  • Description updated (diff)
Actions #3

Updated by Alexander Meindl over 2 years ago

Hello,

holger mareck: thanks for fixing my broken syntax

More details to the problem: it appears, if a custom field is used as a filter.
We have a custom field with format "list" and used this filter with one selected value (operator => "="). If this filter is used, most of the time the database query needs forever (at least some minutes).

This is the created sql query:

SELECT COUNT(*)
FROM "issues" 
INNER JOIN "projects" ON "projects"."id" = "issues"."project_id" 
INNER JOIN "issue_statuses" ON "issue_statuses"."id" = "issues"."status_id" 
WHERE (PROJECTS.STATUS <> 9
                            AND EXISTS
                                (SELECT 1 AS ONE
                                    FROM ENABLED_MODULES EM
                                    WHERE EM.PROJECT_ID = PROJECTS.ID
                                        AND EM.NAME = 'issue_tracking'))
    AND ((ISSUES.STATUS_ID IN
                                (SELECT ID
                                    FROM ISSUE_STATUSES
                                    WHERE IS_CLOSED = FALSE))
                        AND ISSUES.ID IN
                            (SELECT ISSUES.ID
                                FROM ISSUES
                                LEFT OUTER JOIN CUSTOM_VALUES ON CUSTOM_VALUES.CUSTOMIZED_TYPE = 'Issue'
                                AND CUSTOM_VALUES.CUSTOMIZED_ID = ISSUES.ID
                                AND CUSTOM_VALUES.CUSTOM_FIELD_ID = 61
                                WHERE (CUSTOM_VALUES.VALUE IN ('Alignment'))
                                    AND (((1 = 1)
                                                            AND (ISSUES.TRACKER_ID IN
                                                                                    (SELECT TRACKER_ID
                                                                                        FROM CUSTOM_FIELDS_TRACKERS
                                                                                        WHERE CUSTOM_FIELD_ID = 61))
                                                            AND (EXISTS
                                                                                    (SELECT 1
                                                                                        FROM CUSTOM_FIELDS IFA
                                                                                        WHERE IFA.IS_FOR_ALL = TRUE
                                                                                            AND IFA.ID = 61)
                                                                                OR ISSUES.PROJECT_ID IN
                                                                                    (SELECT PROJECT_ID
                                                                                        FROM CUSTOM_FIELDS_PROJECTS
                                                                                        WHERE CUSTOM_FIELD_ID = 61))
                                                            AND (PROJECTS.STATUS <> 9
                                                                                AND EXISTS
                                                                                    (SELECT 1 AS ONE
                                                                                        FROM ENABLED_MODULES EM
                                                                                        WHERE EM.PROJECT_ID = PROJECTS.ID
                                                                                            AND EM.NAME = 'issue_tracking'))))))

and this is a test to fix it manually by sql (with "AND main_query.ID = ISSUES.ID"):

SELECT COUNT(*)
FROM "issues" AS main_query
INNER JOIN "projects" ON "projects"."id" = main_query."project_id" 
INNER JOIN "issue_statuses" ON "issue_statuses"."id" = main_query."status_id" 
WHERE (PROJECTS.STATUS <> 9
                            AND EXISTS
                                (SELECT 1 AS ONE
                                    FROM ENABLED_MODULES EM
                                    WHERE EM.PROJECT_ID = PROJECTS.ID
                                        AND EM.NAME = 'issue_tracking'))
    AND ((main_query.STATUS_ID IN
                                (SELECT ID
                                    FROM ISSUE_STATUSES
                                    WHERE IS_CLOSED = FALSE))
                        AND main_query.ID IN
                            (SELECT ISSUES.ID
                                FROM ISSUES
                                LEFT OUTER JOIN CUSTOM_VALUES ON CUSTOM_VALUES.CUSTOMIZED_TYPE = 'Issue'
                                AND main_query.ID = ISSUES.ID
                                AND CUSTOM_VALUES.CUSTOMIZED_ID = ISSUES.ID
                                AND CUSTOM_VALUES.CUSTOM_FIELD_ID = 61
                                WHERE (CUSTOM_VALUES.VALUE IN ('Alignment'))
                                    AND (((1 = 1)
                                                            AND (ISSUES.TRACKER_ID IN
                                                                                    (SELECT TRACKER_ID
                                                                                        FROM CUSTOM_FIELDS_TRACKERS
                                                                                        WHERE CUSTOM_FIELD_ID = 61))
                                                            AND (EXISTS
                                                                                    (SELECT 1
                                                                                        FROM CUSTOM_FIELDS IFA
                                                                                        WHERE IFA.IS_FOR_ALL = TRUE
                                                                                            AND IFA.ID = 61)
                                                                                OR ISSUES.PROJECT_ID IN
                                                                                    (SELECT PROJECT_ID
                                                                                        FROM CUSTOM_FIELDS_PROJECTS
                                                                                        WHERE CUSTOM_FIELD_ID = 61))
                                                            AND (PROJECTS.STATUS <> 9
                                                                                AND EXISTS
                                                                                    (SELECT 1 AS ONE
                                                                                        FROM ENABLED_MODULES EM
                                                                                        WHERE EM.PROJECT_ID = PROJECTS.ID
                                                                                            AND EM.NAME = 'issue_tracking'))))))
Actions #4

Updated by Alexander Meindl over 2 years ago

Hi,

I attached a fix, which solves the problem. Question is, are there any other problems with custom field filters.

Actions #5

Updated by Alexander Meindl over 2 years ago

Here is the right version of the patch.

Actions #6

Updated by Alexander Meindl over 2 years ago

And this version uses an abstract name for subquery (because it is not only issue related).

Actions #8

Updated by Alexander Meindl over 2 years ago

This version fixes errors with VersionCustomFields for issues.

Some tests for queries are broken, because filter operator "none" (!*) does not work anymore with this patch.

Actions #9

Updated by Simon Hori over 2 years ago

We also got a serious performance issue after upgrade from 4.2.6 to 4.2.7 as well.

The same change has been applied to 4.2.7.
https://github.com/redmine/redmine/blob/4.2.7/app/models/issue_custom_field.rb#L42

Thank you very much for your time for this issue.

Actions #10

Updated by Marius BĂLTEANU over 2 years ago

  • Target version set to 4.2.8
  • Affected version changed from 5.0.1 to 4.2.6
Actions #11

Updated by Holger Just over 2 years ago

Simon, which database type (and version) are you using?

Actions #12

Updated by Go MAEDA over 2 years ago

  • Affected version changed from 4.2.6 to 4.2.7
Actions #13

Updated by Marius BĂLTEANU over 2 years ago

  • Subject changed from Performance problem with Redmine 5.0.2 to Performance problem with Redmine 4.2.7 and 5.0.2
  • Status changed from New to Confirmed
I've confirmed the performance issue with:
  • 5000 issues
  • 500 projects
  • 40 custom fields for issues

4.2.7: Query runs in ~ 5 seconds
4.2.6: Query runs in ~ 0,5 seconds.

Holger, Felix, should we revert the fix until we have this fixed properly?

Actions #14

Updated by Holger Just over 2 years ago

The fix was security related and should not be reverted, lest we re-introduce the underlying security issue. However, we may want to fix the performance issue.

Marius: Could you please confirm which database you observed the issue on? Could you please also show the emitted SQL queries for both versions, in addition to an EXPLAIN of both queries?

Actions #15

Updated by Marius BĂLTEANU over 2 years ago

Holger Just wrote:

The fix was security related and should not be reverted, lest we re-introduce the underlying security issue. However, we may want to fix the performance issue.

Marius: Could you please confirm which database you observed the issue on? Could you please also show the emitted SQL queries for both versions, in addition to an EXPLAIN of both queries?

I've tested with postgres:14-alpine, I'll be back with the explains and the scripts used to generate the necessary fixtures.

Actions #16

Updated by Marius BĂLTEANU over 2 years ago

Holger, I've attached the requested details:

1. SQL and explain from PGAdmin for the query with visible condition
2. SQL and explain from PGAdmin for the query before the security fix was implemented (without visible condition).

I made very basic performance tests using the Chrome Dev Tool for /issues page filtered by a custom field:

Database With visible condition Without visible condition
postgres 14 ~11s ~123ms
mysql 81 ~5s ~5s

From my tests, the degradation appears only when postgres is used as database.

I've used the attached script to generate the fixtures on top of the test fixtures.

[1]: I expected to obtain same results on mysql 5.7.

Actions #17

Updated by Marius BĂLTEANU over 2 years ago

Holger, Felix, are you working on a fix for this? Or should I start doing it?

Actions #18

Updated by Felix Schäfer over 2 years ago

I have started working my way into the explains, unfortunately I think I will have to tinker around with it more as well as looking at the explains with the proposed patch to understand what difference it makes for the optimiser. I will only be back at my main computer with enough time to look into it by the weekend probably though.

Actions #19

Updated by salman mp over 2 years ago

Some of my issue queries takes thousands of seconds!

Actions #20

Updated by Go MAEDA over 2 years ago

  • Has duplicate Defect #37539: Issue index filtering with custom field became unusable with Redmine 4.2.7 added
Actions #21

Updated by ashraf alzyoud over 2 years ago

Any update?!

Actions #22

Updated by Mischa The Evil over 2 years ago

  • Has duplicate Patch #37565: Performance problem when filtering issues by custom-field value added
Actions #23

Updated by Felix Schäfer over 2 years ago

I am sorry for the delay, I was ill with COVID-19.

The patch proposed in #37268#note-8 sadly does not work in MySQL.

Query::StatementInvalid: Mysql2::Error: Unknown column 'issues.id' in 'on clause'

The following added line causes this error " AND #{queried_table_name}.id=cc_sub.id ". In the case of issues this line leads to issues.id=cc_sub.id where cc_sub is also issues. I think the result of this query is not correct.

Actions #24

Updated by Felix Schäfer over 2 years ago

From what I gathered the additional visible condition trips the query optimiser for PostgreSQL and leads to a much more costly merge mechanism.

I am not sure how to alleviate this issue for PostgreSQL. As MySQL does not have this problem I fear this is a PostgreSQL-specific problem that would require PostgreSQL knowledge to solve. I will however continue researching this issue and explore the other proposed options such as #37565.

Actions #25

Updated by Felix Schäfer over 2 years ago

Additionally joining on projects for Query#sql_for_custom_field will solve the performance issue. This is only required for IssueCustomField. The following patch implements this solution:

diff --git a/app/models/query.rb b/app/models/query.rb
index 1a614f1753..db977859f8 100644
--- a/app/models/query.rb
+++ b/app/models/query.rb
@@ -1159,11 +1159,15 @@ class Query < ActiveRecord::Base
     if /[<>]/.match?(operator)
       where = "(#{where}) AND #{db_table}.#{db_field} <> ''" 
     end
+
+    additional_joins = customized_class == Issue ? "LEFT OUTER JOIN #{Project.table_name} ON #{customized_class.table_name}.project_id = #{Project.table_name}.id" : "" 
+
     "#{queried_table_name}.#{customized_key} #{not_in} IN (" \
       "SELECT #{customized_class.table_name}.id FROM #{customized_class.table_name}" \
       " LEFT OUTER JOIN #{db_table} ON #{db_table}.customized_type='#{customized_class}'" \
       " AND #{db_table}.customized_id=#{customized_class.table_name}.id" \
       " AND #{db_table}.custom_field_id=#{custom_field_id}" \
+      " #{additional_joins}" \
       " WHERE (#{where}) AND (#{filter[:field].visibility_by_project_condition}))" 
   end

This should probably be added through a IssueCustomField#visibility_by_project_condition_joins method.

Actions #26

Updated by Ko Nagase over 2 years ago

I haven't checked the details, but I noticed that Ruby bug tracker site (https://bugs.ruby-lang.org/) seems to apply their own patch for PostgreSQL DB, so just for your information.
  • Twitter post: https://twitter.com/nalsh/status/1561995447748947968
  • GitHub commit: https://github.com/ruby/b.r-l.o/commit/91e830ef03d9290465d40eb2437308f9b33dd1cf
    diff --git a/app/models/query.rb b/app/models/query.rb
    index 1a614f1753..e098a7eb46 100644
    --- a/app/models/query.rb
    +++ b/app/models/query.rb
    @@ -1159,12 +1159,13 @@ def sql_for_custom_field(field, operator, value, custom_field_id)
         if /[<>]/.match?(operator)
           where = "(#{where}) AND #{db_table}.#{db_field} <> ''" 
         end
    -    "#{queried_table_name}.#{customized_key} #{not_in} IN (" \
    -      "SELECT #{customized_class.table_name}.id FROM #{customized_class.table_name}" \
    +    "#{not_in} EXISTS (" \
    +      "SELECT * FROM #{customized_class.table_name} i" \
           " LEFT OUTER JOIN #{db_table} ON #{db_table}.customized_type='#{customized_class}'" \
           " AND #{db_table}.customized_id=#{customized_class.table_name}.id" \
           " AND #{db_table}.custom_field_id=#{custom_field_id}" \
    -      " WHERE (#{where}) AND (#{filter[:field].visibility_by_project_condition}))" 
    +      " WHERE #{queried_table_name}.#{customized_key} = i.id AND " \
    +      "  (#{where}) AND (#{filter[:field].visibility_by_project_condition}))" 
       end
    
       def sql_for_chained_custom_field(field, operator, value, custom_field_id, chained_custom_field_id)
    
Actions #27

Updated by Marius BĂLTEANU about 2 years ago

Ko Nagase wrote:

I haven't checked the details, but I noticed that Ruby bug tracker site (https://bugs.ruby-lang.org/) seems to apply their own patch for PostgreSQL DB, so just for your information.

Thanks for pointing this out.

I've fixed an issue on that patch and the results look great, all tests pass and the performance issue is fixed as well. I'm going to commit this patch in the following days.

Actions #28

Updated by Marius BĂLTEANU about 2 years ago

  • Status changed from Confirmed to Resolved
  • Assignee set to Marius BĂLTEANU
  • Resolution set to Fixed

Fix committed, sorry for the delay!

Actions #29

Updated by Marius BĂLTEANU about 2 years ago

  • Status changed from Resolved to Closed

Fix merged to stable branches and the new releases will be published this weekend.

Actions

Also available in: Atom PDF